删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

本站小编 Free考研考试/2022-02-12

牛志华,苑璨,孔得宇
上海大学 计算机工程与科学学院,上海 200444
出版日期:2020-06-28发布日期:2020-07-03
通讯作者:牛志华(1976-),女,山西省晋中市人,副教授,主要研究方向为序列密码.电话(Tel.):021-66135387;E-mail:zhniu@shu.edu.cn.

基金资助:国家重点研发计划项目(2016YFB1000600,2016YFB1000601,2016YFB10006011),国家自然科学基金重点项目(61936001),上海市自然科学基金项目(16ZR1411200,17ZR1409800,19ZR1417700),科技部广东省部省联动项目(2018B010113001),国家自然科学基金项目(61572309)

A Hybrid Genetic Algorithm for Computing the k-Error Linear Complexity of Periodic Sequences

NIU Zhihua,YUAN Can,KONG Deyu
School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China
Online:2020-06-28Published:2020-07-03







摘要/Abstract


摘要: 周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标.k-错线性复杂度是线性复杂度稳定性的一个重要评价指标.然而,目前对于大部分周期序列(除周期为2n、pn、2pn外),尚无有效的算法求解其k-错线性复杂度.因此,本文提出了一种混合的遗传算法来近似计算任意周期序列的k-错线性复杂度.采用轮盘赌、最优保留策略、两点交叉和单点随机变异,并引入自适应算子来调整交叉概率和变异概率,以保证遗传算法的收敛性.通过并行计算适应度函数来提高算法的效率,同时与模拟退火算法相结合,加速算法收敛并避免早熟.结果表明:当k<8且周期小于256时,k-错线性复杂度的实验值仅比精确值高8%.
关键词: 密码学, 周期序列, 线性复杂度, k-错线性复杂度, 遗传算法
Abstract: The linear complexity of periodic sequences and its stability are important metrics for the evaluation in stream cipher. The k-error linear complexity is an important evaluation index for the stability of linear complexity. However, at present, it is difficult to compute the k-error linear complexity of the period sequences (except for 2n、pn、2pn). Therefore, a hybrid genetic algorithm is proposed to approximate the k-error linear complexity of arbitrary periodic sequences by adopting the roulette wheel and elitist reserved strategy, the two-point crossover and simple random mutation, and by introducing adaptive operators to adjust the crossover and mutation probabilities to ensure the convergence of the genetic algorithm. The efficiency of the algorithm is improved by using the parallel computing fitness function. Simultaneously, by combining with the simulated annealing algorithm, it increases the convergence speed and avoids the premature convergence. The results show that the experiment value of k-error linear complexity is only 8% higher than the exact value when k<8 and the period is less than 256.
Key words: cryptography, periodic sequences, linear complexity, k-error linear complexity, genetic algorithm


PDF全文下载地址:

点我下载PDF
相关话题/序列 遗传 概率 计算 上海大学

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于时间序列分析的电容器退化模型
    张田,潘尔顺上海交通大学机械与动力工程学院,上海200240发布日期:2019-12-11通讯作者:潘尔顺,男,教授,博士生导师,电话(Tel.):13916344551;E-mail:pes@sjtu.edu.cn.作者简介:张田(1993-),女,上海市人,硕士生,主要从事质量及可靠性工程研究. ...
    本站小编 Free考研考试 2022-02-12
  • 基于多重节点的结构动力学显式异步长并行计算方法
    马志强,楼云锋,李俊杰,金先龙上海交通大学机械与动力工程学院;机械系统与振动国家重点实验室,上海200240发布日期:2019-10-11通讯作者:金先龙,男,教授,博士生导师,E-mail:jxlong@sjtu.edu.cn.作者简介:马志强(1990-),男,安徽省蚌埠市人,博士生,研究方向为 ...
    本站小编 Free考研考试 2022-02-12
  • 混合遗传算法求解多中心联合配送路径问题
    范厚明a,b,徐振林a,b,李阳a,刘文琪a,耿静a大连海事大学a.交通运输工程学院;b.战略管理与系统规划研究所,辽宁大连116026出版日期:2019-08-28发布日期:2019-09-10作者简介:范厚明(1962-),男,山东省蓬莱市人,教授,博士生导师,主要从事交通运输规划与管理等研究. ...
    本站小编 Free考研考试 2022-02-12
  • 运算-数据文件——应用三值光学计算机的关键技术
    金翊,张素兰,李双,沈云付,欧阳山,彭俊杰上海大学计算机工程与科学学院,上海200444出版日期:2019-05-28发布日期:2019-05-28作者简介:金翊(1957-),男,陕西省西安市人,教授,主要从事光学计算机研究,电话(Tel.):021-66135377;E-mail:yijin@s ...
    本站小编 Free考研考试 2022-02-12
  • 多类振动噪声源下舰船水下噪声的耦合声场计算方法
    李清,于汉,杨德庆上海交通大学海洋工程国家重点实验室;高新船舶与深海开发装备协同创新中心,上海200240出版日期:2019-02-28发布日期:2019-02-28通讯作者:杨德庆,男,教授,博士生导师,E-mail:yangdq@sjtu.edu.cn.作者简介:李清(1993-),男,江苏省镇 ...
    本站小编 Free考研考试 2022-02-12
  • 考虑螺栓抗弯刚度的T型连接初始刚度计算方法
    武念铎1,强旭红1,刘晓2,罗永峰11.同济大学土木工程学院,上海200092;2.上海宝冶工程技术有限公司,上海200941通讯作者:罗永峰,男,教授,博士生导师,电话(Tel.):021-65980531;E-mail:yfluo93@tongji.edu.cn.作者简介:武念铎(1990-), ...
    本站小编 Free考研考试 2022-02-12
  • 多载频辐射源稀疏阵列角度估计算法
    陈璐1,毕大平1,2,崔瑞1,韩佳辉11.国防科技大学电子对抗学院,合肥230037;2.安徽省电子制约技术重点实验室,合肥230037通讯作者:毕大平,男,教授,博士生导师,E-mail:chenluzhanjing@126.com.作者简介:陈璐(1989-),男,河南省洛阳市人,博士生,主要研 ...
    本站小编 Free考研考试 2022-02-12
  • 计算机系统隔离研究
    夏虞斌,陈海波,管海兵上海交通大学电子信息与电气工程学院,上海200240通讯作者:管海兵,男,教授,博士生导师,电话(Tel.):021-34207082;E-mail:hbguan@sjtu.edu.cn.作者简介:夏虞斌(1982-),男,上海市人,副教授,主要研究方向为操作系统.基金资助:国 ...
    本站小编 Free考研考试 2022-02-12
  • 复杂外形潜水器旋转水动力的计算
    许孟孟1,2,冯正平1,2,毕安元1,2,樊斌3,姜涛31.上海交通大学船舶海洋与建筑工程学院,上海200240;2.上海交通大学高新船舶与深海开发装备协同创新中心,上海200240;3.中船黄埔文冲船舶有限公司,广州510575出版日期:2018-07-28发布日期:2018-07-28通讯作者: ...
    本站小编 Free考研考试 2022-02-12
  • 基于移动脉动源格林函数的小水线面双体船耐波性频域计算
    孙小帅,姚朝帮,熊鹰,叶青海军工程大学舰船工程系,武汉430033通讯作者:孙小帅(1990-),男,河南省洛阳市人,博士生,主要研究方向为船舶流体力学.通信作者:姚朝帮,男,博士,讲师,电话(Tel.):027-83443100;E-mail:hgycb2004111@163.com.基金资助:国 ...
    本站小编 Free考研考试 2022-02-12