Automatic Demirci–Selçuk Meet-In-The-Middle Attack On SIMON-Reference-Cited by-同舟云学术

Automatic Demirci–Selçuk Meet-In-The-Middle Attack On SIMON

Published:2022-10-25 Issue: Volume: Page:
ISSN:0010-4620
Container-title:The Computer Journal
language:en
Short-container-title:

Author:

Lv Yin¹²,Shi Danping¹²,Guo Yi¹²,Chen Qiu¹²,Hu Lei¹²,Guo Zihui²³

Affiliation:

1. State Key Laboratory of Information Security , Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

2. School of Cyber Security , University of Chinese Academy of Sciences, Beijing 100093, China

3. Institute of Information Engineering , Chinese Academy of Sciences, Beijing 100093, China

Abstract

Abstract Demirci–Selçuk meet-in-the-middle (DS-MITM) attack is an effective method for cryptanalysis. As far as we know, the published automatic results of DS-MITM attack are all for byte-oriented ciphers. In this article, we first propose the automatic analysis method of DS-MITM attack for bit-oriented ciphers based on constraint programming, which is integrated with key-bridging technique. Based on the automatic modeling method, we propose the first result of DS-MITM attack on SIMON, which is a family of lightweight block ciphers proposed by the National Security Agency (NSA) in 2013.

Publisher

Oxford University Press (OUP)

Subject

General Computer Science

Link

https://academic.oup.com/comjnl/advance-article-pdf/doi/10.1093/comjnl/bxac149/46767812/bxac149.pdf

Reference28 articles.

1. LBlock: A Lightweight Block Cipher

2. Optimal differential trails in SIMON-like ciphers;Liu;IACR Trans. Symmetric Cryptol,2017

3. Differential attacks on reduced SIMON versions with dynamic key-guessing techniques;Wang;SCIENCE CHINA Information Sciences 61,2018