Одна большая проблема с протоколом лотерейного N-ходовым в данной работе является то, что он требует очень крутого залога. Каждый игрок ставки только 1 монету, но имеет дополнительно депозит N (N-1) монеты. В общем сложности только N монеты поставленные, но O (N³) монеты депонируются для справедливости. Они утверждают (и я согласен с ним), что это лучшее, что можно сделать ... для одного раунда протокола!

Я утверждаю, что мы можем улучшить это, имея точно такую ​​же структуру выигрыша и безопасности, а также вклады только от размера N. Проблема заключается в том, что она требует журнал₂ N раундов. Протокол турнира кронштейн. Каждый игрок обязан войти₂ N случайных чисел. В первом раунде игрок 0 играет 50/50 coinflip игру с игроком 1, игрок 2 играет с игроком 3 и т.д. Если игрок показывает свою случайную тайну, они могут сразу же выйти из игры и получить свой депозит обратно. Если они победят, они идут к следующему раунду. Если один игрок в матче не раскрывает их тайну, то их депозит аннулирован.

[Править] Я на самом деле не имею ни малейшего представления о том, как осуществить это. Кажется невозможным для меня на данный момент.