The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64

This paper analyzes the subspace trail of Midori-64 and uses the propagation law and mutual relationship of the subspaces of Midori-64 to provide a 6-round Midori-64 subspace trail-based impossible differential key recovery attack. The data complexity of the attack is 254.6 chosen plaintexts, and th...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Wenhao Liu, Yang Yang
Formato: article
Lenguaje:EN
Publicado: Hindawi-Wiley 2021
Materias:
Acceso en línea:https://doaj.org/article/3b33475c759e4137ac2b7c3edfceef95
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:3b33475c759e4137ac2b7c3edfceef95
record_format dspace
spelling oai:doaj.org-article:3b33475c759e4137ac2b7c3edfceef952021-11-22T01:09:40ZThe 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-641939-012210.1155/2021/6269604https://doaj.org/article/3b33475c759e4137ac2b7c3edfceef952021-01-01T00:00:00Zhttp://dx.doi.org/10.1155/2021/6269604https://doaj.org/toc/1939-0122This paper analyzes the subspace trail of Midori-64 and uses the propagation law and mutual relationship of the subspaces of Midori-64 to provide a 6-round Midori-64 subspace trail-based impossible differential key recovery attack. The data complexity of the attack is 254.6 chosen plaintexts, and the computational complexity is 258.2 lookup operations. Its overall complexity is less than that of the known 6-round truncated impossible differential distinguisher. This distinguisher is also applicable to Midori-128 with a secret S-box. Additionally, utilizing the properties of subspaces, we prove that a subspace trail-based impossible differential distinguisher of Midori-64 contains at most 7 rounds. This is 1 more than the upper bound of Midori-64’s truncated impossible differential distinguisher which is 6. According to the Hamming weights of the starting and ending subspaces, we classify all 7-round Midori-64 subspace trail-based impossible differential distinguishers into two types and they need 259.6 and 251.4 chosen plaintexts, respectively.Wenhao LiuYang YangHindawi-WileyarticleTechnology (General)T1-995Science (General)Q1-390ENSecurity and Communication Networks, Vol 2021 (2021)
institution DOAJ
collection DOAJ
language EN
topic Technology (General)
T1-995
Science (General)
Q1-390
spellingShingle Technology (General)
T1-995
Science (General)
Q1-390
Wenhao Liu
Yang Yang
The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64
description This paper analyzes the subspace trail of Midori-64 and uses the propagation law and mutual relationship of the subspaces of Midori-64 to provide a 6-round Midori-64 subspace trail-based impossible differential key recovery attack. The data complexity of the attack is 254.6 chosen plaintexts, and the computational complexity is 258.2 lookup operations. Its overall complexity is less than that of the known 6-round truncated impossible differential distinguisher. This distinguisher is also applicable to Midori-128 with a secret S-box. Additionally, utilizing the properties of subspaces, we prove that a subspace trail-based impossible differential distinguisher of Midori-64 contains at most 7 rounds. This is 1 more than the upper bound of Midori-64’s truncated impossible differential distinguisher which is 6. According to the Hamming weights of the starting and ending subspaces, we classify all 7-round Midori-64 subspace trail-based impossible differential distinguishers into two types and they need 259.6 and 251.4 chosen plaintexts, respectively.
format article
author Wenhao Liu
Yang Yang
author_facet Wenhao Liu
Yang Yang
author_sort Wenhao Liu
title The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64
title_short The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64
title_full The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64
title_fullStr The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64
title_full_unstemmed The 7-Round Subspace Trail-Based Impossible Differential Distinguisher of Midori-64
title_sort 7-round subspace trail-based impossible differential distinguisher of midori-64
publisher Hindawi-Wiley
publishDate 2021
url https://doaj.org/article/3b33475c759e4137ac2b7c3edfceef95
work_keys_str_mv AT wenhaoliu the7roundsubspacetrailbasedimpossibledifferentialdistinguisherofmidori64
AT yangyang the7roundsubspacetrailbasedimpossibledifferentialdistinguisherofmidori64
AT wenhaoliu 7roundsubspacetrailbasedimpossibledifferentialdistinguisherofmidori64
AT yangyang 7roundsubspacetrailbasedimpossibledifferentialdistinguisherofmidori64
_version_ 1718418393564971008