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 hp the hash of your password. Ideally, the function h is injective, but collisions can occur. These happen when there are two distinct passwords p and p such that hp hp Suppose the domain of h is all strings of lowercase english letters, and the codomain of h is all strings of hexadecimal digits. Under this scheme, prove that there must be at least one group of at least 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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
