王艳,
相乃姣^,,
韩西林,
闫联陶
西安建筑科技大学理学院 西安 710055
基金项目:国家自然科学基金(61902304)，陕西省自然科学基础研究计划资助项目(2021JQ-495)

详细信息

作者简介:王艳：女，1982年生，副教授，研究方向为序列密码
相乃姣：女，1996年生，硕士生，研究方向为序列密码
韩西林：女，1996年生，硕士生，研究方向为序列密码
闫联陶：女，1996年生，硕士生，研究方向为序列密码

通讯作者:相乃姣　xiangnaijiao@xauat.edu.cn

中图分类号:TN918.4

计量

文章访问数:202
HTML全文浏览量:109
PDF下载量:33
被引次数:0

出版历程

收稿日期:2021-01-26
修回日期:2021-07-16
网络出版日期:2021-07-29
刊出日期:2021-10-18

Linear Complexity over F_q of a Class of Generalized Cyclotomic Quaternary Sequences with Period 2p²

Yan WANG,
Naijiao XIANG^,,
Xilin HAN,
Liantao YAN
School of Science, Xi’ an University of Architecture and Technology, Xi’an 710055, China
Funds:The National Natural Science Foundation of China (61902304), and The Project Supported by Natural Science Basic Research Plan in Shaanxi Province of China (2021JQ-495)


摘要
摘要:该文基于广义分圆理论，通过计算${F_q}$($q = {r^m}$)上的序列生成多项式的零点个数，确定了一类周期为$2{p^2}$的四元广义分圆序列的极小多项式和线性复杂度。结果表明，该序列的线性复杂度大于其周期的1/2，能够有效地抵抗Berlekamp-Massey (B-M)算法的攻击，是密码学意义上一类良好的周期伪随机序列。
关键词:广义分圆序列/
4元序列/
线性复杂度/
生成多项式/
极小多项式
Abstract:Based on the theory of generalized cyclotomy, the minimal polynomial and linear complexity of a class of generalized cyclotomic quaternary sequences with period $2{p^2}$ are determined by explicitly computing the number of zeros of the generating polynomial over ${F_q}$($q = {r^m}$). The results show that the linear complexity is more than ${p^2}$, the half of the period $2{p^2}$. According to Berlekamp-Massey algorithm, these sequences can be viewed as enough good for the utilizing in cryptography.
Key words:Generalized cyclotomic sequences/
Quaternary sequences/
Linear complexity/
Generating polynomial/
Minimal polynomial



PDF全文下载地址:

https://jeit.ac.cn/article/exportPdf?id=1bd131ca-1cf5-45ff-bede-0c2a8c257313