Question: When a site asks you to set a password p , they do not ( should not! ) store your password in plaintext. Instead they

When a site asks you to set a password p, they do not (should not!) store your password in plaintext. Instead
they store h(p), the hash of your password. Ideally, the function h is injective, but collisions can occur. These happen when there are two distinct passwords p1 and p2 such that h(p1)= h(p2). Suppose the domain of h is all strings of 24 lowercase english letters, and the codomain of h is all strings of 24 hexadecimal digits. Under this scheme, prove that there must be at least one group of at least 100,000 distinct passwords that all collide with each other.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!