位置:成果数据库 > 期刊 > 期刊详情页
T函数生成的非线性伪随机序列的自相关性
  • ISSN号:1007-5321
  • 期刊名称:北京邮电大学学报
  • 时间:0
  • 页码:104-107
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071, [2]西安建筑科技大学理学院,西安710055
  • 相关基金:国家重点基础研究发展计划项目(2007CB311201);国家自然科学基金项目(60673072,60803149);西安建筑科技大学青年科技基金项目(QN0831)
  • 相关项目:流密码的设计与分析
中文摘要:

针对以单圈T函数代替线性移位寄存器设计流密码的可行性,对单圈T一函数的分量函数所生成序列(第k位序列)的移位自相关性进行了研究.在移位量取第k位序列周期与2的负指数幂之积的条件下,根据单圈T函数的性质,结合自相关函数的周期特征,计算了对应的自相关函数的上界和下界.由该上下界分析知,当移位量较小时,自相关函数的取值较大,表明T函数不适合直接用作密码函数生成伪随机序列.

英文摘要:

Autocorrelation properties of coordinate sequence generated by single cycle T-function (the kth coordinate sequence) are investigated to check whether T-functions can be the substitution of linear feed- back shift register in the design of stream ciphers. Based on single cycle T-function's properties and autocorrelation function's periodicity, the bounds of autoeorrelation functions are calculated, where the shift is equal to the period of the kth coordinate sequence multiplied by 2 to the minus power. According to the bounds, it is concluded that the smaller the shift is, the larger the value of autocorrelation functions is. As a result, T-functions are not suitable for generating pseudorandom sequences.

同期刊论文项目
期刊论文 42 会议论文 3
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《北京邮电大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京邮电大学
  • 主编:刘杰
  • 地址:北京海淀区西土城路10号195信箱
  • 邮编:100876
  • 邮箱:byxb@bupt.edu.cn
  • 电话:010-62281995 62282742
  • 国际标准刊号:ISSN:1007-5321
  • 国内统一刊号:ISSN:11-3570/TN
  • 邮发代号:2-648
  • 获奖情况:
  • 美国工程信息公司(Ei)数据库收录期刊,1999年全国优秀高等学校自然科学学报及教育部优秀...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:7684