
В далеком от нас 1868 году математик Чарльз Доджсон (известный под псевдонимом Льюис Кэрролл) высказал мнение о нерушимости шифра Виженера, несмотря на отсутствие реальных формальных доказательств. Его уверенность основывалась на многовековой истории неудачных попыток взлома этого шифра. Однако, как выяснилось позже, в 1863 году немецкий офицер Фридрих Касиски уже опубликовал решение для взлома шифра Виженера, хотя его работа осталась незамеченной. История криптографии полна подобных “кошек-мышей”, где криптографы состязаются в создании и взломе шифров. Как отмечает криптограф Рафаэль Пасс из Cornell Tech и Корнеллского университета, веками люди пытались найти способ гарантированной защиты информации. Пятьдесят лет назад криптография сделала значительный прорыв: было доказано, что создание доказуемо защищенных шифров возможно при наличии так называемой односторонней функции – функции, легко вычисляемой в прямом направлении, но чрезвычайно сложной для обращения.




