What is the birthday attack against hash functions

Assignment Help Basic Computer Science

Reference no: EM133398260

Assignment:

Security of Cryptographic Hash Functions and Their Secure Use in Applications (see hash functions slide, and remember in-class discussions):

a. What is the birthday attack against hash functions? Given an n-bit hash output, mathematically formulate the upper bound of collision probability of it. Specifically, write how the birthday paradox is formulated. You can use approximations if needed. You need to provide mathematical proof to receive credit, simple verbal descriptions receive no partial credit.

b. In slides 10-14, we discussed 4 levels/types of security for the hash functions.

i. What are "rainbow tables" in computer security? Briefly describe them and explain which types of hash functions among these types are used for rainbow tables

ii. Among these four levels, one of them achieves the highest level of security against collusion attacks. Given the n-bit hash, and a similar size auxiliary input that it requires, what is the collusion probability at that level compared to the birthday attack against level other three levels?

c. HMAC construction. (i) What is HMAC, write its formula. (ii) Why it is important to follow a specific padding mechanism (as opposed to the basic concatenation of the key) in HMAC construction when the MD approach discussed in the class is used?

Reference no: EM133398260

Questions Cloud

Describe what complementary and integrative health : Describe what complementary and integrative health is and how it is used in advanced practice nursing. Include the NCCIH 2016 strategic plan in your discussion.

Explain the influences of culture and geographic location : Explain the influences of culture and geographic location on aging in two different countries of the world and correlate legal and ethical issues related

Discuss the events that have contributed : Discuss the events that have contributed (or will continue to contribute) to the nursing shortage, or that contribute to a shortage in a region or specialty.

What would be the initial plan of care for this patient : What would be the initial plan of care for this patient with hand dermatitis and What education would be provided to prevent further hand dermatitis

What is the birthday attack against hash functions : What is the birthday attack against hash functions? Given an n-bit hash output, mathematically formulate the upper bound of collision probability of it.

Conduct an internet search that is state-specific : Conduct an internet search that is State-specific on the current chronic disease epidemic in your location. Discuss this trend and the associated social

Hearsay is not allowed in court unless : Hearsay is not allowed in court unless there is an exception. However, there are many exceptions to hearsay. Are there too many exceptions? Why or why not?

What type of review would have been helpful in the case : What type of review would have been helpful in the case involving Nurse Vaught and why? Nursing Peer review or Incident-Based Peer review

Explain basic features of the research and evidence-based : Explain basic features of the research and evidence-based practice processes including ethical principles.

User Account

All Pages