作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (7): 96-98. doi: 10.3969/j.issn.1000-3428.2012.07.031

• 安全技术 • 上一篇    下一篇

WG序列和Hyperoval序列的互相关性研究

王 慧,崇金凤,卓泽朋   

  1. (淮北师范大学数学科学学院,安徽 淮北 235000)
  • 收稿日期:2011-10-12 出版日期:2012-04-05 发布日期:2012-04-05
  • 作者简介:王 慧(1979-),女,讲师、硕士,主研方向:密码学,信息安全;崇金凤、卓泽朋,讲师、硕士
  • 基金资助:
    安徽省自然科学研究基金资助项目(KJ2011B146); 安徽省淮北师范大学青年科研基金资助项目(2012xq45)

Research on Cross-correlation Properties Between Welch-Gong Sequences and Hyperoval Sequences

WANG Hui, CHONG Jin-feng, ZHUO Ze-peng   

  1. (School of Mathematical Science, Huaibei Normal University, Huaibei 235000, China)
  • Received:2011-10-12 Online:2012-04-05 Published:2012-04-05

摘要: 针对伪随机序列中的伪随机特性问题,利用从 到 的迹函数在一点处的Walsh谱表示法,对n为奇数时的WG序列和 Hyperoval序列及其采样序列间的互相关函数进行研究。分析结果表明,WG序列Hyperoval序列间的互相关函数及WG序列和采样间隔为 的Glynn类型Ⅱ的Hyperoval序列间的互相关函数均可转化为m-序列与其采样序列间的互相关函数。

关键词: 迹函数, 理想自相关函数, 互相关函数, Walsh谱, WG序列, Hyperoval序列

Abstract: In accordance with the pseudorandom properties of pseudorandom sequences, this paper investigates the cross-correlation functions between Welch-Gong(WG) sequences and Hyperoval sequences(decimated Hyperoval sequences with one particular exponent) for odd n by using the Walsh spectrum representations of trace functions from to . In the correspondence, it shows that the calculation of the cross-correlation functions between WG sequences and Hyperoval sequences(Glynn Ⅱ of Hyperoval sequences under an -decimation) are all related to the cross-correlation functions between m-sequences and their decimations.

Key words: trace function, ideal auto-correlation function, cross-correlation function, Walsh spectrum, Welch-Gong(WG) sequences, Hyperoval sequences

中图分类号: