具有大2-adic与k错2-adic复杂度的周期序列

摘要：

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关系,证明了具有最大2-adic复杂度以及较大k错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界.以此种周期序列作为密钥流序列可以有效地抵抗穷举攻击.

关键词：信息安全、密码学、2-adic复杂度、k错2-adic复杂度、周期序列

所属期刊栏目：35

分类号：TN918.1

资助基金：国家自然科学基金60473029;60673072

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

页数：共4页

页码：86-89