Портал:Криптография/Избранная статья/Архив
История криптографии насчитывает около 4 тысяч лет. Первый период характеризуется господством моноалфавитных шифров (основной принцип — замена алфавита исходного текста другим алфавитом через замену букв другими буквами или символами). Второй период ознаменовался введением в обиход полиалфавитных шифров. Третий период характеризуется внедрением электромеханических устройств в работу шифровальщиков. Четвертый период — с середины XX века — период перехода к математической криптографии. Однако, до 1975 года криптография оставалась «классической», или же, более корректно, криптографией с секретным ключом.
Современный период развития криптографии отличается зарождением и развитием нового направления — криптография с открытым ключом. Её появление знаменуется не только новыми техническими возможностями, но и сравнительно широким распространением криптографии для использования частными лицами (в предыдущие эпохи использование криптографии было исключительной прерогативой спецслужб и дипломатов). Правовое регулирование использования криптографии частными лицами в разных странах сильно различается — от разрешения до полного запрета.
Послание монаха Роджера Бэкона о тайных действиях искусства и природы и ничтожестве магии (лат. Epistola fratris Rogerii Baconis de secretis operibus artis et naturae, et de nullitate magiae) — произведение о методах технического использования различных явлений природы, а также о некоторых проектах механизмов будущего. По мнению Саймона Сингха, является первой европейской книгой, систематически излагающей начала криптографии. Авторство послания большинство исследователей признают за францисканским монахом Роджером Бэконом, английским философом и естествоиспытателем середины XIII века.
«Послание» является заключительной книгой из цикла произведений Роджера Бэкона, призванных собрать воедино современные автору математические, физические и лингвистические факты, а также выстроить чёткие взаимосвязи между магией, религией и тем, что впоследствии стало техническими и гуманитарными направлениями науки. «Послание» включает в себя рассуждения об образованности и нравственных качествах духовенства, объявленные католической церковью еретическими, автор был заключён в тюрьму.
Ру́копись Во́йнича (англ. Voynich Manuscript) — таинственная книга, написанная около 500 лет назад неизвестным автором, на неизвестном языке, с использованием неизвестного алфавита.
Рукопись Войнича пытались расшифровать множество раз, но до сих пор без всякого успеха. Она стала Святым Граалем криптографии, но совсем не исключено, что рукопись есть лишь мистификация, бессвязный набор знаков.
Книга названа в честь американского книготорговца литовского происхождения Вилфрида Войнича (мужа известной писательницы Этель Лилиан Войнич, автора «Овода»), который приобрёл её в 1912 году. Сейчас она хранится в Библиотеке редких книг Байнеке (Beinecke Rare Book And Manuscript Library) Йельского университета.
В книге около 240 страниц тонкого пергамента. На обложке нет никаких надписей или рисунков. Размеры страницы — 15 на 23 см, толщина книги — меньше 3 см. Пробелы в нумерации страниц (которые, видимо, моложе самой книги) указывают на то, что некоторые страницы были утеряны ко времени обретения книги Вилфридом Войничем. Текст написан птичьим пером, им же выполнены иллюстрации. Иллюстрации грубовато раскрашены цветными красками, возможно, уже после написания книги.
IDEA (англ. Internátional Dáta Encrýption Álgorithm, международный алгоритм шифрования данных) — симметричный блочный алгоритм шифрования данных, запатентованный швейцарской фирмой Ascom. Известен тем, что применяется в пакете программ шифрования PGP и в его свободной альтернативе GnuPG. В ноябре 2000 года IDEA был представлен в качестве кандидата в проекте NESSIE в рамках программы Европейской комиссии IST (англ. Information Societes Technology, информационные общественные технологии).
RFID (англ. Radio Frequency IDentification, радиочастотная идентификация) — метод автоматической идентификации объектов, в котором посредством радиосигналов считываются или записываются данные, хранящиеся в так называемых транспондерах, или RFID-метках. Любая RFID-система состоит из считывающего устройства (считыватель, ридер или интеррогатор) и транспондера (он же RFID-метка, иногда также применяется термин RFID-тег). Уже известные приложения RFID (бесконтактные смарт-карты в системах контроля управления доступом и в платёжных системах) получают дополнительную популярность с развитием интернет-услуг.
SÁFER (англ. Secure And Fast Encryption Routine — безопасная и быстрая процедура шифрования) — в криптографии семейство симметричных блочных криптоалгоритмов на основе подстановочно-перестановочной сети. Основной вклад в разработку алгоритмов внёс Джеймс Мэсси (англ. James L. Massey). Первый вариант шифра был создан и опубликован в 1993 году.
Существует несколько вариантов шифра, отличающихся друг от друга длиной ключа шифрования и размерами блоков исходного текста. С точки зрения криптостойкости даже самая первая версия алгоритма SAFER K-64 является абсолютно устойчивой к дифференциальному криптоанализу. Последний алгоритм семейства — SAFER++, будучи значительно модифицированным с учетом множества атак, осуществленных на более ранние версии алгоритма, стал еще более устойчивым. В настоящее время никаких реально осуществимых атак на алгоритм не найдено.
Алгоритмы SAFER не являются частной собственностью и не защищены авторскими правами, то есть могут быть использованы без каких либо ограничений. Поскольку они целиком состоят из простых байтовых операций (за исключением поворота байтов при генерации ключей), эти алгоритмы могут быть реализованы процессорами с малой разрядностью.
Дискретное логарифмирование (DLOG) – задача обращения функции в некоторой конечной мультипликативной группе .
Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной группе конечного поля, или в группе точек на эллиптической кривой над конечным полем. Эффективные алгоритмы для решения задачи дискетного логарифмирования в общем случае неизвестны.
Для заданных g и a решение x уравнения называется дискретным логарифмом элемента a по основанию g. В случае, когда G является группой обратимых элементов кольца вычетов по модулю m, решение называют также индексом числа a по основанию g. Индекс числа a по основанию g гарантированно существует, если g является первообразным корнем по модулю m.
Сеть Фе́йстеля (конструкция Фейстеля) — один из методов построения блочных шифров. Сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру, называющуюся ячейкой Фейстеля. При переходе от одной ячейки к другой меняется ключ, причём выбор ключа зависит от конкретного алгоритма. Операции шифрования и расшифрования на каждом этапе очень просты, и при определённой доработке совпадают, требуя только обратного порядка используемых ключей. Шифрование при помощи данной конструкции легко реализуется как на программном уровне, так и на аппаратном, что обеспечивает широкие возможности применения. Большинство современных блочных шифров используют сеть Фейстеля в качестве основы. Альтернативой сети Фейстеля является подстановочно-перестановочная сеть.