确定GF(qm)上周期为2n的二元序列的2-adic复杂度的快速算法
Fast Algorithms for Determining the 2-adic Complexity of a Periodic Binary Sequences Over GF(qm) with Period 2 n作者机构:西安电子科技大学计算机网络与信息安全教育部重点实验室陕西西安710071
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2007年第35卷第B12期
页 面:18-21页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(No.60473029 No.60673072)
主 题:密码学 流密码 2-adic复杂度 Games-Chan算法
摘 要:2-adic复杂度是衡量流密码系统安全性能的一个重要指标.本文证明了周期为2n的二元序列的2-adic复杂度的计算可以规约为两个周期为n的二元序列的2-adic复杂度的计算,这里n是正整数.通过结合一些已知算法,可以有效地确定某些特殊周期二元序列的2-adic复杂度的上界。