基于模2pm的欧拉商的二元序列的线性复杂度

• 作者: 张福军 李丽 杜小妮
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 有限域 二元序列 欧拉商 线性复杂度 极小多项式
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 论文
• 页码范围: 3000-3005
• 页数: 6页
• 分类号: TN918.4
• 字数: 4171字
• 语种: 中文
• DOI: 10.11999/JEIT190071

摘要

基于欧拉商模奇素数幂构造的伪随机序列均具有良好的密码学性质.该文根据剩余类环理论,利用模2pm(p为奇素数,整数m≥1)的欧拉商构造了一类周期为2pm+1的二元序列,并在2p-1≠1(modp2)的条件下借助有限域F2上确定多项式根的方法,给出了序列的线性复杂度.结果 表明,序列的线性复杂度取值为2(pm+1--p)或2(pm+1-1)不小于其周期的1/2,能够抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上性质良好的伪随机序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜小妮	西北师范大学数学与统计学院	42	89	5.0	7.0
2	李丽	西北师范大学数学与统计学院	23	77	5.0	8.0
3	张福军	西北师范大学数学与统计学院	1	0	0.0	0.0