环导出序列的单一性及还原算法  

Injectiveness of a Mapping Generating Ring Derived Sequences and a Restoring Algorithm

作　　者：祝跃飞[1] 

机构地区：[1]中科院信息安全国家重点实验室

出　　处：《数学学报（中文版）》2001年第1期103-110,共8页Acta Mathematica Sinica：Chinese Series

基　　金：973资助项目!(G1999035804);国家自然科学基金!(19931010)

摘　　要：在文献 ［１］中，从 Ｚ２ｎ上的某些线性递归序列到它的最高位坐标序列的映射的单一性已被证明；本文利用序列的迹表示将此结论推广到任意特征的 Ｇａｌｏｉｓ环上，并且给出一个算法，在已知特征多项式和最高位坐标序列的条件下，还原出本来的环上序列．The injectiveness of a mapping from primitive sequences over Z2n to its highest coordinate sequences is known [1]. In this paper,the above fact is generalized to primitive sequences over Galois rings using trace representation, and a restoring algorithm, which output the primitive sequence according to its characteristic polynomial and highest coordinate sequence, is given.

关 键 词：GALOIS环 本原多项式 线性递归序列 单一性 还原算法 环导出序列 流密码 

分 类 号：O157.4[理学—数学] O153.3[理学—基础数学]