Как расширить протокол «покер по телефону» на троих?

Question

[kykyryky]

Есть 52 карты, 2 игрока А и В, необходимо раздать так, чтобы никто из них не знал карты друг друга

Алгоритм:
1. А и В тайно друг от друга выбирают две коммутирующие криптосистемы.
2. А зашифровывает своим ключом все 52 карты, перемешивает их и отправляет шифрограммы В.
3. В случайным образом выбирает из них 5 шифрограмм для А и отправляет ему.
4. А с помощью своей криптосистемы расшифровывает свои карты.
5. В случайным образом выбирает из оставшихся шифрограмм 5 для себя, зашифровывает их своим ключом и отправляет А.
6. А расшифровывает их своим ключом и отправляет их В.
7. В окончательно расшифровывает свои карты своим ключом.

Как расширить этот алгоритм на троих игроков?

Answer 1

[throughtheether]

Эта задача иногда именуется "mental poker". Я такую статью нашел, может быть, вам поможет. Сам протокол описан на 5й по счету странице (стр. 88), начиная со слов Proof of Theorem 1.

Answer 2

[Иван]

Ну просто кто-то сервер (он же крупье по факту). Сначала он делает все по алгоритму A-B, затем C-D (все тоже самое, но ключи другие).

Comments

[Mrrl]

Тогда каждый, кроме крупье, будет думать, что двое остальных его обманули, и подтасовали себе хорошие карты.