杜小妮,
赵丽萍^,,
王莲花
西北师范大学数学与统计学院 ??兰州 ??730070
基金项目:国家自然科学基金(61462077, 61772022)，安徽省自然科学基金(1608085MF143)，上海市自然科学基金(16ZR1411200)

详细信息

作者简介:杜小妮：女，1972年生，教授，博士生导师，研究方向为密码学与信息安全
赵丽萍：女，1993年生，硕士生，研究方向为密码学与信息安全
王莲花：女，1980年生，硕士生，研究方向为密码学与信息安全

通讯作者:赵丽萍　 marching666@126.com

中图分类号:TN918.4

计量

文章访问数:1102
HTML全文浏览量:343
PDF下载量:36
被引次数:0

出版历程

收稿日期:2018-02-11
修回日期:2018-08-13
网络出版日期:2018-08-27
刊出日期:2018-12-01

Linear Complexity of Quaternary Sequences over Z₄ Derived from Generalized Cyclotomic Classes Modulo 2p²

Xiaoni DU,
Liping ZHAO^,,
Lianhua WANG
College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
Funds:The National Natural Science Foundation of China (61462077, 61772022), Anhui Province Natural Science Foundation (1608085MF143), Shanghai Municipal Natural Science Foundation (16ZR1411200)


摘要
摘要:该文根据特征为4的Galois环理论，在Z₄上利用广义分圆构造出一类新的周期为2p²(p为奇素数)的四元序列，并且给出了它的线性复杂度。结果表明，该序列具有良好的线性复杂度性质，能够抗击Berlekamp-Massey (B-M)算法的攻击，是密码学意义上性质良好的伪随机序列。
关键词:流密码/
四元序列/
线性复杂度/
广义分圆类/
Galois 环
Abstract:Based on the theory of Galois rings of characteristic 4, a new class of quaternary sequences with period 2p² is established over Z₄ using generated cyclotomy, where p is an odd prime. The linear complexity of the new sequences is determined. Results show that the sequences have larger linear complexity and resist the attack by Berlekamp-Massey (B-M) algorithm. It is a good sequence from the viewpoint of cryptography.
Key words:Stream ciphers/
Quaternary sequences/
Linear complexity/
Generalized classes/
Galois rings



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=6cbc2711-002d-4806-8473-38e41ec87641