CISC464VSicaHWSolutions.pdf

# CISC464VSicaHWSolutions.pdf - CISC464/664 Homework-2...

• Homework Help
• 4

This preview shows pages 1–2. Sign up to view the full content.

CISC464/664 Homework-2 – Vincent Sica DUE: March 5th 11:59PM 1. Chapter 5. Problem 2. Message digests are reasonably fast, but here is a much faster function to compute. Take your message, divide it into 128-bit chunks, and L all the chunks together to get a 128-bit result. Do the standard message digest on the result. Is this a good message digest function? Explain why. (10 points) Answer: No. It is fairly easy to generate another message with the same 128-bit XOR 2. Chapter 5. Problem 6. Why do MD5 and SHA-1 require padding of messages that are already a multiple of 512 bits? (10 points) Answer: Otherwise it would be easy to find two messages with the same hash. Let M' be any message that is not a multiple of 512 bits. Let M be M' padded as in MD4, so M is a multiple of 512 bits. If no padding is used for M (because it is a multiple of 512 bits) then MD4(M) would be the same as MD4(M'). 3. Suppose that H(m) is a collision-resistant hash function that maps a message of arbitrary bit length into an n-bit hash value. Is it true that, for all messages

This preview has intentionally blurred sections. Sign up to view the full version.

This is the end of the preview. Sign up to access the rest of the document.
• Spring '13
• Yan
• Prime number, Cryptographic hash function, gcd, Vincent Sica, Euclid algorithm

{[ snackBarMessage ]}

### 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