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...
Guardado en:
Autores principales: | , |
---|---|
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 |