Свежие комментарии

Rasterschlüssel 44

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

Напомню, что если вам в голову пришла идея придумать свой шифр и вы не являетесь профессиональным криптографом, то это плохая идея. Вашу гениальную шифровку с большой вероятностью вскроет какой-нибудь клерк из «черных кабинетов» или средневековый математик (напомню, частотный анализ текста в реальной истории — это 9 век). Вдобавок большинство известных и популярных шифров из категории «карандаш и бумага» не менее трудоемки, чем тот же одноразовый шифроблокнот…

Однако шифр, удовлетворяющий одновременно требованиям и к стойкости в докомпьютерную эпоху и к простоте использования существует. Во время второй мировой войны он стал большой проблемой для союзников. Шифр, который вскрывался с большим трудом и только при наличии не менее 40 символов уже известного текста в шифровке. Шифр, требовавший всего лишь заполнить клетки специальной таблицы по горизонтали и прочитать по вертикали, без каких либо расчетов. Знакомьтесь: Rasterschlüssel 44.

Читать дальше «Rasterschlüssel 44»

Одноразовый шифроблокнот

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

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

Для применения большинства современных надежных шифров требуется наличие более-менее приличной ЭВМ. Но, к счастью, есть шифр, который доступен в любые века и времена и не требует серьезных вычислительных мощностей, оставаясь принципиально невзламываемым. Более того, это единственный на сегодняшний день шифр, невзламываемость которого доказывается математически (это доказал Клод Шеннон в 1945 году). Знакомьтесь: шифр Вернама, или, как его еще называют в бумажном варианте, одноразовый шифроблокнот.

Читать дальше «Одноразовый шифроблокнот»

Квантовый компьютер

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

Однако, я тут задался вопросом — а вот если вы оказались в будущем, то что из него вести? Ну, кроме учебника истории и сборника спортивных рекордов…

Читать дальше «Квантовый компьютер»

Шифр для попаданца

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

Ситуация меняется только в XV веке, начиная с работ Леона Баттисты Альберти и Иоганна Тритемия. Начинается использование шифров, позволяющих делать сложные замены серий букв на другие серии. При этом резко увеличивается количество возможных комбинаций, а значит, и сложность шифра. К сожалению, все шифры, разработанные до 1929 года неустойчивы к взлому частотным анализом. В этом году классическая работа Лестера Хилла позволила создать первый устойчивый шифр. Однако устойчивые алгоритмы слишком сложны для ручного шифрования, и с тех пор по сей день шифрование и дешифрование делаются машинным способом. Устройство шифровальных машинок и алгоритмы компьютерного шифрования мы рассматривать не будем по причине их невоспроизводимости примитивными технологиями попаданца.
Читать дальше «Шифр для попаданца»

Основы криптографии и шифры античности

Часто можно встретить утверждение, что современный человек нисколько не отличается от человека, жившего тысячи лет назад. Но, если не сводить все к простейшим эмоциям и рефлексам, легко заметить огромную разницу. Современный человек живет в чудовищно информационно насыщенной среде. В античности и Средневековье чтение про себя было настолько редким делом, что к людям, умеющим это, относились примерно так же, как мы сейчас относимся к людям-счётчикам, способным за секунды перемножать в уме многозначные числа. Сенека сетовал на то, что редкий человек способен одолеть чтение сотни книг. Опросы самых разных племён и малых народов, существующих в «безписьменной» культуре, показывают чрезвычайно низкую способность к абстрагированию и чистой логике.

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

Счеты

Огромным шагом вперед будет ввести простые советские счеты. Вот на слегка изогнутых проволочках с двумя темными костяшками в середине ряда.

Как же так, спросите вы, ведь абак  (аналог счетов с камешками в углублениях) был известен еще в Вавилоне 4.5 тысячи лет назад. Ну и какое такое новшество будет у счетов?

Читать дальше «Счеты»

Арабские цифры, использование ноля

Для попаданца в древние времена введение десятичной системы вычисления — очень здравая идея. Можно, конечно и восьмеричную систему (или 12-ричную, как сделал какой-то гад в Шумере), но есть очень немного людей,  способных на такую экзотику. Поэтому десять пальцев — десять цифр.

Читать дальше «Арабские цифры, использование ноля»