单圈T-函数的2-adic复杂度和1-错2-adic复杂度

摘要：

研究了由F2n上单圈 T-函数所导出权位序列的2-adic 复杂度，设 j为整数，01≤ j≤n-。结论表明，第 j权位序列2-adic复杂度的上界为2lb(21)j +。另外，讨论了与所有单圈 T-函数所导出第 j权位序列相对应的2-adic整数的分布，分布情况说明这个上界是可以达到的。最后，研究了权位序列的1-错2-adic复杂度。研究结果表明对所有11≤j≤n-，权位序列x j的1-错2-adic 复杂度都与其2-adic复杂度相同。

关键词：序列密码、2-adic复杂度、k-错2-adic复杂度、单圈T-函数、权位序列

分类号：TN918.1

资助基金：国家自然科学基金资助项目61070178 @@@@The National Natural Science Foundation of China61070178

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

页数：共5页

页码：135-139