Вопрос. Подскажите, пожалуйста, примеры протокола обмена секретами.

Ответ. Хороший, интересный вопрос, который оказался самым трудным за всю историю сайта, включая его (сайта) предыдущую версию.

Протоколы обмена секретами (exchange of secrets) — один из первых типов криптографических протоколов, с которых математическая криптография начиналась как наука. Но литература, посвященная данному типу протоколов крайне скудна, а основополагающие работы были опубликованы в начале 80-х и труднодоступны. Кроме того, поиск литературы по данной теме весьма непрост, поскольку многие авторы не различают два типа протоколов: протоколы обмена секретами и протоколы генерации секретных ключей (secret key exchange).

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

Мы подготовили по данной теме некоторый материал, который размещен в разделе Лекторий. Насколько его можно считать ответом на поставленный вопрос — судить Вам.