1. Almost fully optimized infinite classes of Boolean functions resistant to (fast) algebraic cryptanalysisEnes Pašalić, 2009, published scientific conference contribution Abstract: In this paper the possibilities of an iterative concatenation method towards construction of Boolean functions resistant to algebraic cryptanalysis are investigated. The notion of ▫$\mathcal{AAR}$▫ (Algebraic Attack Resistant) function is introduced as a unified measure of protection against classical algebraic attacks as well as fast algebraic attacks. Then, it is shown that functions that posses the highest resistance to fast algebraic attacks are necessarily of maximum ▫$\mathcal{AI}$▫ (Algebraic Immunity), the notion defined as a minimum degree of functions that annihilate either ▫$f$▫ or ▫$1+f$▫. More precisely, if for any non-annihilating function ▫$g$▫ of degree ▫$e$▫ an optimum degreerelation ▫$e+d \ge n$▫ is satisfied in the product ▫$fg=h$▫ (denoting ▫$deg(h)=d$▫), then the function ▫$f$▫ in ▫$n$▫ variables must have maximum ▫$\mathcal{AI}$▫, i.e. for nonzero function ▫$g$▫ the relation ▫$fg=0$▫ or ▫$(1+f)g=0$▫ implies. The presented theoretical framework allows us to iteratively construct functions with maximum ▫$\mathcal{AI}$▫ satisfying ▫$e+d=n-1$▫, thus almost optimized resistance to fast algebraic cryptanalysis. This infinite class for the first time, apart from almost optimal resistance to algebraic cryptanalysis, in addition generates the functions that possess high nonlinearity (superior to previous constructions) and maximum algebraic degree, thus unifying most of the relevant cryptographic criteria.
Found in: ključnih besedah
Summary of found: ...annihilators, algebraic attack resistant, high degree product, stream ciphers, Boolean function...
Keywords: algebraic cryptoanalysis, fast algebraic attacks, algebraic immunity, annihilators, algebraic attack resistant, high degree product, stream ciphers, Boolean function
Published: 15.10.2013; Views: 2537; Downloads: 132
 Full text (0,00 KB) |
2. |
3. Constructions of bent-negabent functions and their relation to the completed Maiorana-McFarland classYongzhuang Wei, Fengrong Zhang, Enes Pašalić, 2015, original scientific article Found in: ključnih besedah
Summary of found: ... stream ciphers, Boolean functions, bent functions, bent-negabent functions,...
Keywords: stream ciphers, Boolean functions, bent functions, bent-negabent functions, Maiorana-McFarland class
Published: 15.10.2015; Views: 2520; Downloads: 125
Full text (0,00 KB) |
4. Optimizing the placement of tap positionsSamir Hodžić, Enes Pašalić, Samed Bajrić, Yongzhuang Wei, 2015, published scientific conference contribution Found in: ključnih besedah
Summary of found: ... stream ciphers, filtering generator, guess and determine cryptanalysis,...
Keywords: stream ciphers, filtering generator, guess and determine cryptanalysis, filter state guessing attack, tap positions
Published: 15.10.2015; Views: 2211; Downloads: 101
Full text (0,00 KB) |
5. On algebraic properties of S-boxes designed by means of disjoint linear codesWenbin Yin, Yongzhuang Wei, Enes Pašalić, Fengrong Zhang, 2016, original scientific article Found in: ključnih besedah
Summary of found: ... stream ciphers, S-boxes, fast algebraic attacs, disjoint linear...
Keywords: stream ciphers, S-boxes, fast algebraic attacs, disjoint linear codes, dual codes
Published: 03.04.2017; Views: 2123; Downloads: 181
Full text (0,00 KB) |
6. Karakterizacija posplošnih zlomljenih funkcij in nekatere druge kriptografske temeSamir Hodžić, 2017, doctoral dissertation Found in: ključnih besedah
Summary of found: ...maps, (relative) difference sets, (generalized) Marioana-McFarland class, stream ciphers, filtering generator, guess and determine cryptanalysis,...
Keywords: generalized bent functions, Zq-bent functions, Gray maps, (relative) difference sets, (generalized) Marioana-McFarland class, stream ciphers, filtering generator, guess and determine cryptanalysis, tap positions, (fast) algebraic attacks, algebraic immunity, derivatives, linear structures, planar mappings
Published: 09.11.2017; Views: 1840; Downloads: 45
Full text (0,00 KB) |
