M
M
Maxim Grishin2017-12-06 15:45:08
Mathematics
Maxim Grishin, 2017-12-06 15:45:08

If the hash length is greater than the input length, can we assume that the probability of a collision is strictly zero?

Inspired by a neighboring question about the possibility of hashing collisions. Suppose we have some crypto-resistant function that generates a hash of a certain length from a sequence of bytes of arbitrary length. Is it true that if the length of the input of this function is less than the length of the output, then there will certainly be no collisions on the set of all admissible inputs of this function with a length less than the length of the output? At least the cardinality of the set of possible inputs is clearly less than the cardinality of the set of possible outputs, that is, this statement can be true.

Answer the question

In order to leave comments, you need to log in

1 answer(s)
R
Rsa97, 2017-12-06
@vesper-bot

In general, it's not true. For each specific case, it is necessary to consider the hash function and mathematically prove such a statement.
However, the function f(x) = x satisfies your condition.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question