Работа посвящена изучению почти совершенно нелинейных (APN) функций. Введено понятие линейного спектра квадратичной APN-функции; доказана теорема о нулевых значениях линейного спектра при чётном числе переменных; приведены вычислительные данные при малых значениях переменных n = 3, 4, 5, 6. Для известного класса APN-функций Голда F(x) = x +, где (k,n) = 1, доказана теорема о крайнем значении линейного спектра.
Скачать электронную версию публикации
Загружен, раз: 199
- Title Линейный спектр квадратичных APN-функций
- Headline Линейный спектр квадратичных APN-функций
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(34)
- Date:
- DOI 10.17223/20710410/34/1
Ключевые слова
APN-функция, ассоциированная булева функция, линейный спектр, функция Голда, APN function, associated Boolean function, linear spectrum, Gold functionАвторы
Ссылки
Nyberg K. and Knudsen L. R. Provable security against differential cryptanalysis // CRYPTO'92. LNCS. 1993. V. 740. P. 566-574.
Глухое М. М. О совершенно и почти совершенно нелинейных функциях // Математические вопросы криптографии. 2016. (в печати)
Тужилин М. Э. Почти совершенные нелинейные функции // Прикладная дискретная математика. 2009. №3. С. 14-20.
Pott A. Almost perfect and planar functions // Des. Codes Cryptogr. 2016. V. 78. P. 141-195.
Carlet C. Open questions on nonlinearity and on APN functions // LNCS. 2015. V. 9061. P. 83-107.
Глухов М. М. О матрицах переходов разностей при использовании некоторых модулярных групп // Математические вопросы криптографии. 2013. Т. 4. №4. С. 27-47.
Сачков В. Н. Комбинаторные свойства дифференциально 2-равномерных подстановок // Математические вопросы криптографии. 2015. Т. 6. №1. С. 159-179.
Городилова А. А. Характеризация почти совершенно нелинейных функций через подфункции // Дискретная математика. 2015. Т. 27. Вып.3. C.3-16.
Carlet C., Charpin P., and Zinoviev V. Codes, bent functions and permutations suitable for DES-like cryptosystems // Des. Codes Cryptogr. 1998. V. 15. P. 125-156.
Carlet C. and Prouff E. On plateaued functions and their constructions // LNCS. 2003. V. 2887. P. 54-73.
Городилова А. А. О дифференциальной эквивалентности квадратичных APN-функций // Прикладная дискретная математика. Приложение. 2016. №9. C. 21-24.
Brinkman M. and Leander G. On the classification of APN functions up to dimension five // Des. Codes Cryptogr. 2008. V. 49. Iss. 1. P. 273-288.
Browning K. A., Dillon J. F., Kibler R. E., and McQuistan M. T. APN polynomials and related codes //J. Combinatorics, Information and System Science. 2009. V. 34. No. 1-4. P. 135-159.
Edel Y. Quadratic APN functions as subspaces of alternating bilinear forms // Contact Forum Coding Theory and Cryptography III. Belgium, 2009. P. 11-24.
Nyberg K. Differentially uniform mappings for cryptography // Eurocrypt'93. LNCS. 1994. V. 765. P. 55-64.
Yu Y., Wang M. , and Li Y. A Matrix Approach for Constructing Quadratic APN Functions. Cryptology ePrint Archive, Report 2013/007. 2013.
Линейный спектр квадратичных APN-функций | Прикладная дискретная математика. 2016. № 4(34). DOI: 10.17223/20710410/34/1