HomeIssuesNECESSARY AND SUFFICIENT CONDITIONS OF LINEAR STRUCTURE TRIVIALITY FOR MONOMIAL MAPPING ON THE FIELD OF 22t ELEMENTS

NECESSARY AND SUFFICIENT CONDITIONS OF LINEAR STRUCTURE TRIVIALITY FOR MONOMIAL MAPPING ON THE FIELD OF 22t ELEMENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).

The necessary and sufficient conditions are obtained in terms of binary structure of natural number d, under which all non-zero linear combinations of coordinate functions of mapping x → xd, x є GF(22t ), don't have linear translators.
Download file
Counter downloads: 84
  • Title NECESSARY AND SUFFICIENT CONDITIONS OF LINEAR STRUCTURE TRIVIALITY FOR MONOMIAL MAPPING ON THE FIELD OF 22t ELEMENTS
  • Headline NECESSARY AND SUFFICIENT CONDITIONS OF LINEAR STRUCTURE TRIVIALITY FOR MONOMIAL MAPPING ON THE FIELD OF 22t ELEMENTS
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(8)
  • Date:
  • DOI
Keywords
monomial mapping, finite field, linear structure of discrete mappings, мономиальное отображение, конечное поле, линейная структура дискретного отображения
Authors
References
Берлекэмп Э. Алгебраическая теория кодирования. М.: Мир, 1971. 477 с.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. Т. 1, 2. 818 с.
Daemen J., Rijmen D. AES proposal: Rijndael // htpp://csrc.nist.gov/encription/aes/ rijndael/Rijndael.pdf.
Aoki A., Ichikawa T., Kanda M., et al. Camellia: a 128-bit block cipher suitable for multiple platforms - Design and Analysis // Selected Areas in Cryptography. Springer Verlag, 2001. P. 39-56.
Алексейчук А. Н., Скрынник Е. В. Классы отображений с тривиальной линейной структурой над конечным полем // Реєстрація, зберїгання i обробка даних. 2008. Т. 10. №3. С. 80-88.
Алексейчук А. Н. Критерий примитивности группы подстановок, порожденной раундо-выми преобразованиями Rijndael-подобного блочного шифра // Реєстрацiя, зберiгання i обробка даних. 2004. Т. 6. №2. С. 11-18.
Алексейчук А. Н. Достаточные условия стойкости рандомизированных блочных систем шифрования относительно метода криптоанализа на основе коммутативных диаграмм // Реєстрація, зберпання i обробка даних. 2007. Т. 9. №2. С. 61-68.
Пудовкина М. А. Линейные структуры групп подстановок над конечным модулем // Прикладная дискретная математика. 2008. №1. С. 25-28.
Сачков В. Н. Трансляторы и трансляции дискретных функций // Труды по дискретной математике. М.: Гелиос АРВ, 2006. Т. 9. С. 253-268.
Dawson E., Wu Ch.K. On the linear structures of symmetric functions // Australian J. of Combinatorics. Springer Verlag, 1997. V. 16. P. 239-243.
Ященко В. В. О критерии распространения для булевых функций и о бент-функциях // Проблемы передачи информации. 1997. Т. 33. №1. С. 75-86.
Lai X. Additive and linear structures of cryptographic functions // Fast Software Encryption - FSE'94. Springer Verlag, 1995. P. 75-86.
Evertse J. H. Linear structures in blockciphers // Advances in Cryptology - EUROCRYPT'87. Springer Verlag, 1988. P. 249-266.
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004. 470 с.
NECESSARY AND SUFFICIENT CONDITIONS OF LINEAR STRUCTURE TRIVIALITY FOR MONOMIAL MAPPING ON THE FIELD OF 22t ELEMENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).
NECESSARY AND SUFFICIENT CONDITIONS OF LINEAR STRUCTURE TRIVIALITY FOR MONOMIAL MAPPING ON THE FIELD OF 22t ELEMENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).
Download full-text version
Counter downloads: 221
Download file