计算周期序列k-错线性复杂度的混合遗传算法

• 作者: 孔得宇 牛志华 苑璨
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 密码学 周期序列 线性复杂度 k-错线性复杂度 遗传算法
• 年，卷（期）: 2020,（6）
• 页码范围: 599-606
• 页数: 8页
• 分类号: TN918.1
• 字数: 7481字
• 语种: 中文
• DOI: 10.16183/j.cnki.jsjtu.2020.99.006

摘要

周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标.k-错线性复杂度是线性复杂度稳定性的一个重要评价指标.然而,目前对于大部分周期序列(除周期为2n、pn、2pn外),尚无有效的算法求解其k-错线性复杂度.因此,本文提出了一种混合的遗传算法来近似计算任意周期序列的k-错线性复杂度.采用轮盘赌、最优保留策略、两点交叉和单点随机变异,并引入自适应算子来调整交叉概率和变异概率,以保证遗传算法的收敛性.通过并行计算适应度函数来提高算法的效率,同时与模拟退火算法相结合,加速算法收敛并避免早熟.结果表明:当k＜8且周期小于256时,k-错线性复杂度的实验值仅比精确值高8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛志华	上海大学计算机工程与科学学院	13	63	4.0	7.0
2	孔得宇	上海大学计算机工程与科学学院	2	2	1.0	1.0
3	苑璨	上海大学计算机工程与科学学院	1	0	0.0	0.0