Шибакин Илья Владиславович — техник
Санкт-Петербург, 197376
Ilya V. Shibakin — Technician
Saint Petersburg, 197376
Левина Алла Борисовна — кандидат физико-математических наук, доцент
sc 56427692900
Санкт-Петербург, 197376
Alla B. Levina — PhD (Physics & Mathematics), Associate Professor
Saint Petersburg, 197376
Куприянов Михаил Степанович — доктор технических наук, профессор, руководитель перспективных направлений
sc 56785609900
Санкт-Петербург, 197376
Mikhail S. Kupriyanov — D.Sc., Professor, Head of Prospective Areas
Saint Petersburg, 197376
Введение. Криптографические примитивы, реализованные на программируемых логических интегральных схемах (ПЛИС), обладают рядом преимуществ по сравнению со своими программными аналогами, они эффективнее по производительности и потреблению энергии. В то же время, для реализации на ПЛИС, важна компактность представления элементов криптографического примитива, например таблиц замен (S-блоков). В работе представлен алгоритм генерации криптографически стойких S-блоков, компактных в реализации на ПЛИС. Метод. На основе алгоритма генерации бент-функций с помощью вейвлет-преобразования разработан алгоритм построения S-блоков. Рассчитаны нелинейность, дифференциальная равномерность, лавинный эффект, критерий независимости бит, генерируемых предложенным алгоритмом S-блоков. Проведено сравнение криптографических характеристик генерируемых S-блоков и S-блоков, используемых в американском стандарте симметричного шифрования Advanced Encryption Standard и отечественном шифре «Кузнечик». Проанализирован лавинный эффект хэш-функции «Стрибог» при использовании S-блока и S-блока, сгенерированного разработанным алгоритмом, проведено сравнение затрат ресурсов ПЛИС. Основные результаты. По криптографическим характеристикам генерируемые разработанным алгоритмом S-блоки превосходят, или не уступают существующим, но не являются биективными, что сужает сферу их применения. Лавинный эффект хэш-функции «Стрибог» при применении ее S-блока и S-блока, сгенерированного разработанным алгоритмом, не отличаются. Анализ результатов синтеза реализаций хэш-функции показал, что использование разработанного S-блока позволяет экономить около 1000 Look Up Table на ПЛИС. Обсуждение. Разработанные S-блоки по криптографическим характеристикам не уступают существующим, или превосходят их. Предложенные S-блоки компактнее использующихся в аппаратной реализации на ПЛИС, но не биективны, что делает наиболее целесообразным и естественным их применение в необратимых криптографических примитивах, реализованных на ресурсо-ограниченных встраиваемых системах.
Cryptographic primitives implemented on Field-Programmable Gate Array (FPGA) have a number of advantages over their software counterparts; they are more efficient in terms of performance and energy consumption. At the same time, for implementation on FPGAs, it is important to have a compact representation of cryptographic primitive elements such as substitution tables (S-boxes). This paper presents a cryptographically strong S-box that is compact in its implementation on FPGAs. Based on the algorithm for generating bent functions using wavelet transform, an algorithm for constructing S-boxes has been developed. The nonlinearity, differential uniformity, avalanche effect, and Bit Independence Criterion (BIC) of the S-boxes generated by the developed algorithm are calculated. Diagrams have been constructed showing the distribution of S-boxes by nonlinearity and differential uniformity values for different values of the algorithm input data. A comparison was made of the cryptographic properties of the generated S-boxes and the S-boxes used in the American Advanced Encryption Standard symmetric encryption standard and the Russian Kuznechik cipher. The avalanche effect of the Streebog hash function was analyzed when using its S-box and the S-box generated by the developed algorithm, and a comparison of FPGA resource utilization was performed. The best results in terms of nonlinearity, differential uniformity, avalanche effect, and BIC are achieved by S-boxes consisting of bent functions that have no terms higher than degree two (quadratic bent functions) in algebraic normal form. In terms of cryptographic properties, the S-boxes generated by the developed algorithm are superior to or not inferior to existing ones, but they are not bijective, which narrows their field of application. The avalanche effect of the hash function with its original S-box and the S-box generated by the developed algorithm do not differ. Analysis of the results of the synthesis of hash function implementations showed that the use of the developed S-box allows saving about 1000 Look Up Tables on the FPGA. The S-boxes presented in this work are not inferior to existing ones in terms of cryptographic properties, or surpass them. The developed S-boxes are more compact than existing ones in hardware implementation on FPGAs, but they are not bijective, which makes their use most appropriate and natural in irreversible cryptographic primitives implemented on resource-limited embedded systems.
The authors declare that there are no conflicts of interest present.