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

author:

Xu, Y. (Xu, Y..) [1] | Du, X. (Du, X..) [2] | Jia, M. (Jia, M..) [3] | Wang, X. (Wang, X..) [4] | Zou, J. (Zou, J..) [5]

Indexed by:

Scopus

Abstract:

Generalized Feistel networks are important components of symmetric ciphers, and detailed security evaluations in the quantum setting remain to be explored. In this paper, based on the strong–weak separability of certain branch output function, we present polynomial-time quantum distinguishers for 4F-function and 2F-function structures in quantum chosen-plaintext attack setting for the first time, and then quantum key-recovery attacks are achieved through Grover-meet-Simon algorithm, respectively. Under the condition of the semi-strong separability, firstly, we give a quantum distinguisher on 8-round 4F-function structure, from which we carry out a 12-round quantum key-recovery attack to guess 10n-bit subkey, whose time complexities gain a factor of 2 5n . When attacking r> 12 rounds, we can recover 4 (r- 12) n+ 10 n -bit subkey in time 24(r-12)n+10n2 . Secondly, we show a quantum distinguisher on 5-round 2F-function structure, and a 7-round quantum key-recovery attack is performed on it, which can recover 3n-bit subkey in time 2 1.5n . When r> 7 , 2 (r- 7) n+ 3 n -bit subkey can be recovered with time complexities by a factor of 22(r-7)n+3n2 . Furthermore, based on the weak separability, a 6-round quantum distinguisher for 2F-function structure is constructed, and an 8-round quantum key-recovery attack is achieved, and the time complexity is 22(r-8)n+3n2 when r> 8 . The results show that the time complexity of each attack scheme we proposed is much better than that of Grover’s brute force search. © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

2F-function structure 4F-function structure Grover’s algorithm Quantum cryptanalysis Simon’s algorithm Strong–weak separability

Community:

  • [ 1 ] [Xu Y.]College of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 2 ] [Du X.]College of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 3 ] [Du X.]Key Laboratory of Cryptography and Data Analytics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 4 ] [Du X.]Gansu Provincial Research Center for Basic Disciplines of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 5 ] [Jia M.]College of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 6 ] [Wang X.]College of Mathematics and Statistics, Northwest Normal University, Anning East, Gansu, Lanzhou, 730070, China
  • [ 7 ] [Zou J.]College of Computer and Data Science, Fuzhou University, Fujian, Fuzhou, 350108, China
  • [ 8 ] [Zou J.]Key Lab of Information Security of Network Systems, Fuzhou University, Fujian, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Quantum Information Processing

ISSN: 1570-0755

Year: 2023

Issue: 10

Volume: 22

2 . 2

JCR@2023

2 . 2 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:115/10797752
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