-
题名周期为p^2的q元序列的k–错线性复杂度
被引量：1
- 1
-
-
作者
吴晨煌
许春香
杜小妮
-
机构
电子科技大学计算机科学与工程学院
莆田学院应用数学福建省高校重点实验室
西北师范大学数学与统计学院
-
出处
《通信学报》
EI
CSCD
北大核心
2019年第12期21-28,共8页
-
基金
国家自然科学基金资助项目(No.61772292,No.61772022,No.61872060)
国家自然科学基金国际(地区)合作交流项目NSFC-RFBR(No.61911530130)
福建省自然科学基金资助项目(No.2018J01425)~~
-
文摘
基于矩阵中元素统计的方法,给出了计算周期为p2的q元序列k错线性复杂度的新方法,其中,p,q为奇素数且q为模p2的本原元。给出了一个一般性的结论及其证明,并通过列举2类周期为p2的q元序列及其实例来验证结论的正确性。该方法不需要迭代计算,通过程序实现并与现有算法进行效率比较,结果表明所给出的新算法在计算周期为p2的q元序列的k错线性复杂度方面效率明显更高。
-
关键词
序列密码
q元序列
K错线性复杂度
费马商序列
广义割圆序列
-
Keywords
stream cipher
q-ary sequence
k-error linear complexity
Fermat quotient sequence
generic cyclotomic gen erator
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
