История №138928

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

Пример протокола аутентификации приведен в эпиграфе к данному
разделу. В этом протоколе коза выступает в качестве доказывающего, а
семеро козлят — в качестве проверяющего. Протокол призван
обеспечивать целостность. В данном случае — целостность семерых
козлят. В эпиграфе описана и атака на протокол. Противником
выступает волк, и этот противник активный: сначала он подслушивает
выполнение протокола, потом пытается сам пройти аутентификацию в
качестве доказывающего (козы) и при этом накапливает и анализирует
получаемую информацию. Протокол оказался нестойким против активного
противника. Надо было обратиться за консультацией к профессиональным
криптографам и использовать, например, схему Шнорра.

Да уж, вот как пишутся сказки...
От себя добавлю лишь, что упомянутая схема Шнорра предполагает
хитроумные вычисления с 100-значными числами. Наверное, у козлят
есть компьютер, и они сами крутые программеры...

Arseniy