T函数生成的非线性伪随机序列的自相关性

摘要：

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

关键词：密码学、伪随机序列、T函数、自相关性、非线性

所属期刊栏目：34

分类号：TN918.1

资助基金：国家重点基础研究发展计划项目2007CB311201;国家自然科学基金项目60673072,60803149;西安建筑科技大学青年科技基金项目QN0831

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

页数：共4页

页码：104-107