Интернет магазин китайских планшетных компьютеров

Компьютеры - Забывчивая передача

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

Первая форма забывчивой передачи была представленна в 1981 году Мишелем О. Рабином. В этой форме, передатчик передает сообщение получателю с вероятностью в 1/2, в то же время не запоминая было или нет сообщение получено получателем. Забывчивый алгоритм Рабина основыввется на RSA криптосистеме. Более полезная форма забывчивого протокола называется 1-2 забывчивая передача или "забывчивая передача 1 из 2" была разработана позже Шимоном Ивеном, Одедом Голдрейхом и Абрамом Лемпелом, в целях создать протокол для протоколов конфиденциального вычисления. Этот проток впоследствии был обощен в "Забывчивая передача 1 из n", где пользователь получал в точности 1 часть информаци, и сервер не знал какую именно; кроме того пользователь не знал ничего об оставшихся частях, которые не были полученны.

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