基于广义多项式商的二元序列线性复杂度研究??

• 作者: 万韫琦 杜小妮
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 欧拉商 伪随机序列 线性复杂度
• 年，卷（期）: 2017,（1）
• 页码范围: 79-84
• 页数: 6页
• 分类号: TP309.7
• 字数: 3274字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000164

摘要

具有良好性质的伪随机序列在模拟,测距系统,扩频通信,尤其在流密码系统中有着广泛的应用.自2011年A Ostafe,I E Shparlinski提出将费马商用于设计密码本原以来,基于费马商及其扩展函数的伪随机序列的构造及其性质分析成为一个新兴的研究方向.本文将模奇素数p的多项式商推广到模pr(r≥1)的情形,依据新商式构造了一类周期为pr+1的二元门限序列,并结合分圆多项式和序列所满足的线性递归关系研究了w取任意值且2为模p2的本原根时序列的线性复杂度.所得结论不仅是现有研究成果的推广,而且新序列具有高的线性复杂度,能够抵抗Berlekamp-Massey算法的攻击,在保密通信领域中具有潜在的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜小妮	西北师范大学数学与统计学院	42	89	5.0	7.0
2	万韫琦	西北师范大学数学与统计学院	5	7	1.0	2.0