一阶相关免疫布尔函数的计数
ENUMERATING CORRELATION-IMMUNE FUNCTIONS OF ORDER ONE
-
摘要: 本文研究线性结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数,并大大改进了一阶相关免疫函数的计数结果,得到了目前为止的最好下界.
-
关键词:
- 布尔函数; 序列密码; 相关免疫函数
Abstract: A large class of linear structure functions satisfying correlation immunity of order one is found by the studying of linear structural Boolean functions. The known enumeration bounds of correlation-immune Boolean functions are greatly improved. The best updated lower bounds are found. -
Mitchell C. Enumerating Boolean function of cryptographic significance. J. Cryptology,1990,2(3): 155-170.[2]杨义先,胡正名.用于序列密码的布尔函数计数问题.通信学报,1992,13(4): 18-24.[3]郭宝安.非线性序列的分析与综合:[博士论文].北京:北京邮电大学,1993.6.[4]Yang Yi Xian, Guo Bao An. Further enumeration of Boolean functions of cryptographic significance. J.Cryptology, 1996, 8(1):115-122.[5]OConnor L, Klapper A. Algebraic nonlinearity and its applications to cryptography. J. Cryptology, 1994, 7(4): 213-227.[6]杨义先,林须端,胡正名.编码密码学.北京:人民邮电出版社,1992年,第15章,538-549.
计量
- 文章访问数: 2024
- HTML全文浏览量: 87
- PDF下载量: 406
- 被引次数: 0