• 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:

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+10n-bit subkey in time 24(r-12)n+10m/2. 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+3n-bit subkey can be recovered with time complexities by a factor of 22(r-7)n+3n/2. 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+3n/2 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.

Keyword:

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

Community:

  • [ 1 ] [Xu, Ying]Northwest Normal Univ, Coll Math & Stat, Anning East Rd, Lanzhou 730070, Gansu, Peoples R China
  • [ 2 ] [Du, Xiaoni]Northwest Normal Univ, Coll Math & Stat, Anning East Rd, Lanzhou 730070, Gansu, Peoples R China
  • [ 3 ] [Jia, Meichun]Northwest Normal Univ, Coll Math & Stat, Anning East Rd, Lanzhou 730070, Gansu, Peoples R China
  • [ 4 ] [Wang, Xiangyu]Northwest Normal Univ, Coll Math & Stat, Anning East Rd, Lanzhou 730070, Gansu, Peoples R China
  • [ 5 ] [Du, Xiaoni]Northwest Normal Univ, Key Lab Cryptog & Data Analyt, Anning East, Lanzhou 730070, Gansu, Peoples R China
  • [ 6 ] [Du, Xiaoni]Northwest Normal Univ, Gansu Prov Res Ctr Basic Disciplines Math & Stat, Anning East, 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:

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

Online/Total:123/10793932
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