HomeIssuesThe nonlinearity index for a piecewise-linear substitution of the additive group of the field F 2n

The nonlinearity index for a piecewise-linear substitution of the additive group of the field F 2n | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).

In this paper, we give a lower bound on the nonlinearity of permutations on a field F 2n with restrictions to cosets of H in F2n, H < Fgn, IH| = l, l · r = 2 - 1, being the maps x ^ Ajx, Aj e F2n, j = 0,..., r - 1. Nonlinearity spectra of this permutations are found in the cases r = 3, 5.
Download file
Counter downloads: 296
  • Title The nonlinearity index for a piecewise-linear substitution of the additive group of the field F 2n
  • Headline The nonlinearity index for a piecewise-linear substitution of the additive group of the field F 2n
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(30)
  • Date:
  • DOI
Keywords
кусочно-линейная функция, подстановка конечного поля, показатель нелинейности, piecewise-linear function, permutation of a finite field, nonlinearity
Authors
References
Логачёв О. А., Сальников А. А., Смышляев С. В., Ященко В. В. Булевы функции в теории кодирования и криптологии. 2-е изд., доп. М.: МЦНМО, 2012. 584 с.
Nyberg K. On the construction of highly nonlinear permutations // EUROCRYPT'92. LNCS. 1993. V. 658. P. 92-98.
Лидл Р., Нидеррайтер Г. Конечные поля: в 2-х т.: пер. с. англ. М.: Мир, 1988. 822 с.
Evans A. B. Orthomorphisms Graphs and Groups. Berlin: Springer Verlag, 1992.
Paige L. J. Complete mappings of finite groups // Pacific J. Math. 1955. V. 1. P. 111-116.
Глухов М. М. О методах построения систем ортогональных квазигрупп с использованием групп // Математические вопросы криптографии. 2011. Т. 2. №4. C.5-24.
Ding C. Cyclotomic linear codes of order 3 // IEEE Trans. Inf. Theory. 2007. V. 53. No. 6. P. 2274-2277.
McEliece R. J. Irreducible cyclic codes and Gauss sums // Combinatorics / eds. M. Hall and J.H. van Lint. Amsterdam: Math. Centre, 1975. P. 185-202.
The nonlinearity index for a piecewise-linear substitution of the additive group of the field F <sub>2</sub>n | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).
The nonlinearity index for a piecewise-linear substitution of the additive group of the field F 2n | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).
Download full-text version
Counter downloads: 775