Construction and enumeration of Boolean functions with maximum algebraic immunity

Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced Boolean functions with maximum alg...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Science China. Information sciences Ročník 52; číslo 1; s. 32 - 40
Hlavní autoři: Zhang, WenYing, Wu, ChuanKun, Liu, XiangZhong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Beijing Science in China Press 2009
Springer Nature B.V
Témata:
Algebra
Algorithms
Boolean functions
Computer Science
Cryptography
Encryption
Enumeration
Information Systems and Communication Service
Mathematical analysis
代数攻击
加解密算法
密码学
密钥值
源代码
algebraic immunity
cryptography
Boolean function
algebraic attack
ISSN:1009-2757, 1674-733X, 1862-2836, 1869-1919
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced Boolean functions with maximum algebraic immunity. Through swapping the values of two bits, and then generalizing the result to swap some pairs of bits of the symmetric Boolean function constructed by Dalai, a new class of Boolean functions with maximum algebraic immunity are constructed. Enumeration of such functions is also n given. For a given function p（x） with deg（p（x）） 〈 [n/2], we give a method to construct functions in the form p（x）＋q（x） which achieve the maximum algebraic immunity, where every term with nonzero coefficient in the ANF of q（x） has degree no less than [n/2].
Bibliografie:cryptography, algebraic attack, algebraic immunity, Boolean function
TN91
11-4426/N
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1009-2757
1674-733X
1862-2836
1869-1919
DOI:10.1007/s11432-009-0007-y