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

GMW sequences over Galois rings and their linear complexities

作　　者：孙霓刚[1] 胡磊[2] 

机构地区：[1]华东理工大学计算机科学与工程系,上海200237 [2]中国科学院研究生院信息安全国家重点实验室,北京100049

出　　处：《通信学报》2008年第3期23-26,33,共5页Journal on Communications

基　　金：国家自然科学基金资助项目(60373041,90104034)~~

摘　　要：将有限域上GMW序列的概念推广到了一般的Galois环上。利用环上的置换,定义了一类新的一般Galois环上的GMW序列,并对其线性复杂度进行了估计。结果表明,这类GMW序列具有非常大的线性复杂度。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 b.ave large linear complexities.

关 键 词：密码学 GMW序列 线性复杂度 GALOIS环 

分 类 号：TN918.1[电子电信—通信与信息系统]