9.docx - David is a lobbyist and he is secretly visiting different states for a marketing plan Every midnight David will send an email to Bob who is his

# 9.docx - David is a lobbyist and he is secretly visiting...

• 1

This preview shows page 1 out of 1 page.

David is a lobbyist and he is secretly visiting different states for a marketing plan. Every midnight, David will send an email to Bob, who is his supervisor, to report the two states that he will visit tomorrow. To protect the information, David will encrypt the message with Bob’s public key. For example, if David will visit North Carolina and South Carolina tomorrow, the message he sends to Bob will look like (NC, SC)pub-Bob. (which means the short names of the two states encrypted by the public key of Bob.) A reporter, Alice, is following the secret plan. Alice gets a copy of Bob’s public key but she does not know the private key of Bob. One night, Alice uses her laptop to eavesdrop on the message that David sends to Bob. She gets a copy of the encrypted message.

#### You've reached the end of your free preview.

Want to read the whole page?

Unformatted text preview: Please illustrate how Alice can use forward search to figure out which two states David will visit tomorrow. Hint: this is an example of forward search attack. Considering how a forward search attack is done, we know that Alice needs to create all possible encrypted messages and compare them to the encryption that she already has. The number of the states is a finite number (50), as there are supposed to be two stated in the message the total number of possible orders for these two states is 50*49 that is 2450 possible options. Alice needs to encrypt this number of messages and compare each one of them to the message that she has. The message that matches the encryption would be the right two states that are going to be visited....
View Full Document

• Spring '17

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern