Оглавление
Нападение на день рождения
-
Атака на день рождения
- Атака на день рождения – это метод поиска коллизий в хэш-функциях.
- Коллизия возникает, когда два разных входных значения приводят к одному и тому же выходному значению.
- Метод атаки заключается в вычислении функции для множества случайных значений, пока не будет найдено совпадение.
-
Примеры и эффективность атаки
- Атака может быть эффективной, если функция дает разные результаты с равной вероятностью.
- Для 64-битного хэша требуется около 5 миллиардов попыток для генерации коллизии.
- Неравномерное распределение выходных данных может ускорить обнаружение коллизий.
-
Применение атаки
- Атака на день рождения может использоваться для подделки цифровых подписей.
- Подделка подписи возможна путем создания пары честных и мошеннических контрактов с одинаковым хэшем.
- Для защиты от атаки необходимо использовать хэш-функции с достаточной разрядностью и сохранять подписанные документы.
-
Обратная атака
- Атака возможна и в обратном направлении, когда Мэллори подделывает подпись Боба.
- Боб может защитить себя, сохраняя копию подписанного контракта.