. Криптографические протоколы . . . . . . . . . . . . . . . . . . . . . . . .
.. Что такое криптографические протоколы . . . . . . . . . . . . . . . . .
.. Протокол подбрасывания монеты по телефону . . . . . . . . . . . . . .
.. Протокол аутентификации . . . . . . . . . . . . . . . . . . . . . . . . . . .
.. Доказательство с нулевым разглашением . . . . . . . . . . . . . . . . .
.. Электронная подпись . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.. Электронные торги . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.. Протокол электронного голосования . . . . . . . . . . . . . . . . . . . .
.. Задачи, решаемые только с использованием криптографических
протоколов. Закрытый информационный обмен между двумя
партнерами . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.. Криптографические протоколы и «честное слово» . . . . . . . . . . . .
. Криптография и массовые информационные коммуникации . . .
.. Какие задачи хотелось бы уметь решать. Массовые информацион-
ные коммуникации . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.. Инфраструктура открытых ключей и удостоверяющие центры . . .
... Предпосылки создания . . . . . . . . . . . . . . . . . . . . . . . . .
... Обеспечивающие алгоритмы . . . . . . . . . . . . . . . . . . . . .
... Обмен между клиентами одного удостоверяющего центра . .
... Система взаимодействующих удостоверяющих центров . . . .
... Иерархическая система удостоверяющих центров . . . . . . . .
... Общий случай . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.. Промежуточные итоги . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Литература . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1. Основные понятия и математическая
формализация
1.1. Основные понятия криптографии
В этой лекции мы познакомимся с одной из замечательных наук —
криптографией. С незапамятных времен человечество обращалось
к ней, когда возникала необходимость сохранить в тайне информа-
цию. Можно постараться скрыть сам факт передачи информации,
например, применить тайнопись при обычной переписке или про-
ложить секретный канал между отправителем и получателем инфор-
мации. Но сделать канал передачи информации полностью скрытым
от недоброжелателей оказалось практически невозможно. Исполь-
зовать только способ сокрытия передачи информации для защиты,
например, важной государственной информации было ненадежно
или очень дорого. Возникла задача использовать общедоступный
канал связи, но при этом передавать нужную информацию в таком
шифрованном виде, чтобы прочитать ее мог только адресат.
Для разработки методов преобразования информации (или шиф-
рования) с целью ее защиты от незаконных пользователей и возникла
наука криптография.
Криптография на современном этапе — это область научных, при-
кладных, инженерно-технических исследований, основанная на фун-
даментальных понятиях математики, физики, теории информации
и сложности вычислений. Криптография необходима в основном
для сохранения государственной тайны, военной тайны, а также
коммерческой, юридической, врачебной и т. д. При этом криптогра-
фия, исторически возникшая именно как наука о методах шифровки
и дешифровки, в дальнейшем, особенно с появлением компьютеров,
включила в себя и многие другие задачи, возникающие в процессе
организации обмена информацией.
Обеспечение конфиденциальности информации, уверенность в от-
сутствии изменений в передаваемой информации, установление под-
линности источника передаваемых сообщений, невозможность отка-
за от факта совершения определенных действий — вот пример задач,
решаемых современной криптографией.
1.2. Из истории криптографии
5
В дальнейшем мы будем применять понятия, аналогичные воен-
ной терминологии. При отправлении сообщения обязательно есть
Достарыңызбен бөлісу: |