THE ELECTRONIC SCIENTIFIC JOURNAL "YOUNG SCIENCE OF SIBERIA"

КРИПТОСТОЙКОСТЬ АЛГОРИТМОВ ШИФРОВАНИЯ

Receipt date: 
01.11.2018
Bibliographic description of the article: 

Шурховецкий Г.Н. Криптостойкость алгоритмов шифрования [Электронный ресурс] / Г.Н. Шурховецкий // Молодая наука Сибири: электрон. науч. журн. – 2018. – №2. – Режим доступа: http://mnv.irgups.ru/toma/22-2018, свободный. – Загл. с экрана. – Яз. рус., англ. (дата обращения: 17.12.2018)

Year: 
2018
Journal number: 
УДК: 
003.26
Article File: 
Abstract: 

В работе дается обзор методов оценки стойкости криптографических алгоритмов, шифров, кодов. Дается понятие криптографической стойкости. Обсуждаются различные единицы её измерения, факторы и методы оценки. Единицами измерения стойкости могут являться затраты времени на взлом ключа, включая разработку соответствующей вычислительной модели; необходимый объём памяти для взлома ключа; стоимостные затраты на взлом ключа; количество необходимой энергии, затрачиваемой на взлом ключа; временная сложность наилучшего из известных алгоритмов, нарушающих безопасность; физический объём вычислительной модели для взлома ключа.

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

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

List of references: 
  1. Гатченко Н.А., Исаев А.С., Яковлев А.Д. Криптографическая защита информации. СПб: НИУ ИТМО, 2012. 142 с.
  2. Грушо А.А, Применко Э.А, Тимонина Е.Е. Анализ и синтез криптоалгоритмов. Курс Лекций, Йошкар-Ола: Изд-во Марийского филиала Московского открытого социального университета, 2000г. 110 с.
  3. Зубов А.Ю. Совершенные шифры – М.: Гелиос АРВ, 2003. 160 с.
  4. Криптографическая стойкость. – https://ru.wikipedia.org/wiki/ Криптографическая_стойкость (Дата обращения 18.10.2018).
  5. Логачёв О.А., Сальников А.А., Ященко В.В. Булевы функции в теории кодирования и криптологии. М.: Московский центр непрерывного математического образования, 2004. 470 с.
  6. Мао В. Современная криптография: Теория и практик. М.: Вильямс, 2005. 768 с.
  7. Найджел С. Криптография. Москва: Техносфера, 2005. 528 с.
  8. ПРАКТИЧЕСКАЯ КРИПТОЛОГИЯ ЛЕКЦИЯ 3 Специальность: 6.170101 – Бсіт Лектор: Сушко С.А. – http://bit.nmu.org.ua/ua/student/metod/cryptology/лекция 3.pdf (Дата обращения 18.10.2018).
  9. Совершенно секретные шифры и теория Шеннона. http://cryptowiki.net/index.php?title=Совершенно_секретные_шифры_и_теория_Шеннона (Дата обращения 18.10.2018).
  10. Теоремы Шеннона. –  http://cryptowiki.net/index.php?title=Теоремы_Шеннона (Дата обращения 18.10.2018).
  11. Фергюсон Н, Шнайер Б. Практическая криптография: Пер. с англ. М.: Издательский дом “Вильямс”, 2004. 432 с.
  12. Фомичев В.М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
  13. Шеннон К. Теория связи в секретных системах / пер. с англ. В. Ф. Писаренко // Работы по теории информации и кибернетике / Под редакцией Р. Л. Добрушина и О. Б. Лупанова. М.: Издательство иностранной литературы, 1963. 829 с.
  14. Thomаs W. Сusiсk аnd Раntelimon Stаniса. Сryрtogrарhiс Booleаn Funсtions аnd Аррliсаtions. Асаdemiс Рress, 2009. 248 р.
  15. van Tilborg, Henk C.A., Jajodia, Sushil (Eds.). Encyclopedia of Cryptography and Security. Springer, 2011. 1416 р.
  16. Shаnnon С.E. А mаthemаtiсаl theory of сommuniсаtion. Bell system teсhniсаl journаl, 27, 1948. pp 379-423.
  17. Shаnnon С.E. Сommuniсаtion theory of seсreсy systems. Bell system teсhniсаl journаl, 28, 1949. pp. 656-715.