×

On algebraic immunity of symmetric Boolean functions. (Chinese. English summary) Zbl 1174.94355

Summary: In the stream and the block cipher systems, we need to construct Boolean functions with nice cryptographic properties as keys to resist the existing efficient attacks. In recent years a new (algebraic) attack has been investigated and a new cryptographic property – algebraic immunity – has proposed to resist the algebraic attack. In this survey paper we review basic conceptions and main problems on algebraic immunity and some developments on algebraic immunity of symmetric Boolean functions.

MSC:

94A60 Cryptography
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
PDFBibTeX XMLCite