Рассеянная передача

Рассеянная передача
Калугин Ю.А.
АП1001
История
• Впервые, протокол рассеянной передачи
был разработана Мишелем О. Рабином в
1981 году
• Протокол «1 из 2 забывчивая передача»
был разработан в 1985 году, Ивеном,
Голдрейхом и Лемпелом.
Применение
Рассеянная передача используется как часть
других протоколов:
• Обмен секретами
• Конфиденциальные распределенные
вычисления
• Протоколы подписи контрактов
Рассеянная передача Рабина
• Передатчик отправляет сообщение
• Приемник с вероятностью 0.5 сообщение
принимает
• Передатчик не знает, получил ли приемник
сообщение
1-2 Рассеянная передача
• Передатчик имеет 2 сообщения
• Приемник получает оба зашифрованных
сообщений, но может расшифровать только
одно
• Передатчик не знает, какое сообщение
расшифровал приемник
1-2 Рассеянная передача
Алиса
Пара открытых ключей
Боб
• Алиса генерирует пару закрытый/открытый
ключ
• Алиса передает Бобу свои открытые ключи
1-2 Рассеянная передача
Алиса
Зашифрованный
секретный ключ
Боб
• Боб создает свой секретный ключ
• Боб шифрует свой секретный ключ одним из
открытых ключей Алисы
• Боб передает свой зашифрованный секретный
ключ Алисе
1-2 Рассеянная передача
Алиса
Зашифрованные сообщения
Боб
• Алиса расшифровывает ключ Боба своими
закрытыми ключами. У нее получается ключ Боба и
произвольная последовательность бит, которая
похожа на секретный ключ.
• Алиса шифрует сообщения полученными ключами
и передает их Бобу
1-2 Рассеянная передача
• Боб дешифрует полученные сообщения
• В одном случае у него получится это
сделать, в другом он получит
бессмысленную последовательность бит.
• Алиса не знает, какое именно сообщение
расшифровал Боб
Выводы
• Рассеянная передача позволяет передать
одно из двух сообщений
• В «чистом» виде не используется
• На основе протокола рассеянной передачи
строятся более сложные
криптографические протоколы.