二元W-广义割圆序列的线性复杂度

• 作者: 杜小妮 肖国镇 范凯 闫统江
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 流密码 割圆类 割圆序列 线性复杂度 极小多项式
• 年，卷（期）: 2006,（4）
• 页码范围: 617-621
• 页数: 5页
• 分类号: TN918.4
• 字数: 2687字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2006.04.024

摘要

周期为pq上的2阶W-广义割圆序列的线性复杂度和极小多项式是丁存生于1998年给出的.采用有限域上的多项式理论,考虑了任意的W-广义割圆序列的线性复杂度和极小多项式,并完全解决了这一问题.结果表明这类序列的线性复杂度的上界和下界分别是 pq-1和 (p-1)(q-1)/2.从密码学的角度看,多数的二元W-广义割圆序列具有很好的线性复杂度性质,以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫统江	西安电子科技大学综合业务网理论与关键技术国家重点实验室	12	21	3.0	3.0
3	肖国镇	西安电子科技大学综合业务网理论与关键技术国家重点实验室	164	1508	20.0	35.0
6	范凯	西安电子科技大学综合业务网理论与关键技术国家重点实验室	1	3	1.0	1.0
7	杜小妮	西安电子科技大学综合业务网理论与关键技术国家重点实验室	4	8	2.0	2.0