HomeIssuesOn some measures of nonlinearity for boolean functions

On some measures of nonlinearity for boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 2(12).

A nonlinearity measure is defined for a Boolean function f as a distancefrom f to the set of algebraic degenerated functions. Relations between this measure andsome early offered measures of the nonlinearity are considered. Also, we investigate theorder of algebraic degeneration of those functions which are mostly close to f.
Download file
Counter downloads: 75
  • Title On some measures of nonlinearity for boolean functions
  • Headline On some measures of nonlinearity for boolean functions
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(12)
  • Date:
  • DOI
Keywords
cryptography, linear structures space, algebraic degenerated functions, nonlinearity of Boolean functions, криптография, пространство линейных структур, алгебраически вырожденные функции, нелинейность булевых функций
Authors
References
Zhang X. M. and Zheng Y. Characterizing the structures of cryptographic functions satisfying the propagation criterion for almost all vectors // Design Codes Cryptography. 1996. No. 7 (1/2). P. 111-134.
Dawson Е. and Wu C. K. Construction of correlation immune boolean functions // LNCS. 1997. V. 1334. P. 170-180.
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004.
Таранников Ю. В. О корреляционно-иммунных и устойчивых булевых функциях // Математические вопросы кибернетики. Вып. 11. М.: Физматлит, 2002. С. 91-148.
Siegenthaler T. Decrypting a class of stream chipher using ciphertext only // IEEE Trans. Computers. 1985. V. C-34. No. 1. P. 81-85.
Matsui M. Linear cryptanalysis method for DES cipher // LNCS. 1993. V. 765. P. 386-397.
Meier W. and Staffelbach O. Nonlinearity criteria for cryptographic functions // LNCS. 1990. V. 434. P. 549-562.
Алексеев Е. К. О некоторых алгебраических и комбинаторных свойствах корреляционно- иммунных булевых функций // Дискретная математика. 2010. Т. 22. №3. С. 110-126.
On some measures of nonlinearity for boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 2(12).
On some measures of nonlinearity for boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 2(12).
Download full-text version
Counter downloads: 194
Download file