Skip to main content
Top

Quantum meet-in-the-middle attack on Feistel construction

  • 01-03-2023
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article introduces a novel quantum meet-in-the-middle attack on Feistel construction, leveraging quantum algorithms to enhance the efficiency of cryptographic attacks. By integrating Grover's algorithm and quantum claw finding techniques, the proposed method reduces the time complexity of attacks on Feistel ciphers, such as DES and Triple-DES. The research focuses on the Q1 model, which is more practical for real-world applications. The authors compare their approach with classical and other quantum attacks, showcasing its superior performance. The paper is organized into sections that provide an overview of related quantum algorithms, the classical meet-in-the-middle attack on Feistel constructions, and the detailed implementation of the new quantum attack. The conclusion emphasizes the potential for further applications of quantum meet-in-the-middle attacks on multi-round Feistel constructions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
Quantum meet-in-the-middle attack on Feistel construction
Authors
Yinsong Xu
Zheng Yuan
Publication date
01-03-2023
Publisher
Springer US
Published in
Quantum Information Processing / Issue 3/2023
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-022-03715-2
This content is only visible if you are logged in and have the appropriate permissions.