Use of mini-versions to evaluate the security of block-symmetric ciphers
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Use of mini-versions to evaluate the security of block-symmetric ciphers
Использование мини-версий для оценки стойкости блочно-симметричных шифров Використання міні-версій для оцінки стійкості блоково-симетричних шифрів |
|
| Creator |
Евсеев, Сергей Петрович; Харьковский национальный экономический университет им. С. Кузнеца, Украина
Остапов, Сергей Эдуардович; Черновицкого национального университета им. Ю. Федьковича, Украина Королев, Роман Владимирович; Харьковский университет Воздушных Сил им. И. Кожедуба, Украина |
|
| Subject |
Information seciruty
block-symmetric ciphers; reduced BSC models; cryptographic stability УДК 681.3.06 (045) Информационная безопасность блочно-симметричные шифры; уменьшенные модели БСШ; криптостойкость УДК 681.3.06 (045) Інформаційна безпека блоково-симетричні шифри; зменшені моделі БСШ; криптостійкість УДК 681.3.06 (045) |
|
| Description |
Development of cryptology in the era of high technologies is closely connected with the formation of new approaches and methodologies that allow us to evaluate the security of the used block symmetric ciphers (BSC) to the main types of attacks of linear and differential cryptanalysis, taking into account the basic requirements for the speed of crypto-transformations and energy costs for implementation. Proposed in 2010 a new ideology of assessing the durability of block symmetric ciphers to attacks of differential and linear analysis by the scientists of the Department of BIT KhNURE under the guidance of Professor I. Gorbenka. Is oriented on the use of expected indicators of the durability of large ciphers based on the analysis of the indicators of their reduced versions on the one hand and developed on the basis of studying the properties and indicators of random substitutions and reduced models of ciphers considered as substitution transformations, on the other hand, differential and linear cryptanalysis. To overcome the difficulties of analyzing full-scale cryptographic models (algorithms), it is proposed to develop and study indicators of reduced prototype models (16-bit mini versions are used), for which the available computing capabilities are sufficient. However, the issue of using mini-versions to assess the cryptographic strength of full ciphers is not supported by all scientists. To assess the use of reduced models on the basis of the proposed methodology, the article presents the results of studies based on the mini versions (16 bit and 32 bits) of the Rijndael algorithms, Labirint, Kalina, Mukhomor cipher, ADE, used as experimental confirmation of the correctness of the proposed methodology And evaluation concepts, the main indicators of S-blocks of mini versions.
Развитие криптологии в эру высоких технологий тесно связано с формированием новых подходов и методологий, позволяющих оценить стойкость используемых блочных симметричных шифров (БСШ) к основным видам атак линейного и дифференциального криптоанализа, учитывая основные требования по быстродействию криптопреобразований и энергетические затраты на реализацию. Предложенная в 2010 году новая идеология оценки стойкости блочных симметричных шифров к атакам дифференциального и линейного анализа учеными кафедры БИТ ХНУРЭ под руководством профессора Горбенко И.Д. ориентирована на использование ожидаемых показателей стойкости больших шифров на основе анализа показателей уменьшенных их версий, с одной стороны, и развитую на основе изучения свойств и показателей случайных подстановок и уменьшенных моделей шифров, рассматриваемых как подстановочные преобразования, с другой стороны, концепции определения показателей стойкости БСШ к атакам дифференциального и линейного криптоанализа. Для преодоления трудностей анализа полномас-штабных моделей (алгоритмов) шифрования предлагается разрабатывать и исследовать показатели уменьшенных моделей прототипов (используются 16-ти битовые мини-версии), для которых имеющихся вычислительных возможностей достаточно. Однако вопрос использования мини-версий для оценки криптостойкости полных шифров поддерживается не всеми учеными. В этой статье приводятся результаты исследований алгоритмов Rijndael, Лабиринт, Калина, Мухомор, ADE на основе 16-ти и 32-х битных мини-версий. Показано, что для сохранения всех свойств прототипов в упрощенных моделях необходимым условием их адекватности является использование mini-S-box с основными показателями эффективности нелинейных узлов замен (сбалансированность, нелинейность, автокорреляция) на уровне данных показателей полномасштабных шифров. Для оценки использования уменьшенных моделей на основе предложенной методологии в статье приводятся результаты исследований на основе мини-версий (16-ти бит и 32-х бит) алгоритмов Rijndael, шифров Лабиринт, Калина, Мухомор, ADE, используемых в качестве экспериментального подтверждения правильности предложенной методологии и концепции оценки, анализируются основные показатели S-блоков мини-версий. Розвиток криптології в еру високих технологій тісно пов’язаний з формуванням нових підходів і методологій, що дозволяють оцінити стійкість використовуваних блокових симетричних шифрів (БСШ) до основних видів атак лінійного і диференціального криптоаналізу, з огляду на основні вимоги щодо швидкодії криптоперетворень і енергетичні витрати на реалізацію. Запропонована в 2010 році нова ідеологія оцінки стійкості блокових симетричних шифрів до атак диференціального і лінійного аналізу науковцями кафедри БІТ ХНУРЕ під керівництвом професора Горбенка І.Д. орієнтована на використанні очікуваних показників стійкості великих шифрів на основі аналізу показників зменшених їх версій з одного боку, і розвинену на основі вивчення властивостей і показників випадкових підстановок і зменшених моделей шифрів, що розглядаються як підстановчі перетворення, з іншого боку, концепції визначення показників стійкості БСШ до атак диференціального та лінійного криптоаналізу. Для подолання труднощів аналізу повномасштабних моделей (алгоритмів) шифрування пропонується розробляти і досліджувати показники зменшених моделей прототипів (використовуються міні-версії 16-ти біт), для яких наявних обчислювальних можливостей достатньо. Однак питання використання міні-версій для оцінки криптостійкості повних шифрів підтримується не всіма вченими. Для оцінки використання зменшених моделей на основі запропонованої методології в статті наводяться результати досліджень на основі міні-версій (16-ти біт і 32-х біт) алгоритмів Rijndael, шифрів Лабіринт, Калина, Мухомор, ADE, використовуваних в якості експериментального підтвердження правильності запропонованої методології і концепції оцінки, аналізуються основні показники S-блоків міні-версій. |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2017-09-20
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/11796
10.18372/2225-5036.23.11796 |
|
| Source |
Безпека інформації; Том 23, № 2 (2017); 100-108
Безопасность информации; Том 23, № 2 (2017); 100-108 Ukrainian Scientific Journal of Information Security; Том 23, № 2 (2017); 100-108 |
|
| Language |
uk
|
|