Zametki na polyah (akor168) wrote,
Zametki na polyah
akor168

Category:

проверка на честность в КНБ

Представьте, что вы хотите поиграть с компьютером в "камень-ножницы-бумага". Однако, есть проблема. А именно, каким образом игрок может убедиться, что компьютер играет честно. Очевидно, что компьютер должен делать ход первым, но понятно, что он не может показать свой выбор явно. Однако, у игрока должна быть возможность проверить после своего хода и "вскрытия карт", что компьютер действительно выбрал то, что он выбрал, и не поменял ход после ввода выбора игрока. Но вот как именно сделать эту проверку максимально убедительной.

Можно сказать - это типичная задача криптографии с открытым кодом и соответственные решения. Однако если выбрано это, то как объяснить его человеку, который не знает этого алгоритма, и не будет разбираться в малой теореме Ферма и дискретном логарифме. То есть как максимально визуализировать для игрока-казуала убедительность проверки на честность?

Update: поиграй против компа (thanks to rsokolov)

http://www.nytimes.com/interactive/science/rock-paper-scissors.html
Subscribe

  • 3-0 vs 42-0

    To put the magnitude of the U.S. defeat in context, losing 3-0 in soccer is the equivalent of losing 42-0 in football. Реально улыбнуло, поскольку…

  • Анекдоты: полная потеря смысла при пересказе

    Знаете, когда обсуждается сложность перевода с одного языка на другой, обычно рассказывается пример с круглым столом где каждый знает языки двух…

  • полезность регулярных проф-заметок

    Терри Тао пишет аж в 2013 году(в комментах) про полезность ведения ЖЖ собственного блога, в котором можно записывать прочитанные результаты,…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 21 comments

  • 3-0 vs 42-0

    To put the magnitude of the U.S. defeat in context, losing 3-0 in soccer is the equivalent of losing 42-0 in football. Реально улыбнуло, поскольку…

  • Анекдоты: полная потеря смысла при пересказе

    Знаете, когда обсуждается сложность перевода с одного языка на другой, обычно рассказывается пример с круглым столом где каждый знает языки двух…

  • полезность регулярных проф-заметок

    Терри Тао пишет аж в 2013 году(в комментах) про полезность ведения ЖЖ собственного блога, в котором можно записывать прочитанные результаты,…