Конструктивный метод синтеза нелинейных S-блоков подстановки, соответствующих строгому лавинному критерию

Автор(и)

  • Артем Викторович Соколов журнал "Известия вузов. Радиоэлектроника", Україна

DOI:

https://doi.org/10.20535/S0021347013080049

Ключові слова:

S-блок подстановки, строгий лавинный критерий, критерий высокой нелинейности, S-box, strict avalanche criterion, high nonlinearity criterion, bent function, cryptographic transformation

Анотація

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

Посилання

Maier, W.; Staffelbach, O. "Nonlinearity criteria for cryptographic functions," in: Proc. on Advances in Cryptology, EUROCRYPT’89. Springer-Verlag, 1990, Vol. 434, p. 549–562.

Webster, A. F.; Tavares, S. E. "On the design of S-boxes," in: Proc. of CRYPTO’85. Springer-Verlag, 1985.

Nyberg, K. "Differentially uniform mappings for cryptography," in: Proc. of EUROCRYPT’93 on Advances in cryptology, Berlin, Heidelberg, New York: Springer-Verlag, 1994, Vol. 765, p. 55–65.

Мазурков, М. И.; Соколов, А. В. "Криптографические свойства нелинейного преобразования шифра Rijndael на базе полных классов неприводимых полиномов," Труды Одесского политехнического университета, № 2, С. 183–189, 2012.

Горбенко, І. Д.; Потій, О. В.; Ізбенко, Ю. А. "Дослідження аналітичних і статистичних властивостей булевих функцій криптоалгоритму RIJNDAEL (FIPS 197)," Радіотехніка (Всеукр. міжвідом. наук.-техн. зб.), Т. 126, С. 132–138, 2004.

Gao, S.; Ma, W.; Shen, D. "Design of bijective S-boxes satisfying the strict avalanche criterion," J. Computational Inf. Syst., Vol. 7, No. 6, p. 1967–1973, 2011. URI: http://www.jofcis.com/publishedpapers/2011_7_6_1967_1973.pdf.

Kim, K.; Matsumoto, T.; Imai, H. "A recursive construction method of S-boxes satisfying strict avalanche criterion," Proc. of CRYPTO’90. Springer-Verlag, 1990, p. 565–574.

Rothaus, O. On bent functions. Alexandria, Virginia, USA: IDA CRD W.P. No. 169, 1966.

McFarland, R. L. "A family of difference sets in non-cyclic groups," J. Combin. Theory. Ser. A, Vol. 15, No. 1, p. 1–10, 1973. DOI: http://doi.org/10.1016/0097-3165(73)90031-9.

Мазурков, М. И.; Чечельницкий, В. Я.; Мельник, М. А.; Соколов, А. В. "Алгоритм синтеза оптимальных криптографических блоков подстановки на основе регулярных операторов децимации, перестановки и m-сдвига," Труды Одесского политехнического университета, № 1, С. 179–187, 2012.

Опубліковано

2013-08-22

Як цитувати

Соколов, А. В. (2013). Конструктивный метод синтеза нелинейных S-блоков подстановки, соответствующих строгому лавинному критерию. Вісті вищих учбових закладів. Радіоелектроніка, 56(8), 43–52. https://doi.org/10.20535/S0021347013080049

Номер

Розділ

Оригінальні статті