SIMON不可能差分及零相关路径自动化搜索算法
作者:
作者单位:

作者简介:

张仕伟(1988-),男,河北迁安人,硕士生,主要研究领域为密码学,信息安全;陈少真(1967-),女,博士,教授,博士生导师,主要研究领域为密码学,信息安全.

通讯作者:

张仕伟,E-mail:yunwumountain@163.com

中图分类号:

基金项目:

数学工程与先进计算国家重点实验室开放基金(2018A03);国家密码发展基金(MMJJ20180203);信息保障技术重点实验室开放基金(KJ-17-002)


Automatic Search Algorithm for Impossible Differential Trials and Zero-Correlation Linear Trials in SIMON
Author:
Affiliation:

Fund Project:

State Key Laboratory of Mathematical Engineering and Advanced Computation Open Fund (2018A03); National Cipher Development Fund (MMJJ20180203); Key Laboratory of Information Assurance Technology Open Fund (KJ-17-002)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对于分组密码,不可能差分和零相关线性分析都是很重要的分析手段.通过研究非线性组件与(AND)的性质,首先得到用于刻画SIMON轮函数差分及线性传播特性的约束式,再基于布尔可满足约束问题(SAT),提出一种普适性不可能差分和零相关路径自动化搜索算法,并利用该算法搜索得到SIMON更多的不可能差分及零相关路径.除用于自动化搜索外,该算法还可判断特定的差分对(掩码对)是否能构成一条有效不可能差分和零相关路径.此外,基于该算法,从抵抗不可能差分攻击的角度出发,给出SIMON轮函数设计中循环移位常数的选取依据.

    Abstract:

    Impossible differential cryptanalysis and zero-correlation linear cryptanalysis are two of the most useful cryptanalysis methods in the field of symmetric ciphers. Taking the non-linear components into consideration, this article proposes a method for searching the impossible differentials and zero-correlation linear approximations of SIMON based on a technique of SAT. In applications, the proposed method is used to find more impossible differentials and zero-correlation linear approximations for 11-round SIMON. Furthermore, this tool can be used to prove whether there are impossible differentials (zero-correlation linear approximations) in certain rounds of SIMON, particularly for certain subset of input and output patterns of differences (masks). Utilizing this tool, the security of SIMON as well as the choice of its parameter set when resisting the impossible differential cryptanalysis are also explored.

    参考文献
    相似文献
    引证文献
引用本文

张仕伟,陈少真. SIMON不可能差分及零相关路径自动化搜索算法.软件学报,2018,29(11):3544-3553

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-11
  • 最后修改日期:2017-02-28
  • 录用日期:
  • 在线发布日期: 2018-04-16
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号