Constructing Two Classes of Boolean Functions With Good Cryptographic Properties

IEEE Access

Yindong Chen¹  Weihong Cai¹  Liu Zhang¹  Zhangquan Gong¹ 

[1] Department of Computer Science, Shantou University, Shantou, China;

关键词: Algebraic immunity;    1-resilient;    nonlinearity;    fast algebraic attacks;    Tu-Deng conjecture;    Boolean function;   

DOI  :  10.1109/ACCESS.2019.2947367

来源: DOAJ

【 摘 要 】

Wu et al. proposed a generalized Tu-Deng conjecture over F₂rm ×F₂m, and constructed Boolean functions with good properties. However the proof of the generalized conjecture is still open. Based on Wu's work and assuming that the conjecture is true, we come up with a new class of balanced Boolean functions which has optimal algebraic degree, high nonlinearity and optimal algebraic immunity. The Boolean function also behaves well against fast algebraic attacks. Meanwhile we construct another class of Boolean functions by concatenation, which is 1-resilient and also has other good cryptographic properties.

【 授权许可】

Unknown