МЕНЮ

Каталог

ЭКСПОНЕНЦИАЛЬНЫЙ ПРОТОКОЛ ПОДБРАСЫВАНИЯ МОНЕТЫ Протокол CFE
Примитивный протокол Протокол подбрасывания монеты по телефону

 

Постановка задачи

Пусть A (Alice) и B (Bob) находятся на удалении друг от друга, и они не доверяют друг другу. Они хотят подбросить монетку по телефону.
Описание протокола

1) $ A$ выбирает большое случайное целое число $ x\in Z_q$, вычисляет $ y=g^x \pmod p$ и отправляет $ y$ $ B$. 

2) $ B$ выбирает выбирает случайный бит $ b$, случайное целое число $ k\in Z_q$, вычисляет$ r=y^b g^k \pmod p$ и отправляет $ r$ $ A$. 

3) $ A$ выбирает выбирает случайный бит $ c$ и отправляет его $ B$. 

4) $ B$ отправляет $ b$ и $ k$ $ A$. 

5) $ A$ проверяет, что $ y=g^x \pmod p$. Если да, то результатом выполнения протокола будет бит $ d=b\oplus c$.

 

Основные сведения

 
Ссылки
  1. Ященко В.В. (ред.) Введение в криптографию. М.: МЦНМО: «ЧеРо», 1999. - 272 с. 2-е изд., испр. - С.69