Эд Миллер: Криптография и покер. Вместе веселее.

Сегодня профессиональный игрок в покер и тренер Эд Миллер порассуждает о параллелях между принципами передачи секретных сообщений и игрой в покер. Любопытно, но общее между столь далекими областями все же есть…

Каждый игрок в покер обязан знать основы криптографии, поскольку покер – это, по сути, и есть одна из разновидностей криптографической деятельности. Сейчас я поясню.

Криптография – это наука о кодировании сообщений. Обычно она используется для шифрования сообщения при передаче от одного лица другому таким образом, чтобы третье лицо никаким образом не могло его прочитать.

На протяжении многих веков человечество изобретает все новые и новые методы криптографического кодирования, эта область стала действительно очень важной в наше время видимости конфиденциальности личной информации.

Все инновации в области криптографии по своей сути служат лишь одной цели – снизить компромиссность между легкостью шифрования сообщения и итоговой степенью его секретности.

Если вы заинтересованы исключительно во втором аспекте – чтобы никто и никогда не смог расшифровать ваше послание, – тогда как легкость вас особенно не интересует, вы в конечном счете наверняка придете к распространенному методу кодирования, именуемому криптографическим ключом одноразового использования.

Скажем, у нас есть сообщение на английском длиной 140 символов, и мы хотим зашифровать его таким образом, чтобы прочитать его мог только наш адресат. Тогда перед его отправкой мы просто генерируем случайную последовательность чисел от 0 до 26 – лучше из головы, поскольку методы компьютерного создания псевдослучайных чисел давно известны. Мы записываем эту последовательность на листочек и передаем нашему приватному собеседнику.

После этого мы пишем само сообщение, но каждую букву изменяем в соответствии с нашим шифром в сторону увеличения. К примеру, если в нашем коде, переданном получателю, первая цифра 3, а в сообщении первая буква A, то путем прибавления трех символов A преобразуется в D. Таким образом, на выходе мы получим совершенно новое сообщение из перемешанных букв, ничего, по сути, не означающих.

Если круг замыкается – например, нужно закодировать букву Z числом 1, алфавит берется с начала, то есть Z превратится снова в A.

Вот как это работает на практике. Я генерирую последовательность из 140 случайных чисел, записываю ее на листочек и передаю моему адресату. Он прячет его и улетает куда-то на другой конец земного шара.

Позже я пишу ему секретное письмо из 140 символов, но каждую букву в нем трансформирую согласно условленному списку кодируемых знаков. После этого я могу передать ему это сообщение в открытом виде – хоть по почте, хоть в твиттере, хоть даже через кого-то.

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

Несмотря на свою простоту, это один из самых надежных методов шифрования в мире. Перехвативший сообщение человек НИКАК и НИКОГДА не сможет прочитать шифровку, поскольку сдвиг каждого последующего символа не зависит от предыдущего и абсолютно случаен.

Не существует никакого шаблона, по которому было бы выполнено это шифрование, поскольку каждая буква здесь, по сути, абсолютно случайна.

Предположим, что через день мне потребовалось написать моему спецагенту еще одно сообщение. Но он еще не вернулся из поездки, и у меня нет никакой возможности передать ему лично новый шифр из 140 случайно сгенерированных чисел. Тогда я решаю закодировать новое сообщение тем же набором чисел.

Та-дааам! Шифрование тут же перестало быть идеальным. Почему? Да потому что теперь появился шаблон. Перехвативший второе послание в первую очередь предположит, что для шифрования использовался тот же самый ключ, что и в первом случае, а значит, каждый символ сдвинут ровно на такое же количество знаков. С этой информацией он без труда сможет выстроить алгоритм, который выдаст ему зашифрованное сообщение, причем как второе, так и первое.

И мы лишь упростим задачу дешифровщику, если начнем слать все больше сообщений, кодированных одним и тем же ключом.

Это и есть компромисс. Если вы используете шифр один раз, метод криптографии практически идеален. Но как только вы поленитесь и не замените ключ между сообщениями, у злоумышленника тут же появляется возможность вычислить шаблон и разгадать все ваши тайны.

На войне использовали такой метод шифрования с применением целых блокнотов с наборами кодов. Каждый раз, когда адресат получал секретное сообщение, он декодировал его с использованием определенного шифра, после чего вырывал эту страницу из блокнота и использовал как туалетную бумагу.

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

Криптография и покер

Отлично. Но как это всё связано с покером? На самом деле напрямую, поскольку в покере мы имеем дело с такими же точно компромиссами. За игровым столом мы пытаемся делать две вещи одновременно: вложить как можно больше денег в банк с сильными руками и как можно тщательнее при этом скрыть информацию о силе своей руки.

Как и в криптографии, в покере есть идеальный способ не выдавать никакой информации сопернику относительно силы своей комбинации. Для этого нужно применить ту же последовательность случайных чисел, что и в случае с шифрованием сообщений, к своим игровым действиям.

К примеру, перед каждым ходом вы циклически прокручиваете свои действия в соответствии со списком случайных чисел и выясняете, как вам нужно действовать. Эта стратегия является довольно гибкой и настраиваемой, поскольку еще до игры вы можете определить для себя степень своей агрессии – в каком проценте случаев вы будете ставить – 20, 50 или даже 80%. И какой бы вы вариант ни выбрали, пока ваши действия будут определяться при помощи случайных чисел, формально ваша игра будет неуязвима.

Но только формально, поскольку любому понятно, что в итоге такая случайная манера игры приведет к краху. Почему? Поскольку вы в среднем будете слишком много денег вкладывать в ситуациях, когда у вас слабая рука, и недостаточно – когда сильная.

Но есть и обратная стратегия, которой зачастую злоупотребляют неопытные игроки. Они настолько сосредоточены на том, чтобы вкладывать деньги в банк только с сильными руками и ничего не давать на слабых, что не нужно быть гением криптографии, чтобы прочитать их шаблон как раскрытую книгу. Они словно всю игру держат свои карты открытыми.

В идеале игрок в покер должен соблюдать баланс. Цель ясна – действительно желательно увеличивать размер банка на сильных комбинациях и минимизировать потери со слабыми руками, но также необходимо вносить определенную долю случайности в свою игровую стратегию, чтобы оппоненты не могли «перехватить вашу шифровку».

Здесь, в отличие от криптографии, нельзя добиться абсолютного уровня секретности. Вы не сможете скрыть от соперников всё – хотя бы из-за того, что они будут время от времени видеть ваши карманные руки на вскрытии. Но если вы будете воспринимать покер отчасти как передачу зашифрованных сообщений, ваше понимание игры значительно улучшится.

Успехов вам в Новом году!

Ну а я, автор рубрики «Переводные материалы» на PokerMoscow и ее бессменный переводчик Александр Гинько поздравляю всех читателей нашего волшебного сайта с Новым годом и жедаю новых свершений! Жедаю?!)))) Ну ладно, пусть и джедаю будет весело. С Новым 2018 годом!

Перевод и обработка материала — Александр «alexoxol» Гинько

Статья была опубликована на http://www.cardplayer.com

Автор статьи: Эд Миллер