HW4 - HW #4: Hash Functions, Message Authentication Code,...

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

View Full Document Right Arrow Icon
HW #4: Hash Functions, Message Authentication Code, Key Distribution and Protocols CS 392/6813: Computer Security Fall 2009 [100pts] DUE 11/03/2008 (midnight) Problem 1 [30pts] Assume that the IP address assignment is performed using the following function: IP: H Æ {0,1} 32 , which on input of a host h on the internet, outputs its IP address as a 32-bit long number uniformly distributed at random. At least how many hosts would we need to gather over the internet such that at least two have of them have the same IP address with a probability greater than 0.6? Show all steps involved. Does this represent a good way for IP address assignment? Why or why not? Problem 2 [10+5+5 = 20pts] (1) Bob downloaded a 30GB tar.gz file from Alice’s server today. Bob needs to know if he downloaded the correct file and that there were no errors in the transmission, before attempting to unzip/untar it (since uncompressing such a big file might take a long time and computational resources). Unfortunately, Alice and Bob do
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/18/2009 for the course CS 6813 taught by Professor Saxena during the Fall '09 term at NYU Poly.

Page1 / 2

HW4 - HW #4: Hash Functions, Message Authentication Code,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online