Скачать или смотреть V3b: Хэш-функции: взаимосвязь между PR, 2PR и CR (Прикладная криптография 101)

Добро пожаловать на лекцию «V3b: Хеш-функции: взаимосвязь между PR, 2PR и CR» из курса Альфреда Менезеса «Crypto 101: Building Blocks». В этом видео рассматриваются важнейшие свойства безопасности хеш-функций — стойкость к прообразу (PR), стойкость ко второму прообразу (2PR) и стойкость к коллизиям (CR) — и их взаимосвязь в обеспечении безопасности криптографических систем.

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

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

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

Плейлист лекции:
   • Applied Cryptography 101: Building Blocks  

Веб-страница курса: https://cryptography101.ca/crypto101-...
Слайды доступны на веб-странице курса.

Другие курсы по криптографии: https://cryptography101.ca

Слайды
00:00 Введение
00:19 Слайд 118: Типичные криптографические требования
00:32 Слайд 119: Нарушение PR, 2PR, CR
02:42 Слайд 120: Утверждение 1: Если H — это CR, то H — это 2PR
04:31 Слайд 121: Утверждение 2: CR не гарантирует PR
07:22 Слайд 122: Утверждение 2*: Если H относительно однородно, то CR гарантирует PR
08:32 Слайд 123: Утверждение 3: PR не гарантирует 2PR
10:23 Слайд 124: Утверждение 4: Если H относительно однородно, то 2PR гарантирует PR
10:35 Слайд 125: Утверждение 5: 2PR не гарантирует PR
13:35 Слайд 126: Взаимосвязь между PR, 2PR и CR
14:29 Далее