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



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

23 января 2011


Оглавление:
1. Забывчивая передача
2. Забывчивый алгортим передачи Рабина
3. Забывчивый протокол 1 из-n и забывчивый протокол k-из-n



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

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

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



Просмотров: 1571


<<< 0 (программирование)
Компрометация (криптография) >>>