二元周期多维序列的联合复杂度分析  

The Research of Joint Linear Complexity of Binary Periodic Multi-Sequences

作　　者：王菊香[1] 马锦锦[1] 王鑫[1] WANG Juxiang;MAN Jinjin;WANG Xin(School of Mathematics and Physics, Anhui JianZhu University, Hefei Anhui 230601,China)

机构地区：[1]安徽建筑大学数理学院,合肥230601

出　　处：《安徽建筑大学学报》2017年第2期47-49,54,共4页Journal of Anhui Jianzhu University

基　　金：安徽省教育厅自然科学一般研究项目(KJ2015JD18);安徽省教育厅自然科学一般研究项目(KJ2016JD19);安徽省教育厅自然科学一般研究项目(KJ2016JD24)

摘　　要：线性复杂度是度量密钥流序列安全性的重要指标。倒序序列和对偶序列是两类特殊序列。本文在二元周期倒序单序列的对偶序列已有研究结果的基础上,进一步讨论了二元周期倒序广义对偶多维序列的联合线性复杂度的性质,并明确给出二元周期倒序广义对偶多维序列与原多维序列之间的联合线性复杂度的关系式。针对二元周期倒序广义对偶多维序列的联合重量复杂度也进行了相关讨论。这些结果促进了密钥流多维序列的联合线性复杂度研究的进一步发展,具有一定的应用价值。Linear complexity is the key index of safety of stream ciphers.Periodic inverted sequences and bit-wise negative sequences are two special kinds of sequences.Basing on the conclusion of binary periodic inverted generalized bit-wise negative sequences,this paper discusses the minimum generate polynomials of binary periodic inverted generalized bit-wise negative multi-sequences.The relation between binary periodic inverted generalized bit-wise negative multi-sequences and original periodic multi-sequences is pointed out and some discussion of the joint weight complexity about them is also presented.The results presented can develop the analysis of the joint complexity of periodic mult i-sequences of stream ciphers.

关 键 词：联合线性复杂度 对偶序列 周期倒序序列 流密码 

分 类 号：TN918.4[电子电信—通信与信息系统]