Рейтинг:0

Является ли sha256 при вводе 32 байт идеальной хеш-функцией?

флаг ua

Как говорится в заголовке, является ли sha256 свободным от коллизий, если длина ввода составляет 32 байта (того же размера, что и вывод)?

Если это не так, какая самая эффективная и необратимая функция без столкновений? (это даже не обязательно должна быть хэш-функция).

fgrieu avatar
флаг ng
Дубликат [этого] (https://crypto.stackexchange.com/q/301/555) и [этого] (https://crypto.stackexchange.com/q/75458/555), помеченного как дубликат [этого] (https://crypto.stackexchange.com/q/68431/555). Резюме: мы считаем, что нет, но представить математическое доказательство в любом направлении невозможно.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.