Шифрованный мир. Азы криптографии и задачи по криптоанализу

Вот такие пироги…

это что ещё за шифр?)

Итак, далее в 1976 году ещё успели опубликоваться Уитфилд Диффи и Мартин Хеллман с работой «Новые направления в криптографии».

Сам алгоритм будет приведён в этой книге позже. Аналогичный алгоритм изобрёл Вильямсон тремя годами ранее для британской разведки, однако работа была рассекречена только после публикации работы Диффи и Хеллмана. В 1977 году в открытом доступе появляется алгоритм RSA (по первым буквам фамилий создателей – информатиков Rivest и Shamir, математика Adleman) (его разберём позже), пригодный и для шифрования и для цифровой подписи. Аналогичный алгоритм был изобретён и известен британской разведке (создатель – математик Кокс) ещё четырьмя годами ранее, но не использовался тогда из-за недостаточных мощностей ЭВМ в то время. Однако для криптостойкости в современном мире алгоритму RSA (2022 год) необходим ключ от 2048 бит, из-за чего у него до сих пор имеется недостаток – низкая скорость шифрования.

Полностью RSA применяется для создания электронного ключа (устройство, похожее на флешку) и при создании/проверке цифровой подписи. В России для электронной цифровой подписи принят стандарт ГОСТ Р 34.10—2001, использующий криптографию на эллиптических кривых, который позволяет получить ту же криптостойкость, что у RSA при использовании ключей в десять раз меньше.

Отсутствие достойной защиты от атак шифра DES породило в 1997 году, когда США уже пришло к идее законодательного регулирования, AES, также являющийся результатом конкурса Национального института стандартов и технологий США (с ключом 128 – 256 бит и сложными математическими конструкциями, такими как вычисления в поле Галуа), который много где используется и по сей день при передаче данных между обычными пользователями.

Через год алгоритм был стандартизирован и опубликована его спецификация. В июне 2003 года Агентство национальной безопасности США постановило, что шифр AES является достаточно надёжным, чтобы использовать его для защиты всех сведений, составляющих государственную тайну – просто для разных грифов секретности – своя длина ключа (128 – 256 бит).

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

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