Каковы важные моменты в криптографических хеш-функциях?

я читалэтот вопрос на MD5 хеш значения и принятый ответ меня смущает. Как я понимаю, одним из основных свойств криптографической хеш-функции является невозможность найти два разных сообщения (входных данных) с одинаковым хеш-значением.

И все же консенсус-ответ на вопросWhy aren't MD5 hash values reversible? являетсяBecause an infinite number of input strings will generate the same output.  Это кажется совершенно противоречивым для меня.

Кроме того, меня несколько смущает тот факт, что алгоритмы являются общедоступными, однако значения хеш-функции все еще необратимы. Это потому, что в хеш-функции всегда происходит потеря данных, поэтому невозможно определить, какие данные были выброшены?

Что происходит, когда размер входных данных меньше фиксированного размера выходных данных (например, хеширование пароля "abc")?

EDIT:

OK, let me see if I have this straight:

It is really, really hard to infer the input from the hash because there are an infinite amount of input strings that will generate the same output (irreversible property). However, finding even a single instance of multiple input strings that generate the same output is also really, really hard (collision resistant property).

Ответы на вопрос(6)

Ваш ответ на вопрос