• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Xu, Ying (Xu, Ying.) [1] | Du, Xiaoni (Du, Xiaoni.) [2] | Jia, Meichun (Jia, Meichun.) [3] | Wang, Xiangyu (Wang, Xiangyu.) [4] | Zou, Jian (Zou, Jian.) [5] (Scholars:邹剑)

Indexed by:

EI Scopus SCIE

Abstract:

E2 algorithm is one of the 15 candidate algorithms in the first round of AES collection. In this paper, taking E2-128 as an example, the quantum security analysis on E2 algorithm is proposed for the first time in quantum chosen-plaintext attack setting. First, a polynomial-time distinguisher on 4-round E2-128 is constructed with 2(12.1) quantum queries by taking the properties of the internal round function into consideration. Then, by extending the distinguisher 2 rounds backward, a 6-round quantum key recovery attack is achieved with the help of Grover-meet-Simon algorithm, whose time complexities gain a factor of 2(76), where the subkey length that can be recovered is 152 bits with the occupation of 560 qubits. Furthermore, when attacking r>6 rounds, 152+(r-6)x128-bit subkey needs to be guessed in time 2(76+(r-6)x64), which is 1/2(52) of Grover's quantum brute force search. Finally, we present a quantum attack against E2-128 with 2(88.1) quantum queries by taking initial transformation and terminal transformation into consideration. The result shows that the time complexity of the quantum attack is significantly reduced, and E2 algorithm is safe enough to resist quantum attack.

Keyword:

E2 algorithm Grover-meet-Simon algorithm Grover's algorithm Quantum cryptanalysis Simon's algorithm

Community:

  • [ 1 ] [Xu, Ying]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 2 ] [Du, Xiaoni]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 3 ] [Jia, Meichun]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 4 ] [Wang, Xiangyu]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 5 ] [Du, Xiaoni]Northwest Normal Univ, Key Lab Cryptog & Data Analyt, Lanzhou 730070, Gansu, Peoples R China
  • [ 6 ] [Du, Xiaoni]Northwest Normal Univ, Gansu Prov Res Ctr Basic Disciplines Math & Stat, Lanzhou 730070, Gansu, Peoples R China
  • [ 7 ] [Zou, Jian]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 8 ] [Zou, Jian]Fuzhou Univ, Key Lab Informat Secur Network Syst, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • [Du, Xiaoni]Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China;;[Du, Xiaoni]Northwest Normal Univ, Key Lab Cryptog & Data Analyt, Lanzhou 730070, Gansu, Peoples R China;;[Du, Xiaoni]Northwest Normal Univ, Gansu Prov Res Ctr Basic Disciplines Math & Stat, Lanzhou 730070, Gansu, Peoples R China

Show more details

Version:

Related Keywords:

Source :

QUANTUM INFORMATION PROCESSING

ISSN: 1570-0755

Year: 2025

Issue: 2

Volume: 24

2 . 2 0 0

JCR@2023

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:218/10794321
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1