主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张仕伟,陈少真.SIMON不可能差分及零相关路径自动化搜索算法.软件学报,2018,29(11):3544-3553
SIMON不可能差分及零相关路径自动化搜索算法
Automatic Search Algorithm for Impossible Differential Trials and Zero-Correlation Linear Trials in SIMON
投稿时间:2017-01-11  修订日期:2017-02-28
DOI:10.13328/j.cnki.jos.005296
中文关键词:  分组密码  不可能差分分析  零相关线性分析  自动搜索算法  SIMON
英文关键词:block cipher  impossible differential cryptanalysis  zero-correlation linear cryptanalysis  automatic search algorithm  SIMON
基金项目:数学工程与先进计算国家重点实验室开放基金(2018A03);国家密码发展基金(MMJJ20180203);信息保障技术重点实验室开放基金(KJ-17-002)
作者单位E-mail
张仕伟 解放军信息工程大学, 河南 郑州 450001
数学工程与先进计算国家重点实验室(解放军信息工程大学), 河南 郑州 450001 
yunwumountain@163.com 
陈少真 解放军信息工程大学, 河南 郑州 450001
数学工程与先进计算国家重点实验室(解放军信息工程大学), 河南 郑州 450001 
 
摘要点击次数: 1099
全文下载次数: 682
中文摘要:
      对于分组密码,不可能差分和零相关线性分析都是很重要的分析手段.通过研究非线性组件与(AND)的性质,首先得到用于刻画SIMON轮函数差分及线性传播特性的约束式,再基于布尔可满足约束问题(SAT),提出一种普适性不可能差分和零相关路径自动化搜索算法,并利用该算法搜索得到SIMON更多的不可能差分及零相关路径.除用于自动化搜索外,该算法还可判断特定的差分对(掩码对)是否能构成一条有效不可能差分和零相关路径.此外,基于该算法,从抵抗不可能差分攻击的角度出发,给出SIMON轮函数设计中循环移位常数的选取依据.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利