位置:成果数据库 > 期刊 > 期刊详情页
基于多项式商之和的伪随机序列的线性复杂度
  • ISSN号:1671-8836
  • 期刊名称:武汉大学学报(理学版)
  • 时间:2014.3
  • 页码:167-172
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]莆田学院数学学院,福建莆田351100
  • 相关基金:国家自然科学基金资助项目(61373140,61170246); 福建省教育厅资助项目(JK2013044,JA12291,JB12179); 莆田学院教改项目(JG2012020)
  • 相关项目:基于证书数字签名研究
中文摘要:

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

英文摘要:

We discuss the linear complexity of the sequences H(u)≡t ∑ i=t ai u^wi - u^wip/ p (modp)defined by the summation of t(t≥1)different polynomial quotients.On one hand,we get the exact values of linear complexity of the pary sequences(H(u))u≥0.On the other hand,combining with the multiplicative characterχof order dof the finite field Zp,we define the d-ary sequences(su)u≥0: 0≤su d,exp(2πisu)d=χ(H(u)),χ(0)=1 If dis prime and dis a primitive element modulo p2,we prove that(su)u≥0has"high"linear complexity.Moreover,using certain exponential sum estimate,we give a lower bound on the linear complexity profile of(su)u≥0for any prime or composite d.

同期刊论文项目
期刊论文 67 会议论文 4
同项目期刊论文
期刊信息
  • 《武汉大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国2教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武昌珞珈山
  • 邮编:430072
  • 邮箱:whdz@whu.edu.cn
  • 电话:027-68756952
  • 国际标准刊号:ISSN:1671-8836
  • 国内统一刊号:ISSN:42-1674/N
  • 邮发代号:38-8
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6988