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

author:

Zou, H. (Zou, H..) [1] | Zou, J. (Zou, J..) [2] (Scholars:邹剑) | Luo, Y. (Luo, Y..) [3]

Indexed by:

Scopus

Abstract:

At SAC 2021, Frixons et al. proposed quantum boomerang attacks that can effectively recover the keys of block ciphers in the quantum setting. Based on their work, we further consider how to quantize the generic boomerang attacks proposed by Biham et al. at FSE 2002, so as to obtain more generic quantum boomerang attacks. Similar to Frixons et al.’s work, we only consider quantum key recovery attacks in the single-key setting. With the help of some famous quantum algorithms, this paper presents two methods to convert the attacks of Biham et al. into some new quantum key recovery attacks. In order to proof our methods, we apply our new ideas to attack Serpent-256 and ARIA-196. To sum up, for Serpent-256, we give valid 9-round and 10-round quantum key recovery attacks respectively. The quantum time complexity of 9-round and 10-round of Serpent-256 is 2 115.43 and 2 126.6 respectively. Furthermore, we show a valid quantum key attack on 6-round ARIA-196 which has a time complexity of 2 89.8 with negligible memory. The time complexity of the above quantum attacks are better than the corresponding classical attacks and quantum generic key recovery attack via Grover’s algorithm. © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

Block cipher Boomerang attack Key recovery attack Quantum algorithm Quantum search

Community:

  • [ 1 ] [Zou H.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zou H.]Key Lab of Information Security of Network Systems, Fuzhou University, Fuzhou, China
  • [ 3 ] [Zou J.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Zou J.]Key Lab of Information Security of Network Systems, Fuzhou University, Fuzhou, China
  • [ 5 ] [Luo Y.]School of Information Sciences and Technology, Huizhou University, Huizhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Quantum Information Processing

ISSN: 1570-0755

Year: 2023

Issue: 4

Volume: 22

2 . 2

JCR@2023

2 . 2 0 0

JCR@2023

ESI HC Threshold:30

JCR Journal Grade:1

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:140/10792331
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