基于多项式商之和的伪随机序列的线性复杂度

摘要：

探讨t(t≥1)个不同的多项式商之和定义的序列H(u)≡i∑i=1aiuui-*uwip/p(modp)的线性复杂度.一方面,给出了作为p元序列的(H(u))u≥0的线性复杂度准确值;另一方面,结合有限域Zp上的d阶乘法特征x,定义d元序列(Su)u≥0:0≤su＜d,exp(2 πisu)=x(H(u)),x(0)=1证明了当d为素数且d modp2为本原元时,序列(su)u≥0具有“高”的线性复杂度.同时,应用指数和估计,给出了(su)u≥0(此时d可以为合数)的线性复杂度轮廓的一个下界.

关键词：序列密码、多项式商、费马商、伪随机序列、线性复杂度

所属期刊栏目：60

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373140,61170246;福建省教育厅资助项目JK2013044,JA12291,JB12179;莆田学院教改项目JG2012020

在线出版日期：2014-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：167-172