|
|
Одноразовый шифроблокнот, будучи идеальным шифром, который никто и никогда не сможет взломать — это очень хорошо, но весьма трудоемко и в докомпьютерную эпоху крайне избыточно. Однако чем его заменить?
Напомню, что если вам в голову пришла идея придумать свой шифр и вы не являетесь профессиональным криптографом, то это плохая идея. Вашу гениальную шифровку с большой вероятностью вскроет какой-нибудь клерк из «черных кабинетов» или средневековый математик (напомню, частотный анализ текста в реальной истории — это 9 век). Вдобавок большинство известных и популярных шифров из категории «карандаш и бумага» не менее трудоемки, чем тот же одноразовый шифроблокнот…
Однако шифр, удовлетворяющий одновременно требованиям и к стойкости в докомпьютерную эпоху и к простоте использования существует. Во время второй мировой войны он стал большой проблемой для союзников. Шифр, который вскрывался с большим трудом и только при наличии не менее 40 символов уже известного текста в шифровке. Шифр, требовавший всего лишь заполнить клетки специальной таблицы по горизонтали и прочитать по вертикали, без каких либо расчетов. Знакомьтесь: Rasterschlüssel 44.
Читать дальше «Rasterschlüssel 44»
Несколько лет назад одного британского айтишника надолго посадили за сотрудничество с террористами, с которыми он переписывался посредством самопального шифра, запрограммированного в Экселе. Несмотря на то, что ему вполне была доступна современная криптография, некомпетентность его подвела и легко вскрытая правоохранительными органами переписка была использована против него же в суде. Oops…
В криптографии есть несколько эмпирических законов, самый главный из которых формулируется очень просто: никогда не изобретайте собственный шифр! Шифры изобретают либо новички-дилетанты, либо специалисты по криптографии. В первом случае шифр легко ломается специалистом или даже просто более-менее соображающим дилетантом, во втором… бывает по-разному, особенно с учетом бурного роста производительности компьютеров. Но некоторые шифры выдерживают испытание временем. Об одном таком шифре и пойдет речь.
Для применения большинства современных надежных шифров требуется наличие более-менее приличной ЭВМ. Но, к счастью, есть шифр, который доступен в любые века и времена и не требует серьезных вычислительных мощностей, оставаясь принципиально невзламываемым. Более того, это единственный на сегодняшний день шифр, невзламываемость которого доказывается математически (это доказал Клод Шеннон в 1945 году). Знакомьтесь: шифр Вернама, или, как его еще называют в бумажном варианте, одноразовый шифроблокнот.
Читать дальше «Одноразовый шифроблокнот»
С одной стороны — предсказание будущего дело неблагодарное и редко у кого получающееся.
С другой стороны — попаданцы из будущего все же попадаются, хотя бывает что сами попаданцы оказываются в будущем (хоть часто в альтернативном).
Однако, я тут задался вопросом — а вот если вы оказались в будущем, то что из него вести? Ну, кроме учебника истории и сборника спортивных рекордов…
Читать дальше «Квантовый компьютер»
Крушение Римской империи заморозило прогресс криптографии. Шифры раннего средневековья так же примитивны, как и античные и легко взламываются любым любителем.
Ситуация меняется только в XV веке, начиная с работ Леона Баттисты Альберти и Иоганна Тритемия. Начинается использование шифров, позволяющих делать сложные замены серий букв на другие серии. При этом резко увеличивается количество возможных комбинаций, а значит, и сложность шифра. К сожалению, все шифры, разработанные до 1929 года неустойчивы к взлому частотным анализом. В этом году классическая работа Лестера Хилла позволила создать первый устойчивый шифр. Однако устойчивые алгоритмы слишком сложны для ручного шифрования, и с тех пор по сей день шифрование и дешифрование делаются машинным способом. Устройство шифровальных машинок и алгоритмы компьютерного шифрования мы рассматривать не будем по причине их невоспроизводимости примитивными технологиями попаданца.
Читать дальше «Шифр для попаданца»
Часто можно встретить утверждение, что современный человек нисколько не отличается от человека, жившего тысячи лет назад. Но, если не сводить все к простейшим эмоциям и рефлексам, легко заметить огромную разницу. Современный человек живет в чудовищно информационно насыщенной среде. В античности и Средневековье чтение про себя было настолько редким делом, что к людям, умеющим это, относились примерно так же, как мы сейчас относимся к людям-счётчикам, способным за секунды перемножать в уме многозначные числа. Сенека сетовал на то, что редкий человек способен одолеть чтение сотни книг. Опросы самых разных племён и малых народов, существующих в «безписьменной» культуре, показывают чрезвычайно низкую способность к абстрагированию и чистой логике.
Именно эта способность к гигантским (по меркам древних) информационным нагрузкам и знание простейших основ, изложенных в этой статье, превратят любого попаданца в криптографа мирового уровня.
Читать дальше «Основы криптографии и шифры античности»
Огромным шагом вперед будет ввести простые советские счеты. Вот на слегка изогнутых проволочках с двумя темными костяшками в середине ряда.
Как же так, спросите вы, ведь абак (аналог счетов с камешками в углублениях) был известен еще в Вавилоне 4.5 тысячи лет назад. Ну и какое такое новшество будет у счетов?
Читать дальше «Счеты»
Для попаданца в древние времена введение десятичной системы вычисления — очень здравая идея. Можно, конечно и восьмеричную систему (или 12-ричную, как сделал какой-то гад в Шумере), но есть очень немного людей, способных на такую экзотику. Поэтому десять пальцев — десять цифр.
Читать дальше «Арабские цифры, использование ноля»
|
|
Свежие комментарии