Лекции по криптографии. М.: Мцнмо, . -е изд., стереотип. с. Брошюра издана по материалам лекций по криптографии, прочи
жүктеу/скачать 460.25 Kb. Pdf көрінісі
|
| Пример . Взаимодействуют два партнера (обозначим их A и B),
каждый из которых владеет некоторой секретной информацией, пред- ставляющей интерес для другого партнера. A: — Я владею некоторой секретной информацией. B: — И я тоже владею некоторой секретной информацией. A: — Давай обменяемся. B: — Давай, но только ты первый. A: — Нет, ты первый, а то ты обманешь: узнаешь мой секрет, а свой не расскажешь. B: — Так ведь и ты можешь сделать то же самое. A: — Ну хорошо, я даю тебе честное слово, что расскажу свой сек- рет, как только узнаю твой. Пример . Взаимодействуют два партнера, один из которых утвер- ждает, что владеет некоторой информацией и хочет убедить в этом партнера, но при этом не хочет, чтобы сама информация стала извест- на другому партнеру. A: — Я знаю, кого назначат новым начальником, только это сек- рет. B: — Да не можешь ты этого знать. A: — Нет, я в самом деле знаю. B: — Ну тогда скажи мне. A: — Не хочу тебе говорить, ты всем разболтаешь. B: — Я даю тебе честное слово, что никому не скажу. Пример . Взаимодействуют два партнера, которые должны под- писать уже согласованный контракт, но оба боятся, что партнер его обманет: получит его подпись, а от своей откажется. A: — Контракт готов, можно подписывать. B: — Подписывайте, я после Вас. A: — Почему же я первый. Давайте сначала Вы. B: — Боитесь, что я обману. Хорошо, я даю честное слово, что подпишу после Вас. Подобные примеры можно продолжать. Все приведенные «протоколы» обрываются на обещании одно- го из партнеров дать честное слово. Что произойдет потом, не 2.9. Криптографические протоколы и «честное слово» 45 ясно, поскольку само понятие честного слова невозможно форма- лизовать. Иногда ему можно верить, и тогда протокол завершается. Иногда честного слова недостаточно, и тогда «протокол» приходится существенно усложнять. Приведем пример подобного существенно усложненного протокола обмена денег на расписку в их получении, в котором участвуют два не доверяющих друг другу партнера. « — Хорошо, дайте же сюда деньги. — На что-ж деньги? У меня вот они в руке! Как только напишете расписку, в ту же минуту их возьмете. — Да позвольте, как же мне писать расписку? Прежде нужно ви- деть деньги. Чичиков выпустил из рук бумажки Собакевичу, который, прибли- зившись к столу и накрывши их пальцами левой руки, другою напи- сал на лоскутке бумаги, что задаток двадцать пять рублей государ- ственными ассигнациями за проданные души получен сполна...» Этот пример заимствован из пятой главы «Мертвых душ». С тех пор, с появлением криптографии ситуация существенно из- менилась. Криптография позволяет делать подобные протоколы об- мена не доверяющих друг другу партнеров по-настоящему честными без привлечения такого субъективного понятия, как «честное слово». Ситуацию из примера решает криптографический протокол обмена секретами. Ситуация примера — это сфера применения криптографического понятия доказательство с нулевым разглаше- нием. А героям Н. В. Гоголя пригодился бы протокол подписания контракта. Ясно, что приведенные примеры можно наполнять самым разно- образным актуальным содержанием. А это означает, что концепция криптографических протоколов может с успехом применяться во всех тех областях формализованного человеческого общения, где необ- ходимо обеспечить защиту информации и гарантию от возможной нечистоплотности партнера или атак противника. 3. Криптография и массовые информационные коммуникации 3.1. Какие задачи хотелось бы уметь решать. Массовые информационные коммуникации В предыдущем разделе показано, как криптографические прото- колы могут быть эффективно использованы для организации инфор- мационного обмена между двумя партнерами. Для организации по- добного защищенного обмена партнерам достаточно предварительно обменяться своими открытыми ключами. Однако вся сложность жизни в современном информационном со- обществе не укладывается в схему обмена между двумя абонентами. Каждый участник подобного сообщества ведет обмены одновремен- но с сотнями или даже тысячами абонентов. Более того, невозможно заранее составить полный список таких абонентов. Так, банк не может заранее знать всех своих клиентов, а мэр горо- да, организуя свой электронный почтовый ящик для переписки с го- рожанами, не может заранее назвать всех жителей города, которые пожелают к нему обратиться. Между тем очевидно, что банк, преж- де чем проводить какую-либо операцию со счетом клиента, должен по крайней мере провести процедуру его аутентификации, равно как мэр города должен убедиться, что пришедшее к нему по электронной почте письмо написано именно этим жителем города, поскольку он не желает иметь дело с анонимками. Набор примеров подобного рода без труда может быть продолжен, поскольку они иллюстрируют ситуацию новой реальности, в которую вступило общество к концу XX столетия, — эпоху массовых коммуни- жүктеу/скачать 460.25 Kb. Достарыңызбен бөлісу:
|