Galois环上极大长线性递归序列等的最高权位序列中元素组的分布及其渐近均匀性

摘要：

r-样式的分布是有限域上序列伪随机性的一个重要方面.就此问题本文对域R/pR上的序列作了考察,这类序列得自于Galois环R=GR(p<”m>,p<”n>)上一类其特征多项式f(x)在模p下本原的线性递归序列(包括极大长序列)的p-adic展开.我们得到了这种序列上的独立r-样式的分布相对均匀分布的偏差的一个上界,作为推论,r-样式的分布关于f(x)的次数是渐近均匀的.

关键词： Galois环 r-样式分布 最高权位序列 序列密码

作者: 戴宗铎 叶顶锋 王平 方根溪

作者单位: 中科院研究生院信息安全国家重点实验室(北京)

会议类型: 国内会议

会议名称: 第七届中国密码学学术会议

会议地点: 威海

会议语种:中文

页码: 42-47

在线出版日期: 2002-08-01（万方平台首次上网日期，不代表论文的发表时间）