Corpus ID: 16864828

Quantum attacks against iterated block ciphers

@article{Kaplan2014QuantumAA,
  title={Quantum attacks against iterated block ciphers},
  author={M. Kaplan},
  journal={ArXiv},
  year={2014},
  volume={abs/1410.1434}
}
  • M. Kaplan
  • Published 2014
  • Physics, Computer Science, Mathematics
  • ArXiv
  • We study the amplification of security against quantum attacks provided by iteration of block ciphers. In the classical case, the Meet-in-the-middle attack is a generic attack against those constructions. This attack reduces the time required to break double iterations to only twice the time it takes to attack a single block cipher, given that the attacker has access to a large amount of memory. More abstractly, it shows that security by composition does not achieve exact multiplicative… CONTINUE READING
    26 Citations
    Quantum Security Analysis of AES
    • 18
    • PDF
    On Quantum Related-Key Attacks on Iterated Even-Mansour Ciphers
    • 1
    Grover Meets Simon - Quantumly Attacking the FX-construction
    • 34
    • Highly Influenced
    • PDF
    Quantum Differential and Linear Cryptanalysis
    • 40
    • PDF
    Quantum Meet-in-the-Middle Attacks: Applications to Generic Feistel Constructions
    • 3
    • PDF
    Breaking Symmetric Cryptosystems Using Quantum Period Finding
    • 130
    • PDF
    J un 2 01 6 Breaking Symmetric Cryptosystems using Quantum Period Finding

    References

    SHOWING 1-10 OF 20 REFERENCES
    Security Amplification by Composition: The Case of Doubly-Iterated, Ideal Ciphers
    • 48
    • PDF
    Negative weights make adversaries stronger
    • 180
    • PDF
    Merkle Puzzles in a Quantum World
    • 32
    • PDF
    On the security of multiple encryption
    • 226
    • PDF
    Quantum Cryptanalysis of Hash and Claw-Free Functions
    • 63
    Quantum Query Complexity of State Conversion
    • 123
    • PDF
    A note on the quantum collision and set equality problems
    • Mark Zhandry
    • Mathematics, Computer Science
    • Quantum Inf. Comput.
    • 2015
    • 74
    • PDF
    Quantum Adversary Lower Bound for Element Distinctness with Small Range
    • A. Rosmanis
    • Computer Science, Mathematics
    • Chic. J. Theor. Comput. Sci.
    • 2014
    • 6
    • PDF
    Quantum lower bounds for the collision and the element distinctness problems
    • 303
    • PDF