Рейтинг:1

Как найти силу криптографической хеш-функции?

флаг cn

У меня есть идея создать криптографический алгоритм хеширования. Я нашел математическую функцию $f: х \стрелка вправо у$ . Используя широкую трубу конструкции Merkle-DamgÃ¥rd, я разработал функцию хеширования. Теперь у меня есть несколько задач, которые нужно решить, прежде чем писать исследовательскую работу.

  1. Как узнать, сильный мой хэш или нет?
  2. Как найти сложность взлома моего алгоритма хеширования (найти коллизии)?
  3. Как я могу доказать свою математическую функцию $ф(х)$ как устойчивая к столкновениям односторонняя функция?

Мне просто нужны некоторые детали, чтобы переоценить их, я пытался искать в Интернете, но ничего не нашел. Пожалуйста, помоги мне...

Manish Adhikari avatar
флаг us
В большинстве криптографических хэшей используется эвристический подход «смешивания битов», а не некоторая математическая функция, которую можно свести к сложности других известных проблем. Для построения МД устойчивость к коллизиям самой хеш-функции можно свести к устойчивости к коллизиям функции сжатия, но мало что можно сделать, не глядя на саму функцию сжатия. Вы уверены, что это безопасно, не говоря уже о том, что это дает преимущество перед существующими хеш-функциями, чтобы написать исследовательскую работу? Особенно когда мы на пути к полному отказу от строительства МД.

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

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