FoC 2 exercise 1

[Ron Rothblum]

Hi Everyone,

I finished grading the first exercise (of this semester). Two comments:

1. A public-key encryption algorithm MUST be probabilistic, that is, for every message and key there are MANY ciphertexts. Therefore it is misleading to say that c=E_e(m) is "the" encryption of m. "An" encryption of m is more appropriate.
(the above holds also for multiple-message secure private-key encryption)

2. The encryption algorithm gets two inputs - an encryption key and a message. When applying an encryption algorithm you have to clarify which key is being used (i.e. write E_e(x) or E(e,x) but not just E(x)).

Ron

p.s. Some of you didn't pick up exercises from last semester. You can pick these up either in class on Thursday or any other time from my room.

[lk624424108]

Hi Proffersor,

 

   I am a graduate student from China.I very interesting cryptograhy.Now,I study the XIDIAN university,

I major in “Cryptograhy and Cryptograhic Protocol”, and our textbook is "Foundations of cryptograhy 1 and 2".The book is very nice and i think it is the best book for graduates to study cryptograhy .

 

  Generaly,do many exercises is very important and very useful for a students,Fortunately,the book offers many good exercises. Howerver, i have encouter many problems when try to complete it and cannot find any solution advices from your homepage.

 

  So i write this letter for you and expect you can give me help.

 

  Can your give some advice or solution manual/handouts for me about the book's exercises by email?

 

  Perhaps you would consider this as an act of friendship between our two contries.

 

  Thank you for your kind consideration of this request .

 

 

 

2011-05-06

---

lk624424108

---

发件人： Ron Rothblum

发送时间： 2011-05-04  04:16:13

收件人： weizmann-foc-2011

抄送：

主题： FoC 2 exercise 1