Eve's Cryptanalysis Challenge
Added on 20190919
2 Pages499 Words219 Views



16COC140 Cryptography and Network SecurityCourseworkAlice represents a company AAA that is considering buying Bob’s company, BBB. Eve knows about the proposed transaction and she will be able to gain financial advantage if she can find out as quickly as possible the details of the deal. Eve can intercept the messages between Alice to Bob, but has no access to their computers. She knows that they will communicate using the RSA publickeyencryption algorithm in its basic form, as described in the lectures. Eve has Bob’s public key (e,n) where e=7 and n is a 256bit integer. She does not have Bob’s private key. Eve also knows that the messages will be constructed as follows:1.An initial email is sent by Alice to Bob to let him know of AAA’s decision about trying or not to buy BBB. For a “no” decision, the message is 0. For “yes”, the message is 1. The number 0 or 1, respectively, is then encrypted using the RSA algorithm.2.The next day, Alice sends Bob an email to inform him of the proposed price offered. The message consists of an integer number representing the price in pounds. This number is encrypted using RSA. Eve estimates the price to be between 50 million and 60 million pounds.3.A third message is sent on the third day from Alice, consisting of a longer text (say 5,000 characters) discussing some initial details of the deal. For this email, she uses the following method of encryption: each individual character of the text is viewed as the integer corresponding to the ASCII code of that character. The number thus obtained for each character is thenencrypted using the RSA algorithm, and the resulting list of numbers is sent.4.The following day Alice again writes a long email (say 5,000 characters) discussing further details of the deal. For this email, she uses the following method of encryption: each single word of the text is viewed as an integer number in binary, obtained by concatenating the 8bit binary values of the ASCII code of each letter (including leading zeros). The number thus obtained for each word is then encrypted using the RSA algorithm and the resulting list of numbers is sent.i.Discuss whether Eve can find efficient methods of retrieving each of the four original messages. [10 marks]ii.For each attack you identified above, give a rough estimate of the time Eve would need to succeed. [3 marks]iii.For each of the attacks you identified above, propose changes to the encryption scheme to prevent such an attack.[7 marks]PTO
End of preview
Want to access all the pages? Upload your documents or become a member.
Related Documents
Cryptography Basics I Assignmentlg...
7
644
13