Криптоло́гия (от др.-греч. κρυπτός — скрытый и λόγος — слово) — наука, занимающаяся методами шифрования и дешифровки. Криптология состоит из двух частей — криптографии и криптоанализа. Она изучает методы использования математики для хранения важной информации при передаче её обычными незащищёнными каналами связи в таком виде, чтоб её мог прочитать или понять только определённый получатель[1]. Криптография занимается разработкой методов шифрования данных, в то время как криптоанализ занимается оценкой сильных и слабых сторон методов шифрования, а также разработкой методов, позволяющих взламывать криптосистемы.
Слово «криптология» (англ. cryptology) встречается в английском языке с XVII века, и изначально означало «скрытность в речи»; в современном значении было введено американским учёным Уильямом Фридманом[2] и популяризовано писателем Дэвидом Каном[3][4].
- электронный банкинг и другие финансовые операции, например, с применением банкоматов и кредитных карт;
- электронная коммерция;
- медицинские и юридические базы данных;
- дипломатические сообщения;
- военные средства связи.
История
правитьУ криптологии — древние корни, ещё за две тысячи лет до нашей эры люди использовали элементы письменности для сокрытия смысла посланий[6]. Наука развивалась параллельно с с ростом человеческих цивилизаций, и её историю условно делят на три этапа꞉ ручной криптографии, механической криптологии и современной (информационной). Их ключевые различия в методах работы с информацией и, в случае с современной криптологией, объектом работы[7].
Во время этапа ручной криптографии сложность была ограничена тем, что мог сделать шифровальщик с помощью простых мнемонических устройств, а общие принципы криптографии и криптоанализа были известны, но уровень безопасности ограничивалась тем, что можно было сделать вручную. Эту фазу можно разделить дополнительно на доклассический (до X века н.э.) и классический (X–XIX века) периоды. Первые известные примеры шифрования относятся к древним цивилизациям꞉ в Древнем Египте (около 1900 года до н.э.) встречаются иероглифы, намеренно заменённые с целью сокрытия смысла текста[6], в Спарте около V века до н.э. использовали специальное устройство, скиталу, для транспозиционного шифра[8]. Скитала и древнегреческий «диск Энея», предложенный полководцем и автором трудов о военном искусстве Энеем Тактиком, были первыми опытами по механизации криптографии. На счету Энея также разработка «книжного шифра», в котором над нужными буквами в выбранной книге ставились микропроколы[9]. В Древнем Риме с I века до н.э. применяли шифр Цезаря, простой метод замены, при котором буквы сдвигаются на фиксированное число позиций[10]. В классический период шифры становятся более формализованными и сложными, криптология развивается. В арабском мире математик Аль-Кинди в IX веке первым описал частотный анализ, положив начало криптоанализу[11]. В Европе в эпоху Возрождения создавались полиалфавитные шифры: самым известным считается шифр Виженера (1553), который долгое время считался «неподдающимся расшифровке»[12]. Идеи и теоретические аспекты науки исследовали самые разные учёные, например, ещё в XVII веке Блез Паскаль и Готфрид Вильгельм Лейбниц исследовали аспекты передачи информации и автоматизацию вычислений. А уже в XX веке криптология приобрела научную основу, особенно с публикацией работ Клода Шеннона («A Mathematical Theory of Cryptography», 1949), где были введены фундаментальные понятия вроде «совершенной стойкости»[13].
Собственно, этап механической криптологии начался вскоре после Первой мировой войны. Применения электромеханических машин позволило выполнять гораздо более сложные, чем при ручном труде, операции. Но, что еще важнее, техника могла шифровать и расшифровывать быстрее и с меньшей вероятностью ошибок, увеличился безопасный размер шифров, стали возможны шифры длиной в десятки и даже сотни тысяч символов. Одним из самых известных устройств того периода стала шифровальная машина «Энигма», код которой взломали специалисты из Великобритании под руководством Алана Тьюринга[14]. Переход от электромеханических устройств к электронным ускорил тенденцию к усложнению и увеличению количества проходящей информации. К концу XX века объём зашифрованного текста, с которым приходилось работать на одном канале связи, увеличился почти в миллиард раз и продолжает расти[7].
Современный этап начался примерно в 80-е годы XX века. Криптология превратилась в строго научную дисциплину: в 1976 году Уитфилд Диффи и Мартин Хеллман представили концепцию асимметричного шифрования и обмена ключами[15], в 1977 году был опубликован алгоритм RSA, основанный на факторизации больших чисел[16], активно развиваются различные стандарты. Но главное, что криптология начала развиваться очень стремительно, помимо непрерывного роста объема циркулирующей и требующей обработки информации ключевой стала задача найти способы, с помощью которых электронная информация могла бы выполнять все функции, которые исторически выполнялись с помощью материальных документов. При этом технологии и доступные возможности растут, как и количество направлений для применения — цифровые подписи, аутентификация, общие или распределённые возможности криптологических функций[7], блокчейн-технологии[17], квантовые коммуникации, квантовая и постквантовая криптография[18].
Элементы современной криптологии
правитьКриптография с симметричным ключом
правитьКриптография с симметричным (секретным) ключом использует единый ключ для шифрования и дешифрования данных. Наиболее распространена система с общим секретом, в которой обе стороны обладают общей информацией, паролем или кодовой фразой, используемой как ключ для шифрования и дешифрования передаваемой информацией[5].
Криптография с открытым ключом
правитьКриптография с открытым ключом или асимметричная криптография — криптографический метод с использованием двух отдельных ключей: закрытого и открытого. Хотя оба ключа математически связаны, но открытый, не являющийся секретным, ключ отправитель использует для шифрования сообщения, а расшифровать сообщение может только авторизованный пользователь, у которого есть закрытый ключ[5].
Криптоанализ
правитьКриптоанализ — практический анализ криптографических систем для поиска недостатков и уязвимостей с последующим использованием результатов для усиления систем или атаки на них. Ккриптоаналитики пытаются расшифровать зашифрованный текст без ключа шифрования или используемого алгоритма шифрования. Злоумышленники используют методы криптоанализа для взлома шифров или криптографически защищённых каналов связи[5].
Криптографический примитив
правитьКриптографический примитив — базовая криптографическая технология, например, шифр или хеш-функция. Их используют для создания криптографических протоколов, многие из которых начинаются с базовых криптографических примитивов для создания более эффективной и безопасной криптографической системы, обеспечивающей более надёжную аутентификацию, конфиденциальность, целостность данных[5].
Криптосистемы
правитьКриптосистемы — системы для кодирования и декодирования конфиденциальной информации, например, личных или финансовых данных, передаваемых по незащищённым сетям. В них входят отдельные алгоритмы для генерации ключей, шифрования и дешифрования. Основной принцип криптосистемы — использование зашифрованного текста для преобразования данных в открытом виде в зашифрованное сообщение[5].
См. также
правитьПримечания
править- ↑ Вадим Гребенников. Европейская криптология. История спецсвязи. — М.: ЛитРес: Самиздат, 2019. — 268 с. — ISBN 978-5-5321-0225-5.
- ↑ Riverbank Laboratories (англ.). — «Friedman invented the words «cryptanalysis» and «cryptology», the first being code-breaking, and the latter being the overall term used to describe the science». Дата обращения: 4 августа 2010. Архивировано 23 февраля 2012 года.
- ↑ Mollin, R. A. An Introduction to Cryptography. — CRC Press, 2007. — P. 80. — 413 p. — ISBN 1584886188.
- ↑ Bauer, F. L. Decrypted Secrets: Methods and Maxims of Cryptology. — Springer, 2007. — P. 25. — 524 p. — ISBN 3540245022.
- ↑ 1 2 3 4 5 6 What is Cryptology? | Definition from TechTarget (англ.). Search Security. Дата обращения: 30 апреля 2025. Архивировано 30 апреля 2025 года.
- ↑ 1 2 Simon Singh. The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. — Knopf Doubleday Publishing Group, 2011-01-26. — 434 с. — ISBN 978-0-307-78784-2.
- ↑ 1 2 3 Cryptology - Ancient, Codes, Ciphers | Britannica (англ.). www.britannica.com (21 марта 2025). Дата обращения: 3 мая 2025. Архивировано 12 мая 2024 года.
- ↑ David Kahn. The Codebreakers. — Sphere, 1973. — 476 с. — ISBN 978-0-7221-5146-4.
- ↑ Амиров А. Ж., Султанова Б. К., Шаханов Д. Ж. История развития криптологии. Этапы // Молодой учёный : журнал. — 2016. — Январь. — С. 115. — ISSN 2072-0297.
- ↑ Helen F. Gaines. Cryptanalysis: A Study of Ciphers and Their Solution. — Courier Corporation, 2014-11-18. — 260 с. — ISBN 978-0-486-80059-2.
- ↑ Susan Meyer. The History of Cryptography. — The Rosen Publishing Group, Inc, 2016-12-15. — 66 с. — ISBN 978-1-5081-7305-2.
- ↑ William Frederick Friedman. The Index of Coincidence and Its Applications in Cryptanalysis. — Aegean Park Press, 1987. — 116 с. — ISBN 978-0-89412-138-8.
- ↑ Claude Elwood Shannon. Communication theory of secrecy systems. — AT & T, 1949. — 60 с.
- ↑ Эндрю Ходжес. Игра в имитацию. — AST, 2015. — 574 с. — ISBN 978-5-17-089741-4. Архивировано 16 апреля 2025 года.
- ↑ W. Diffie, M. Hellman. New directions in cryptography // IEEE Transactions on Information Theory. — 1976-11. — Т. 22, вып. 6. — С. 644–654. — ISSN 1557-9654. — doi:10.1109/TIT.1976.1055638. Архивировано 10 декабря 2018 года.
- ↑ Henk C. A. van Tilborg, Sushil Jajodia. Encyclopedia of Cryptography and Security. — Springer Science & Business Media, 2014-07-08. — 4067 с. — ISBN 978-1-4419-5906-5.
- ↑ Henri Arslanian. The Book of Crypto: The Complete Guide to Understanding Bitcoin, Cryptocurrencies and Digital Assets. — Springer Nature, 2022-05-05. — 480 с. — ISBN 978-3-030-97951-5.
- ↑ Romil Rawat, Rajesh Kumar Chakrawarti, Sanjaya Kumar Sarangi, Jaideep Patel, Vivek Bhardwaj, Anjali Rawat, Hitesh Rawat. Quantum Computing in Cybersecurity. — John Wiley & Sons, 2023-11-14. — 548 с. — ISBN 978-1-394-16633-6.
Это заготовка статьи по информатике. Помогите Википедии, дополнив её. |