Протокол: Обманчивая передача

Пусть участник протокола А имеет k секретов s1, s2 , ..., sk , где каждый из

секретов si представляет из себя цепочку бит произвольной длинны. Предполагается, что А анонсирует название этих секретов (скажем, «коррупционная сделка в N-ской компании»), а само содержание секретов

сохраняется в тайне. В хочет купить один из этих секретов, предположим si (к другим у него нет интереса или недостаточно денег для покупки), однако он хочет это сделать так, чтобы владелец секретов А не узнал, что именно интересует В (иначе А может, например, предупредить компанию о возможной проверке). Тогда протокол может быть выполнен следующими шагами:

Протокол – обманчивая

1.А передает В однонаправленнуюпередачафункцию (например, функцию

шифрования РША xe mod n , сохраняя в секрете р, q и d.

2.Если В решает купить секрет si , то он генерирует k случайных чисел x1, ..., xk , и посылает А цепочку чисел y1, ..., yk , где

означает преобразование чисел в цепочку бит, а – побитовое сложение по mod2 (шифрует секреты)

Видно, что В не получает никакой информации о z j для j i

и, следовательно, никакой информации о sj для j i . С другой стороны, у А нет никакой возможности отличить случайные числа xj , j i от случайного числа xi и поэтому А не может

определить каков был выбор В.

(Очевидно, что активный В мог бы послать А несколько чисел в форме f xj и тогда получить от А больше секретов.

Однако существуют видоизменения протокола, которые могут предотвратить такой обман [15].

n- кубитовый регистр

С увеличением числа ячеек в регистре состояния частиц оказываются взаимосвязанными (сцепленными). Например система из 2-х кубитов может находиться в состоянии

λ00│00> + λ01│01> + λ10│10> + λ11│11>

При обобщении на n-кубитовый регистр по аналогии описывается линейной

x 2

11