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

Clc Number:

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)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 11,2017
  • Revised:February 28,2017
  • Adopted:
  • Online: April 16,2018
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063