Интернет магазин китайских планшетных компьютеров



Компьютеры - BMW Hash function

01 мая 2011


Оглавление:
1. BMW Hash function
2. Алгоритм
3. Криптоанализ Blue Midnight Wish



BMW — криптографическая хэш функция с выходом в n бит, где n=224,256, 384 или 512. Хеш-функции предназначены для создания «отпечатков» или «дайджестов» сообщений произвольной битовой длины. Применяются в различных приложениях или компонентах, связанных с защитой информации. BLUE MIDNIGHT WISH разрабатывалась, как гораздо более эффективная криптографическая хэш функция, чем SHA-2, в то же время, предоставляющая такую же или лучшую безопасность.

История

7 ноября 2008 года Национальный Институт стандартов и технологий США открыл конкурс на новую хэш функцию SHA-3. SHA-3 должен поддерживать размер выходного блока 224, 256, 384 и 512 битов. 160-битные блоки предусмотрены не были из-за возможности нахождения коллизий атаками грубой силы. Сохранились те же требования, что и к предыдущим хэш-функциям:

  1. максимальный размер входного значения,
  2. коллизионная стойкость,
  3. стойкость к нахождению прообраза и второго прообраза
  4. потоковый режим вычисления «за один проход».

К функциям были выдвинуты следующие стандартные параметры стойкости:

  • Стойкость к нахождению коллизий — не менее n/2 бит.
  • Стойкость к нахождению прообраза — n бит.
  • Стойкость к нахождению второго прообраза — n-k битов для любого сообщения, короче 2k битов.
  • Устойчивость к атакам на изменение длины сообщения.
  • Устойчивость к новым типам атак, например, на основе мультиколлизий.

В первом раунде приняли участие 51 кандидат на SHA-3. 14 из них прошли во второй тур.



Просмотров: 2875


<<< Хоппер, Грейс
Fork-бомба >>>