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

Компьютеры - Забывчивая передача - Забывчивый алгортим передачи Рабина

В забывчивом протоколе передачи данных Рабина, отправитель генерирует RSA публичные модуля N=pq где p и q большие числа и экспоненту е к. Отправитель шифрует сообщение m как mmodN.

1. Отправитель посылает N, e и m mod N получателю.
2. Получатель выбирает случайное x modulo N и передает x mod N отправителю.
3. Отправитель находит квадратный корень y из x mod N и передает y получателю.

Если отправитель находит y не является ни x ни -x modulo N, получатель сможет факторизовать N0 и тем самым расшифровать m для получения m. Однако, если y is x или -x mod N получатель не будет иметь информации о m. Т.к. каждый квадратный вычет modulo N имеет 4 квадратных корня, шанс что получатель расшифрует m равен 1/2.

Забывчивый протокол 1 к 2

В данной версии протокола, отправитель полсылает два сообещния m₀ и m₁, а порлучатель имеет бит b, и хотел бы получить m_b, без того что бы отправитель узнал b, в то же время отправитель хочет быть уверенным в том, что получатель получил только одно из двух сообщений.

1. Отправитель имеет два сообщения, m₀,m₁, и хочет отправить одно единственное получателю, но не хочет знать какое из них именно он получит.
2. Отправитель генерирует пару ключей RSA, содержащие модули N, публичную эспоненту e и скрытую d.
3. Отправитель так же генерирует два случайных значений x₀,x₁ и отсылает их получателю вместе с публичными модулями и экспонентой
4. Получатель выбирает b и выбирает или первый или второй x_b.
5. Получатель генерирует случайное значение k и шифрует x_b расчитывая , которые возвращает отправителю.
6. Отправитель не знает какое из x₀ и x₁ выбрал получатель, и пытается расшифровать оба случайных сообщения, получая два возможных значения k: и . Одно из них будет соответсвовать k, будучи корректно расшифрованным, тогда как другое будет случайным значение, не раскрывающем никакой инфомации о k.
7. Отправитель шифрует оба секретных сообщения с каждым возможным ключем m'₀ = m₀ + k₀ m'₁ = m₁ + k₁ и посылает их оба получателю.
8. Получатель знает какое из двух сообщений может быть расшифрованно с помощью k, и он получает возможность расшифровать только одно сообщение m_b = m'_b − k