Хронология криптографии

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

Британская Колумбия

• 36 век – Шумеры развивают клинопись , а египтяне – иероглифическое письмо.
• 16 век – финикийцы разработали алфавит.
• 600-500 – исследователи иврита используют простые одноалфавитные шифры замены (например, шифр Атбаша ).
• в. 400 - Спартанское использование скитала (предположительно)
• в. 400 г. – Геродот сообщает об использовании стеганографии в отчетах в Грецию из Персии ( татуировка на бритой голове).
• 100-1 г. н. э. — известные римские шифры, такие как шифр Цезаря .

1–1799 г. н. э.

• 801–873 гг. н.э. - Криптоанализ и частотный анализ, разработаны в «Рукописи по расшифровке криптографических сообщений» мусульманского математика ведущие к методам взлома одноалфавитных шифров замены , Аль-Кинди (Алкинда), который, возможно, был вдохновлен текстовым анализом Кура . . ​Он также охватывает методы шифрования , криптоанализ некоторых шифров и статистический анализ букв и буквосочетаний на арабском языке .
• 1450 г. – Китайцы разработали подвижную литерную печать на деревянных блоках.
• 1450–1520 — написана рукопись Войнича , пример возможно зашифрованной иллюстрированной книги.
• 1466 – Леон Баттиста Альберти изобретает многоалфавитный шифр , также первую известную механическую шифровальную машину.
• 1518 г. – Иоганна Тритемия по криптологии. книга
• 1553 – Белласо изобретает шифр Виженера.
• 1585 г. – книга Виженера о шифрах.
• использовал криптоанализ, 1586 – Мастер шпионской сети сэр Фрэнсис Уолсингем чтобы обвинить Марию, королеву Шотландии , в заговоре Бабингтона с целью убийства Елизаветы I в Англии . Королева Мария в конце концов была казнена.
• Уилкинса 1641 – Меркурий (английская книга по криптологии).
• 1793 – Клод Шапп дальнего следования . устанавливает первую семафорную телеграфную линию
• 1795 – Томас Джефферсон изобретает дисковый шифр Джефферсона , заново изобретенный более 100 лет спустя Этьеном Базери.

1800–1899

• 1809–1814 гг. Джорджа Сковелла Работа над наполеоновскими шифрами во время войны на полуострове.
• 1831 – Джозеф Генри предлагает и строит электрический телеграф.
• 1835 – Сэмюэл Морзе разрабатывает азбуку Морзе.
• 1854 – Чарльз Уитстон изобретает шифр Плейфэра.
• в. 1854 — года Метод Бэббиджа для взлома многоалфавитных шифров (паб 1863 Касиски )
• на стороне английской стороны в Крымской войне взломал шифр с автоключом Виженера («невзламываемый шифр» того времени) , 1855 – Чарльз Бэббидж а также гораздо более слабый шифр, который сегодня называется шифром Виженера . Из-за секретности его также обнаружили и несколько позже приписали пруссаку Фридриху Касискому.
• 1883 г. - опубликована книга Огюста Керкхоффа « Военная криптография» , содержащая его знаменитые законы криптографии.
• 1885 г. - шифры Била . опубликованы
• 1894 г. - Дело Дрейфуса во Франции связано с использованием криптографии и ее неправомерным использованием в отношении фальшивых документов.

1900–1949

• 1916-1922 - Уильям Фридман и Элизабет Смит Фридман применяют статистику к криптоанализу (подсчет совпадений и т. д.), пишут Riverbank Publications.
• 1917 - Гилберт Вернам разрабатывает первую практическую реализацию телетайпного шифра , теперь известного как поточный шифр , а позже вместе с Жозефом Моборном - одноразовый блокнот.
• 1917 – телеграмма Циммермана перехвачена и расшифрована, что способствовало вступлению США в Первую мировую войну.
• 1919 - Министерство иностранных дел Веймарской Германии принимает (ручной) одноразовый блокнот для некоторых транспортных средств.
• 1919 – Эдвард Хеберн изобретает/патентует первую конструкцию роторной машины; в том же году Дамм, Шербиус и Кох получают патенты.
• 1921 - Вашингтонская военно-морская конференция - переговорной группе США помогла расшифровка японских дипломатических телеграмм.
• в. 1924 - МИ-8 ( Герберт Ярдли и др.) Обеспечивает перерывы в различных перевозках в поддержку позиции США на Вашингтонской военно-морской конференции.
• в. 1932 – первый прорыв «Загадки немецкой армии» Мариана Реевского в Польше.
• 1929 - Госсекретарь США Генри Л. Стимсон закрывает криптоанализ Государственного департамента «Черная палата», заявив: «Джентльмены не читают почту друг друга».
• 1931 - . американской криптографии опубликована книга Герберта О. Ярдли «Американская черная палата», раскрывающая многое об
• 1940 – Взлом японского PURPLE машинного шифра SIS . командой
• 7 декабря 1941 г. — нападение на Перл-Харбор ; База ВМС США в Перл-Харборе на острове Оаху застигнута врасплох японской атакой, несмотря на то, что США взломали японские коды. США вступают во Вторую мировую войну .
• Июнь 1942 г. - Битва за Мидуэй , где частичный прорыв США в выпуск JN-25 от 41 декабря привел к поворотной победе над Японией.
• Апрель 1943 г. – адмирал Ямамото , организатор нападения на Перл-Харбор, убит американскими военными, которые знают его маршрут из расшифрованных сообщений.
• Апрель 1943 г. - Макс Ньюман , Винн-Уильямс и их команда (включая Алана Тьюринга ) в секретной правительственной школе кодов и шифров («Станция X»), Блетчли-Парк , Блетчли, Англия, завершают «Хита Робинсона». Это специализированная машина для взлома шифров, а не универсальный калькулятор или компьютер.
• Декабрь 1943 г. - компьютер Colossus построил Томас Флауэрс в исследовательских лабораториях почтового отделения в Лондоне для взлома немецкого шифра Лоренца (SZ42). Colossus использовался в Блетчли-парке во время Второй мировой войны - как преемник Эйприлского «Робинсона». Хотя в конечном итоге было построено 10 экземпляров, к сожалению, они были уничтожены сразу после завершения работы – он был настолько совершенен, что не было возможности, чтобы его конструкция попала в чужие руки.
• 1944 г. – подана заявка на патент на кодовую машину SIGABA , использовавшуюся США во время Второй мировой войны. Держится в секрете, наконец, вышел в 2001 году.
• 1946 - Первый прорыв проекта Венона в советский шпионский трафик с начала 1940-х годов.
• 1948 — Клод Шеннон пишет статью, в которой устанавливаются математические основы теории информации .
• Шеннона 1949 - Коммуникационная теория секретных систем опубликована в Техническом журнале Bell Labs.

1950–1999

• США 1951 г. – основано Агентство национальной безопасности . КЛ-7 . Некоторое время спустя была представлена ​​роторная машина
• 1957 г. – Первый заказ на производство электронной шифровальной системы KW-26 .
• Август 1964 г. - Инцидент в Тонкинском заливе приводит США к войне во Вьетнаме , возможно, из-за неправильной интерпретации сигналов разведки АНБ.
• 1967 – книга Дэвида Кана « Взломщики кодов» . опубликована
• 1968 – Джон Энтони Уокер заходит в посольство Советского Союза в Вашингтоне и продает информацию о KL-7 шифровальной машине . Шпионская сеть Уокера действовала до 1985 года.
• 1969 – Подключены первые хосты ARPANET , прародителя Интернета.
• 1970 – использовать квантовые состояния Впервые предложено для кодирования информации: Стивен Визнер изобретает сопряженное кодирование и применяет его для создания «денег, которые физически невозможно подделать» (которые до сих пор технологически неосуществимы).
• 1974 год? – Хорст Фейстель разрабатывает сети Фейстеля схему блочного шифрования .
• 1976 г. - Стандарт шифрования данных опубликован в качестве официального федерального стандарта обработки информации (FIPS) в США.
• 1976 — Диффи и Хеллман публикуют «Новые направления в криптографии» .
• 1977 г. – RSA . изобретено шифрование с открытым ключом
• 1978 — Роберт МакЭлис изобретает криптосистему МакЭлиса , первый алгоритм асимметричного шифрования, использующий рандомизацию в процессе шифрования.
• 1981 — Ричард Фейнман предложил квантовые компьютеры . Основным применением, которое он имел в виду, было моделирование квантовых систем, но он также упомянул о возможности решения других задач.
• 1984 — Основываясь на Стивена Визнера идее 1970-х годов, Чарльз Беннетт и Жиль Брассар разрабатывают первый квантовой криптографии протокол , BB84 .
• 1985 - Раскрыта шпионская сеть Уокера. Остальные КЛ-7 выведены из эксплуатации.
• 1986 – После увеличения числа взломов правительственных и корпоративных компьютеров Конгресс США принимает Закон о компьютерном мошенничестве и злоупотреблениях , согласно которому взлом компьютерных систем считается преступлением. Однако закон не распространяется на несовершеннолетних.
• 1988 – Африканский национальный конгресс использует компьютерные одноразовые блокноты для построения сети внутри Южной Африки.
• 1989 – Тим Бернерс-Ли и Роберт Кайо прототип системы, которая стала Всемирной паутиной создали в ЦЕРНе .
• 1989 - Квантовая криптография экспериментально продемонстрирована в эксперименте по проверке принципа Чарльзом Беннеттом и др.
• 1991 – Фил Циммерманн выпускает с открытым ключом программу шифрования PGP вместе с ее исходным кодом, которая быстро появляется в Интернете.
• 1994 – Брюса Шнайера « книга Прикладная криптография» . опубликована
• 1994 — Secure Sockets Layer выпустил протокол шифрования Netscape (SSL) .
• 1994 — Питер Шор разрабатывает алгоритм, который позволяет квантовым компьютерам быстро определять факторизацию больших целых чисел. Это первая интересная задача, для решения которой квантовые компьютеры обещают значительное ускорение, и поэтому она вызывает большой интерес к квантовым компьютерам.
• 1994 – ДНК-вычисление доказало концепцию решения задачи коммивояжера игрушек ; метод ввода/вывода еще предстоит определить.
• 1994 год – российские взломщики выкачивают из Ситибанка 10 миллионов долларов и переводят деньги на банковские счета по всему миру. Владимир Левин , 30-летний главарь, в нерабочее время использует свой рабочий ноутбук для перевода средств на счета в Финляндии и Израиле. Левин предстает перед судом в США и приговорен к трем годам тюремного заключения. Власти вернули все украденные деньги, кроме 400 000 долларов.
• 1994 – Ранее запатентованный, но не запатентованный алгоритм шифрования RC4 опубликован в Интернете.
• 1994 – Первый вызов RSA по факторингу с 1977 года расшифровывается как «Волшебные слова – брезгливая костница» .
• 1995 — АНБ публикует алгоритм хеширования SHA1 как часть своего стандарта цифровой подписи .
• Июль 1997 г. - OpenPGP (RFC 2440). выпущена спецификация
• 1997 — Ciphersaber публикуется на Usenet , система шифрования на основе RC4, достаточно простая для восстановления по памяти .
• Октябрь 1998 г. – Закон об авторском праве в цифровую эпоху (DMCA) становится законом в США, устанавливающим уголовную ответственность за производство и распространение технологий, которые могут обойти технические меры, принятые для защиты авторских прав.
• Октябрь 1999 г. — DeCSS , компьютерная программа, способная расшифровывать содержимое DVD . в Интернете публикуется

2000 год и далее

• 14 января 2000 г. - Правительство США объявляет, что ограничения на экспорт криптографии ослаблены (хотя и не сняты). Это позволяет многим американским компаниям прекратить длительный процесс создания американских и международных копий своего программного обеспечения.
• Март 2000 г. – Президент США Билл Клинтон заявляет, что не использует электронную почту для общения со своей дочерью Челси Клинтон в колледже, потому что не считает эту среду безопасной.
• 6 сентября 2000 г. - RSA Security Inc. опубликовала свой алгоритм RSA в общественном достоянии, за несколько дней до истечения срока действия их патента в США № 4 405 829 . После ослабления экспортных ограничений правительства США это устранило один из последних барьеров на пути распространения по всему миру большого количества программного обеспечения, основанного на криптографических системах.
• Великобритании 2000 г. - Закон о регулировании полномочий по расследованию требует от любого лица предоставлять свой криптографический ключ должным образом уполномоченному лицу по запросу.
• 2001 - Бельгийский алгоритм Rijndael выбран в качестве усовершенствованного стандарта шифрования США (AES) после пятилетнего публичного поиска, проведенного Национальным институтом стандартов и технологий (NIST).
• 2001 - Скотт Флюрер, Итсик Мантин и Ади Шамир публикуют информацию об атаке на -Fi. Wi эквивалентный проводному уровень безопасности,
• 11 сентября 2001 г. – реакция США на террористические атаки затруднена из-за отсутствия защищенной связи.
• Ноябрь 2001 г. – Microsoft и ее союзники обещают положить конец «полному раскрытию» уязвимостей безопасности, заменив его руководящими принципами «ответственного» раскрытия информации.
• 2002 г. - проект NESSIE публикует окончательный отчет / подборки.
• В августе 2002 года была создана корпорация PGP, купившая активы у NAI.
• 2003 г. - проект CRYPTREC публикует отчет / рекомендации за 2003 г.
• хэш MD5 уязвим для практической коллизионной атаки. 2004 г. - показано, что
• 2004 — Первая коммерческая система квантовой криптографии становится доступной от id Quantique .
• 2005 г. – продемонстрирована возможность атак на SHA1.
• США 2005 г. – Агенты ФБР демонстрируют способность взламывать WEP с помощью общедоступных инструментов.
• 1 мая 2007 г. – Пользователи заполонили Digg.com копиями 128-битного ключа системы AACS , используемого для защиты HD DVD и Blu-ray видеодисков . Восстание пользователей стало ответом на решение Digg, которое впоследствии было отменено, удалить ключи в соответствии с требованиями киноиндустрии , сославшимися на положения США о борьбе с обходом DMCA .
• 2 ноября 2007 г. - конкурс хэш-функций NIST . объявлен
• 2009 г. – Биткойн . запущена сеть
• 2010 г. - Главный ключ для защиты широкополосного цифрового контента (HDCP) и закрытый ключ подписи для игровой консоли Sony PlayStation 3 восстановлены и опубликованы с помощью отдельных криптоаналитических атак. PGP Corp. приобретена Symantec .
• 2012 г. - NIST выбирает алгоритм Keccak победителем конкурса хеш-функций SHA-3 .
• 2013 г. – Эдвард Сноуден раскрывает огромную коллекцию секретных документов АНБ. См. Раскрытие информации о глобальном надзоре (с 2013 г. по настоящее время).
• 2013 — АНБ в Dual_EC_DRBG Обнаружен бэкдор .
• 2013 – АНБ публикует Саймона и Спека . облегченные блочные шифры
• 2014 г. - На конкурс хэширования паролей принимается 24 заявки.
• 2015 – Год, к которому NIST предлагает отказаться от 80-битных ключей.

См. также

• История криптографии

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

• Хронология шифровальных машин. Архивировано 6 октября 2021 г. в Wayback Machine.