基于猫群优化算法的2n周期优秀二元序列的研究与分析

作     者：牛志华 叶飞 辛明军 王潮 

作者机构：上海大学计算机工程与科学学院上海200444 上海大学通信与信息工程学院上海200444 

基　　金：上海市重点学科建设项目(J50103) 国家自然科学基金(60903187 61074135 60970006 61272096) 上海市教委创新基金(10YZ13)资助课题 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2013年第35卷第6期

页      码：1365-1370页

摘      要：密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定,该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法,能够根据给定的合理条件,自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和恰当的参数选择,将猫群优化算法用于求解优秀序列,得到了周期N为32,64,128,256,512,1024等,错误数k小于等于N/4的二元优秀序列。并且结合大量实验数据,分析推测周期为N的二元优秀序列k-错线性复杂度满足规律LCk(S)￡N-2k+1。

主 题 词：密码学 周期序列 线性复杂度 k-错线性复杂度 猫群优化算法 

学科分类：11[军事学] 1105[1105] 0808[工学-自动化类] 0809[工学-计算机类] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

核心收录：

D　O　I：10.3724/sp.j.1146.2012.01374

馆 藏 号：203294202...