(S7: A set of passwords with a size of 2.9714*10^23.)
Q1. Consider a hashing function H2. It’s domain is S7, and it’s range is N(6) (six digit numbers). What is the cardinality of the range of H2?
Q2. Consider the following statement. “If a function’s range is smaller than its domain, then that function cannot be injective”
Prove or refute this statement.
Based on your proof, what is the implication for H2?
Could there be a function D1 that is the inverse of H2?
What is the implication for using H2 to hide passwords? What might happen if hashed passwords leaked?