Galois环上的一类GMW序列及其线性复杂度

doi:1000-436X(2008)03-0023-04

通信学报 ›› 2008, Vol. 29 ›› Issue (3): 23-26.doi: 1000-436X(2008)03-0023-04

Galois环上的一类GMW序列及其线性复杂度

孙霓刚^1,²,胡磊²

¹ 华东理工大学计算机科学与工程系，上海 200237
² 中国科学院研究生院信息安全国家重点实验室，北京 100049

出版日期:2008-03-25 发布日期:2017-06-09
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目

GMW sequences over Galois rings and their linear complexities

Ni-gang SUN^1,²,Lei HU²

¹ Department of Computer Science and Engineering,East China University of Science and Technology,Shanghai 200237,China
² State Key Laboratory of Information Security,Graduate University of Chinese Academy of Sciences,Beijing 100049,China

Online:2008-03-25 Published:2017-06-09
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要/Abstract

摘要：

将有限域上GMW序列的概念推广到了一般的Galois环上。利用环上的置换，定义了一类新的一般Galois环上的GMW序列，并对其线性复杂度进行了估计。结果表明，这类GMW序列具有非常大的线性复杂度。

关键词: 密码学, GMW序列, 线性复杂度, Galois环

Abstract:

A new family of GMW sequences over an arbitrary Galois ring was defined.This generalizes the concept of GMW sequences over finite fields.Upper and lower bounds on the linear complexities of this family of GMW sequences were investigated and the result shows that such sequences have large linear complexities.

Key words: cryptography, GMW sequence, linear complexity, Galois ring

孙霓刚,胡磊. Galois环上的一类GMW序列及其线性复杂度[J]. 通信学报, 2008, 29(3): 23-26.

Ni-gang SUN,Lei HU. GMW sequences over Galois rings and their linear complexities[J]. Journal on Communications, 2008, 29(3): 23-26.

参考文献 13

[1]	KUMAR P V . Frequency hopping code sequences designs having large linear span[J]. IEEE Trans Inf Theory, 1988,34(1): 146-151.
[2]	SCHOLTZ R A , WELCH L R . GMW sequences[J]. IEEE Trans Inf Theory, 1984,30(3): 548-553.
[3]	ANTWEILER M , B MER L . Complex sequences over GF(pm)with a two-level autocorrelation function and a large linear span[J]. IEEE Trans Inf Theory, 1992,38(1): 120-130.
[4]	KLAPPER A , CHAN A H , GORESKY M . Cascaded GMW sequences[J]. IEEE Trans Inf Theory, 1993,39(1): 177-183.
[5]	CHUNG H , NO J S . Linear span of extended sequences and cascaded GMW sequences[J]. IEEE Trans Inf Theory, 1999,45(6): 2060-2065.
[6]	朱近康, 李世鹏 . P元GMW序列[J]. 中国科学技术大学学报, 1991,21(4): 433-446. ZHU J K , LI S P . P-ary GMW sequences[J]. Journal of China University of Science and Technology, 1991,21(4): 433-446.
[7]	NO J S . Generalization of GMW sequences and No sequences[J]. IEEE Trans Inf Theory, 1996,42(1): 260-262.
[8]	GONG G . On q-ary cascaded GMW sequences[J]. IEEE Trans Inf Theory, 1996,42(1): 263-267.
[9]	UDAYA P , SIDDIQI M U . Generalized GMW quadriphase sequences satisfying the Welch bound with equality[J]. Applicable Algebra in Engineering,Communication and Computing, 2000,10: 203-225.
[10]	MCDONALD B R . Finite Rings with Identity[M]. New York: Marcel DekkerPress, 1974.
[11]	WAN Z X . Finite Fields and Galois Rings[M]. Singapore: World Scientific PublisherPress, 2003.
[12]	万皙先 . 代数和编码[M]. 北京: 科学出版社, 1979. WAN Z X . Algebra and Goding Theory[M]. Beijing: Science PressPress, 1979.
[13]	GOLOMB S W , GONG G . Signal Design for Good Correlation-for Wireless Communication,Cryptography and Radar[M]. Cambridge: Cambridge University PressPress, 2005.

[1]	田有亮, 蒋小霞. 通用可组合框架下的公平理性委托计算[J]. 通信学报, 2021, 42(9): 106-119.
[2]	田苗苗, 陈静, 仲红. 格上基于身份的增量签名方案[J]. 通信学报, 2021, 42(1): 108-117.
[3]	于斌, 黄海, 刘志伟, 赵石磊, 那宁. 面向多椭圆曲线的高速标量乘法器设计与实现[J]. 通信学报, 2020, 41(12): 100-109.
[4]	杜蛟,刘春红,庞善起. 4t-1元旋转对称2-弹性函数的构造[J]. 通信学报, 2020, 41(11): 169-175.
[5]	田苗苗,高闯,陈洁. 格上基于身份的云存储完整性检测方案[J]. 通信学报, 2019, 40(4): 128-139.
[6]	陈智雄,吴晨煌. 关于二元割圆序列的k-错线性复杂度[J]. 通信学报, 2019, 40(2): 197-206.
[7]	吴晨煌,许春香,杜小妮. 周期为p²的q元序列的k–错线性复杂度[J]. 通信学报, 2019, 40(12): 21-28.
[8]	严新成,陈越,贾洪勇,陈彦如,张馨月. 支持高效密文密钥同步演化的安全数据共享方案[J]. 通信学报, 2018, 39(5): 123-133.
[9]	刘龙飞,杨凯,杨晓元. 新的周期为p^m的GF(h)上广义割圆序列的线性复杂度[J]. 通信学报, 2017, 38(9): 39-45.
[10]	王真,马兆丰,罗守山. 基于身份的移动互联网高效认证密钥协商协议[J]. 通信学报, 2017, 38(8): 19-27.
[11]	杜蛟,尚玉婧,赵金玲,董乐,张恩. 8元多输出旋转对称弹性函数的构造与计数[J]. 通信学报, 2017, 38(7): 47-55.
[12]	汤永利,胡明星,刘琨,叶青,闫玺玺. 新的格上基于身份的全同态加密方案[J]. 通信学报, 2017, 38(5): 39-47.
[13]	袁峰,江继军,杨旸,许盛伟. 与3类向量值密码函数仿射等价的函数数量研究[J]. 通信学报, 2017, 38(11): 84-92.
[14]	杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.
[15]	田叶,张玉清,胡予濮,伍高飞. 一类布尔函数的代数免疫度的下界[J]. 通信学报, 2016, 37(10): 92-98.

Galois环上的一类GMW序列及其线性复杂度

GMW sequences over Galois rings and their linear complexities

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 13

相关文章 15

Metrics

推荐阅读 0