Криптоанализ

Реконструкция внешнего вида циклометра - устройства, используемого для взлома шифрования машины "Энигма" . По мотивам Мариана Реевского. мемуаров

Криптоанализ (от греческого kryptós — «скрытый» и analýein — «анализировать») относится к процессу анализа информационных систем с целью понять скрытые аспекты систем. Криптоанализ используется для взлома систем криптографической безопасности и получения доступа к содержимому зашифрованных сообщений, даже если криптографический ключ неизвестен.

Помимо математического анализа криптографических алгоритмов, криптоанализ включает изучение атак по побочным каналам , которые не нацелены на слабые места в самих криптографических алгоритмах, а вместо этого используют слабые места в их реализации.

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

Обзор

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

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

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

Объем информации, доступной злоумышленнику

Основная статья: Модель атаки

Криптоаналитические атаки можно классифицировать в зависимости от типа информации, которой располагает злоумышленник. В качестве базовой отправной точки обычно предполагается, что для целей анализа общий алгоритм известен ; это максима Шеннона "враг знает систему" – в свою очередь, эквивалентно принципу Керкгоффса . На практике это разумное предположение — на протяжении всей истории существует бесчисленное множество примеров того, как секретные алгоритмы попадали в более широкие знания, в том числе посредством шпионажа , предательства и обратного проектирования . (А иногда шифры были взломаны посредством чистой дедукции; например, немецкий шифр Лоренца и японский пурпурный код , а также множество классических схем):

• Только зашифрованный текст : криптоаналитик имеет доступ только к коллекции зашифрованных или кодовых текстов .
• Известный открытый текст : у злоумышленника есть набор зашифрованных текстов, которым он знает соответствующий открытый текст .
• Выбранный открытый текст ( selected-ciphertext ): злоумышленник может получить зашифрованные тексты (открытые тексты), соответствующие произвольному набору открытых текстов (зашифрованных текстов) по своему выбору.
• Адаптивный выбранный открытый текст : аналогичен атаке с выбранным открытым текстом, за исключением того, что злоумышленник может выбирать последующие открытые тексты на основе информации, полученной в результате предыдущих шифрований, аналогично атаке с адаптивным выбранным зашифрованным текстом .
• Атака со связанным ключом : аналогична атаке с использованием выбранного открытого текста, за исключением того, что злоумышленник может получить зашифрованные тексты, зашифрованные двумя разными ключами. Ключи неизвестны, но связь между ними известна; например, два ключа, которые отличаются одним битом.

ресурсы

См. также: Атака с компромиссом между временем/памятью/данными.

Атаки также можно охарактеризовать по требуемым для них ресурсам. Эти ресурсы включают в себя:

• Время – количество шагов вычислений (например, тестовых шифрований), которые необходимо выполнить.
• Память – объем памяти, необходимый для выполнения атаки.
• Данные – количество и тип открытых текстов и зашифрованных текстов, необходимых для конкретного подхода.

Иногда трудно точно предсказать эти величины, особенно когда атаку невозможно реализовать для тестирования. Но академические криптоаналитики склонны сообщать, по крайней мере, приблизительный порядок сложности своих атак, говоря, например: «Коллизии SHA-1 сейчас 2». ⁵² ."

Брюс Шнайер отмечает, что даже непрактичные с вычислительной точки зрения атаки можно считать взломом: «Взлом шифра просто означает обнаружение уязвимости в шифре, которую можно использовать с меньшей сложностью, чем грубая сила. Неважно, что для грубой силы может потребоваться 2 ¹²⁸ шифрование; атака, требующая 2 ¹¹⁰ шифрование будет считаться взломом... проще говоря, взлом может быть просто слабым местом сертификации: свидетельством того, что шифр не работает так, как заявлено».

Частичные перерывы

Результаты криптоанализа также могут различаться по полезности. Криптограф Ларс Кнудсен (1998) классифицировал различные типы атак на блочные шифры в зависимости от количества и качества обнаруженной секретной информации:

• Полный взлом – злоумышленник выводит секретный ключ .
• Глобальный вывод – злоумышленник обнаруживает функционально эквивалентный алгоритм шифрования и дешифрования, но не изучает ключ.
• Экземплярный (локальный) вывод – злоумышленник обнаруживает дополнительные открытые тексты (или зашифрованные тексты), ранее не известные.
• Вывод информации – злоумышленник получает некоторую информацию Шеннона об открытых текстах (или зашифрованных текстах), ранее не известных.
• Алгоритм различения – злоумышленник может отличить шифр от случайной перестановки .

Академические атаки часто направлены против ослабленных версий криптосистемы, таких как блочный шифр или хеш-функция с удаленными некоторыми раундами. Многие, но не все, атаки становятся экспоненциально сложнее выполнять по мере добавления раундов в криптосистему. поэтому полная криптосистема может быть сильной, даже если варианты с сокращенным раундом слабы. Тем не менее, частичные взломы, которые близки к взлому исходной криптосистемы, могут означать, что последует полный взлом; успешным атакам на DES , MD5 и SHA-1 предшествовали атаки на ослабленные версии.

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

История

Основная статья: История криптографии

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

Классические шифры

Первая страница рукописи Аль-Кинди 9-го века по расшифровке криптографических сообщений

См. также: Частотный анализ , Индекс совпадений и исследование Касиски.

Хотя само слово « криптоанализ » появилось относительно недавно (оно было придумано Уильямом Фридманом в 1920 году), методы взлома кодов и шифров гораздо старше. Дэвид Кан отмечает в книге «Взломщики кодов» , что арабские учёные были первыми, кто систематически документировал криптоаналитические методы.

Первое известное письменное объяснение криптоанализа было дано Аль-Кинди (ок. 801–873, также известным в Европе как «Алкинд»), арабским эрудитом 9-го века . в «Рисала фи Истихрадж аль-Муамма» ( «Рукопись по расшифровке криптографических сообщений »). Этот трактат содержит первое описание метода частотного анализа . Таким образом, Аль-Кинди считается первым взломщиком кодов в истории. На его прорывную работу оказал влияние Аль-Халил (717–786), написавший « Книгу криптографических сообщений» , в которой впервые используются перестановки и комбинации для перечисления всех возможных арабских слов с гласными и без них.

Частотный анализ является основным инструментом для взлома большинства классических шифров . В естественных языках одни буквы алфавита встречаются чаще других; в английском языке « E », вероятно, будет самой распространенной буквой в любом образце открытого текста . Точно так же орграф «TH» — наиболее вероятная пара букв в английском языке и так далее. Частотный анализ основан на шифре, который не может скрыть эту статистику . Например, в шифре простой замены (где каждая буква просто заменяется другой) наиболее часто встречающаяся буква в зашифрованном тексте будет вероятным кандидатом на букву «E». Таким образом, частотный анализ такого шифра относительно прост, при условии, что зашифрованный текст достаточно длинный, чтобы дать достаточно репрезентативное количество содержащихся в нем букв алфавита.

Изобретение Аль-Кинди метода частотного анализа для взлома одноалфавитных шифров замены. было самым значительным достижением в области криптоанализа до Второй мировой войны. Аль-Кинди Рисала фи Истихрадж аль-Муамма описал первые криптоаналитические методы, в том числе некоторые для полиалфавитных шифров , классификацию шифров, арабскую фонетику и синтаксис, и, что наиболее важно, дал первые описания частотного анализа. Он также рассмотрел методы шифрования, криптоанализ некоторых шифров и статистический анализ букв и буквосочетаний на арабском языке. Важным вкладом Ибн Адлана (1187–1268) был размер выборки для использования частотного анализа.

В Европе итальянский ученый Джамбаттиста делла Порта (1535–1615) был автором плодотворной работы по криптоанализу De Furtivis Literarum Notis .

Успешный криптоанализ, несомненно, повлиял на историю; способность читать предположительно тайные мысли и планы других может быть решающим преимуществом. Например, в Англии в 1587 году Марию, королеву Шотландии , судили и казнили за государственную измену в результате ее участия в трех заговорах с целью убийства Елизаветы I Английской . Планы стали известны после того, как ее зашифрованная переписка с товарищами по заговору была расшифрована Томасом Фелиппесом .

В Европе в XV и XVI веках идея многоалфавитного шифра замены была развита, в частности, французским дипломатом Блезом де Виженером (1523–1596). В течение примерно трёх столетий шифр Виженера , который использует повторяющийся ключ для поочередного выбора различных алфавитов шифрования, считался полностью безопасным ( le chiffre indéchiffrable — «нерасшифрованный шифр»). Тем не менее Чарльзу Бэббиджу (1791–1871), а позднее независимо Фридриху Касискому (1805–1881) удалось взломать этот шифр. Во время Первой мировой войны изобретатели в нескольких странах разработали роторные шифровальные машины , такие как Артура Шербиуса » «Энигма , в попытке свести к минимуму повторение, которое использовалось для взлома системы Виженера.

Шифры времен Первой и Второй мировых войн

См. Также: Криптоанализ загадки и Криптоанализ шифра Лоренца.

Расшифрованная телеграмма Циммермана .

Во время Первой мировой войны взлом телеграммы Циммермана сыграл важную роль в вовлечении Соединенных Штатов в войну. Во Второй мировой войне союзники и получили огромную выгоду от совместного успешного криптоанализа немецких шифров, включая машину «Энигма» , шифр Лоренца а также японских шифров, особенно «Пурпл» и JN-25 . «Ультра» -разведке приписывают все: от сокращения окончания европейской войны на два года до определения конечного результата. Войне на Тихом океане также помогла разведка «Магия» .

Криптоанализ сообщений противника сыграл значительную роль в победе союзников во Второй мировой войне. Ф. В. Уинтерботэм процитировал слова верховного главнокомандующего союзными войсками Запада Дуайта Д. Эйзенхауэра , который в конце войны описал Ультра- разведку как «решающую» для победы союзников. Сэр Гарри Хинсли , официальный историк британской разведки во время Второй мировой войны, дал аналогичную оценку «Ультра», заявив, что она сократила войну «не менее чем на два года, а возможно, и на четыре года»; более того, он заявил, что в отсутствие «Ультры» неизвестно, чем бы закончилась война.

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

Индикатор

Благодаря взаимным машинным шифрам, таким как шифр Лоренца и машина «Энигма», использовавшаяся нацистской Германией во время Второй мировой войны , каждое сообщение имело свой собственный ключ. Обычно передающий оператор информировал принимающего оператора об этом ключе сообщения, передавая некоторый открытый текст и/или зашифрованный текст перед зашифрованным сообщением. Это называется индикатором , поскольку он указывает принимающему оператору, как настроить свою машину для расшифровки сообщения.

Плохо спроектированные и реализованные системы индикаторов позволили первым польским криптографам а затем британские криптографы в Блетчли-парке взломать шифровальную систему Энигмы. Подобные системы с плохим индикатором позволили британцам определить глубину , что привело к диагностике шифровальной системы Лоренца SZ40/42 и полному взлому ее сообщений без того, чтобы криптоаналитики увидели шифровальную машину.

Глубина

Отправка двух или более сообщений с одним и тем же ключом — небезопасный процесс. Тогда для криптоаналитика сообщения называются «глубинными». Это можно обнаружить по сообщениям, имеющим тот же индикатор , с помощью которого оператор-отправитель информирует оператора-получателя о начальных настройках генератора ключей для сообщения.

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

Открытый текст ⊕ Ключ = Зашифрованный текст

Дешифрование объединяет те же ключевые биты с зашифрованным текстом для восстановления открытого текста:

Зашифрованный текст ⊕ Ключ = Открытый текст

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

Зашифрованный текст1 ⊕ Зашифрованный текст2 = Открытый текст1 ⊕ Открытый текст2

Затем отдельные открытые тексты можно разработать лингвистически, пробуя вероятные слова (или фразы), также известные как «шпаргалки», в различных местах; правильное предположение в сочетании с объединенным потоком открытого текста создает понятный текст из другого компонента открытого текста:

(Открытый текст1 ⊕ Обычный текст2) ⊕ Обычный текст1 = Обычный текст2

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

Открытый текст1 ⊕ Зашифрованный текст1 = Ключ

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

Развитие современной криптографии

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

Бомба повторяла действие нескольких машин «Энигма» соединенных вместе . Каждый из быстро вращающихся барабанов, изображенных на макете музея в Блетчли-Парке , имитировал действие ротора «Энигмы».

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

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

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

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

• Блочный шифр Мадрига оказался уязвимым для атак только с использованием зашифрованного текста . , предложенный в 1984 году, но не получивший широкого распространения, в 1998 году
• FEAL-4 , предложенный в качестве замены стандартного алгоритма шифрования DES , но не получивший широкого распространения, был разрушен волной атак со стороны академического сообщества, многие из которых вполне практичны.
• Системы A5/1 , A5/2 , CMEA и DECT , используемые в мобильных и беспроводных телефонных технологиях, можно вывести из строя за часы, минуты или даже в реальном времени с использованием широко доступного компьютерного оборудования.
• Поиск по пространству ключей методом грубой силы взломал некоторые реальные шифры и приложения, в том числе одиночный DES (см. взломщик EFF DES ), 40-битную криптографию с «экспортной стойкостью» и систему скремблирования DVD-контента .
• В 2001 году было показано, что проводной эквивалент конфиденциальности (WEP), протокол, используемый для защиты Wi-Fi беспроводных сетей , на практике можно взломать из-за слабости шифра RC4 и аспектов конструкции WEP, которые сделали возможными атаки с использованием связанных ключей . Позднее WEP был заменен на защищенный доступ Wi-Fi .
• В 2008 году исследователи провели проверку концепции SSL , используя слабые места в MD5 хэш-функции и методах эмитента сертификатов, которые позволили использовать коллизионные атаки на хеш-функции. Причастные к атаке эмитенты сертификатов изменили свою практику, чтобы предотвратить повторение атаки.

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

Симметричные шифры

• Бумеранговая атака
• Атака грубой силой
• Атака Дэвиса
• Дифференциальный криптоанализ
• Соберите сейчас, расшифруйте позже
• Невозможный дифференциальный криптоанализ
• Невероятный дифференциальный криптоанализ
• Интегральный криптоанализ
• Линейный криптоанализ
• Атака «Встреча посередине»
• Криптоанализ Mod-n
• Атака по связанным клавишам
• Сэндвич-атака
• Слайд-атака
• XSL-атака

Асимметричные шифры

Асимметричная криптография (или криптография с открытым ключом ) — это криптография, основанная на использовании двух (математически связанных) ключей; один частный и один общественный. Такие шифры неизменно полагаются на «сложные» математические задачи как на основу своей безопасности, поэтому очевидной целью атаки является разработка методов решения проблемы. Безопасность двухключевой криптографии зависит от математических вопросов в отличие от одноключевой криптографии, и, наоборот, по-новому связывает криптоанализ с более широкими математическими исследованиями.

Асимметричные схемы разработаны с учетом (предполагаемой) сложности решения различных математических задач. Если для решения проблемы можно найти улучшенный алгоритм, то система ослабляется. Например, безопасность схемы обмена ключами Диффи-Хеллмана зависит от сложности вычисления дискретного логарифма . В 1983 году Дон Копперсмит нашел более быстрый способ поиска дискретных логарифмов (в определенных группах), что потребовало от криптографов использования более крупных групп (или групп разных типов). Безопасность RSA зависит (частично) от сложности факторизации целых чисел – прорыв в факторинге повлияет на безопасность RSA.

В 1980 году сложное 50-значное число можно было разложить на множители за счет 10 ¹² элементарные компьютерные операции. К 1984 году уровень развития алгоритмов факторизации достиг такой степени, что 75-значное число можно было разложить на 10. ¹² операции. Достижения в области компьютерных технологий также означали, что операции можно было выполнять намного быстрее. Закон Мура предсказывает, что скорость компьютеров будет продолжать расти. Методы факторинга, возможно, продолжат работать так же, но, скорее всего, они будут зависеть от математической проницательности и творческого подхода, ни один из которых никогда не был успешно предсказуем. 150-значные числа, которые когда-то использовались в RSA, были факторизованы. Усилия были больше, чем указано выше, но не были необоснованными на быстрых современных компьютерах. К началу 21 века 150-значные числа больше не считались достаточно большим размером ключа для RSA. В 2005 году числа, состоящие из нескольких сотен цифр, по-прежнему считались слишком трудными для учета, хотя методы, вероятно, будут продолжать совершенствоваться с течением времени, требуя размера ключа, чтобы идти в ногу со временем, или других методов, таких как криптография на основе эллиптических кривых . использования

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

Атака криптографических хеш-систем

• Атака на день рождения
• Сводка безопасности хеш-функции
• Радужный стол

Атаки по побочным каналам

Основная статья: Атака по побочному каналу

• Криптоанализ черного мешка
• Атака «человек посередине»
• Анализ мощности
• Повтор атаки
• Криптоанализ с резиновым шлангом
• Временной анализ

квантовых вычислений

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

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

См. также

• Экономика безопасности
• Глобальное наблюдение – Массовое наблюдение через национальные границы
• Информационная безопасность - междисциплинарные методы обеспечения безопасности систем поддержки принятия решений, термин для обозначения информационной безопасности, часто используемый в правительстве.
• Информационная безопасность . Защита информации путем снижения риска — основная цель большинства систем криптографии.
• Национальный вызов шифров
• Проектирование безопасности - процесс внедрения мер безопасности в информационную систему, разработка приложений и протоколов.
• Уязвимость безопасности – уязвимость в компьютерной системе, которую можно использовать. Страницы, отображающие краткие описания целей перенаправления ; уязвимости могут включать криптографические или другие недостатки
• Темы по криптографии : обзор и актуальное руководство по криптографии. Страницы с краткими описаниями целей перенаправления.
• Зендианская проблема – упражнение по коммуникационному интеллекту. Страницы с краткими описаниями целей перенаправления.

Исторические криптоаналитики

• Conel Hugh O'Donel Alexander
• Чарльз Бэббидж
• Фредсон Бауэрс
• Ламброс Д. Каллимахос
• Джоан Кларк
• Аластер Деннистон
• Агнес Мейер Дрисколл
• Элизабет Фридман
• Уильям Ф. Фридман
• Мередит Гарднер
• Фридрих Касиски
• Аль-Кинди
• Дилли Нокс
• Соломон Кульбак
• Мариан Реевски
• Жозеф Рошфор , чей вклад повлиял на исход битвы за Мидуэй
• Фрэнк Роулетт
• Авраам Синьков
• Джованни Соро , первый выдающийся криптоаналитик эпохи Возрождения.
• Джон Тилтман
• Алан Тьюринг
• Уильям Т. Все
• Джон Уоллис – английский математик 17 века.
• Уильям Стоун Уидон - работал с Фредсоном Бауэрсом во время Второй мировой войны.
• Герберт Ярдли

Ссылки

Источники

• Ибрагим А. Аль-Кади , «Истоки криптологии: вклад арабов», Cryptologia , 16 (2) (апрель 1992 г.), стр. 97–126.
• Фридрих Л. Бауэр: «Расшифрованные тайны». Спрингер 2002. ISBN   3-540-42674-4
• Будянский, Стивен (10 октября 2000 г.), Битва умов: полная история взлома кодов во Второй мировой войне , Free Press, ISBN  978-0-684-85932-3
• Берк, Колин Б. (2002). «Это было не все волшебство: ранняя борьба за автоматизацию криптоанализа, 1930–1960-е годы» . Форт Мид: Центр криптологической истории, Агентство национальной безопасности.
• Кальвокоресси, Питер (2001) [1980], Top Secret Ultra , Клеобери Мортимер, Шропшир: M&M Baldwin, ISBN  0-947712-41-0
• Черчхаус, Роберт (2002), Коды и шифры: Юлий Цезарь, загадка и Интернет , Кембридж, Англия: Издательство Кембриджского университета, ISBN  978-0-521-00890-7
• Коупленд, Б. Джек , изд. (2006), Колосс: Секреты компьютеров для взлома кодов Блетчли-Парка , Оксфорд, Англия: Oxford University Press, ISBN  978-0-19-284055-4
• Хелен Фуше Гейнс, «Криптоанализ», 1939, Дувр. ISBN   0-486-20097-3
• Дэвид Кан , « Взломщики кодов – История тайного письма», 1967. ISBN   0-684-83130-9
• Ларс Р. Кнудсен : Современные блочные шифры. Лекции по безопасности данных 1998: 105–126.
• Шнайер, Брюс (январь 2000 г.). «Курс самообучения по криптоанализу с использованием блочных шифров» . Криптология . 24 (1): 18–34. дои : 10.1080/0161-110091888754 . S2CID   53307028 . Архивировано из оригинала 11 сентября 2015 г. Проверено 11 января 2011 г.
• Авраам Синьков , Элементарный криптоанализ: математический подход , Математическая ассоциация Америки, 1966. ISBN   0-88385-622-0
• Кристофер Свенсон , Современный криптоанализ: методы расширенного взлома кода, ISBN   978-0-470-13593-8
• Фридман, Уильям Ф. , Военный криптоанализ , Часть I, ISBN   0-89412-044-1
• Фридман, Уильям Ф., Военный криптоанализ, Часть II, ISBN   0-89412-064-6
• Фридман, Уильям Ф., Военный криптоанализ, Часть III, Более простые разновидности систем апериодической замены, ISBN   0-89412-196-0
• Фридман, Уильям Ф., Военный криптоанализ, Часть IV, Системы транспозиции и фракционирования, ISBN   0-89412-198-7
• Фридман, Уильям Ф. и Ламброс Д. Каллимахос , Военная криптоаналитика , Часть I, Том 1, ISBN   0-89412-073-5
• Фридман, Уильям Ф. и Ламброс Д. Каллимахос, Военная криптоаналитика, Часть I, Том 2, ISBN   0-89412-074-3
• Фридман, Уильям Ф. и Ламброс Д. Каллимахос, Военная криптоаналитика, Часть II, Том 1, ISBN   0-89412-075-1
• Фридман, Уильям Ф. и Ламброс Д. Каллимахос, Военная криптоаналитика, Часть II, Том 2, ISBN   0-89412-076-X
• Хинсли, ФГ (1993), «Введение: влияние Ультра во Второй мировой войне», в Хинсли, ФГ ; Стрип, Алан (ред.), Взломщики кодов: внутренняя история Блетчли-Парка , Оксфорд: Oxford University Press, стр. 1–13, ISBN.  978-0-19-280132-6
• Сингх, Саймон (1999), Кодовая книга: наука о секретности от Древнего Египта до квантовой криптографии , Лондон, Англия: Четвертое сословие, стр. 143–189, ISBN  1-85702-879-1
• Смит, Майкл (2000), Коды императора: Блетчли-Парк и взлом секретных шифров Японии , Лондон, Англия: Random House, ISBN  0-593-04641-2
• Тутте, WT (19 июня 1998 г.), Фиш и я (PDF) , заархивировано из оригинала (PDF) 10 июля 2007 г. , получено 7 октября 2010 г. Стенограмма лекции, прочитанной профессором Тутте в Университете Ватерлоо.
• Уинтерботэм, FW (2000) [1974], Ультра-секрет: внутренняя история операции Ультра, Блетчли-Парк и Энигма , Лондон: Orion Books Ltd., ISBN  978-0-7528-3751-2 , OCLC   222735270

Дальнейшее чтение

• Бард, Грегори В. (2009). Алгебраический криптоанализ . Спрингер. ISBN  978-1-4419-1019-6 .
• Хинек, М. Джейсон (2009). Криптоанализ RSA и его вариантов . ЦРК Пресс. ISBN  978-1-4200-7518-2 .
• Жу, Антуан (2009). Алгоритмический криптоанализ . ЦРК Пресс. ISBN  978-1-4200-7002-6 .
• Жюно, Паскаль; Канто, Энн (2011). Расширенный линейный криптоанализ блочных и потоковых шифров . ИОС Пресс. ISBN  978-1-60750-844-1 .
• Штамп, Марк; Лоу, Ричард (2007). Прикладной криптоанализ: взлом шифров в реальном мире . Джон Уайли и сыновья. ISBN  978-0-470-11486-5 .
• Свенсон, Кристофер (2008). Современный криптоанализ: методы расширенного взлома кода . Джон Уайли и сыновья. ISBN  978-0-470-13593-8 .
• Вагстафф, Сэмюэл С. (2003). Криптоанализ теоретико-числовых шифров . ЦРК Пресс. ISBN  978-1-58488-153-7 .

Внешние ссылки

• Базовый криптоанализ (файлы содержат заголовок из 5 строк, который необходимо сначала удалить)
• Проекты распределенных вычислений
• Список инструментов для криптоанализа современной криптографии
• Крипто-уголок Саймона Сингха
• Национальный музей вычислительной техники
• Инструмент UltraAnvil для атаки на простые шифры замены.
• Как Алан Тьюринг разгадал код «Энигмы» Имперские военные музеи