.
"slides" .
"query model" .
"exponential acceleration" .
"Bonnetain" .
_:N93abf72628c249809dc4eb822aad6d50 "pub.1123979149" .
"et al" .
.
_:N1e3881dc085241a0a98b37a732beb3a6 .
_:N4ede59fb3e854d5182c7bcce8d993ed8 "10.1007/978-3-030-38471-5_20" .
.
"SPN" .
"queries" .
"new results" .
_:Nbabef15ee8bb4390b0b1ad17cf413b9c _:Nf007b6ccde8f414b80ad376e2f04b390 .
"results" .
"Quantum Physics" .
"Xavier" .
_:Nf007b6ccde8f414b80ad376e2f04b390 "Douglas" .
_:Nd0913b3789004558b9af1886b7a99a3f .
_:Nda3fd715c60e4f60968cd5d54306c8c4 .
"quantum algorithms" .
"Schrottenloher" .
"composition" .
"cases" .
"Andr\u00E9" .
_:Nd32847f1d19b43a89e47ffaa991731bf "Springer Nature" .
_:Nf6c08d5c3e45429aaf9e5c26b494bbc2 .
_:N453592e92cba4a9880359066a9162db2 _:Nda3fd715c60e4f60968cd5d54306c8c4 .
_:N93abf72628c249809dc4eb822aad6d50 .
.
"Inria, Paris, France" .
"Slidex" .
_:N1e3881dc085241a0a98b37a732beb3a6 .
"cryptanalysis techniques" .
"above variants" .
.
"https://scigraph.springernature.com/explorer/license/" .
"Naya-Plasencia" .
_:N1c987c437d8c43499dacee4864a913a2 "978-3-030-38471-5" .
"CRYPTO 2016" .
"slide attack" .
_:N4ede59fb3e854d5182c7bcce8d993ed8 .
"superposition model" .
.
_:N453592e92cba4a9880359066a9162db2 .
.
"variants" .
.
"quantum attacks" .
.
.
.
.
"classical techniques" .
.
.
_:N60d17eb73e3847218940eff88b6b3025 .
"At Crypto 2016, Kaplan et al. proposed the first quantum exponential acceleration of a classical symmetric cryptanalysis technique: they showed that, in the superposition query model, Simon\u2019s algorithm could be applied to accelerate the slide attack on the alternate-key cipher. This allows to recover an n-bit key with \\documentclass[12pt]{minimal}\n \\usepackage{amsmath}\n \\usepackage{wasysym}\n \\usepackage{amsfonts}\n \\usepackage{amssymb}\n \\usepackage{amsbsy}\n \\usepackage{mathrsfs}\n \\usepackage{upgreek}\n \\setlength{\\oddsidemargin}{-69pt}\n \\begin{document}$$\\mathop {}\\mathopen {}\\mathcal {O}\\mathopen {}\\left( n\\right) $$\\end{document} queries.In this paper we propose many other types of quantum slide attacks, inspired by classical techniques including sliding with a twist, complementation slide and mirror slidex. We also propose four-round self-similarity attacks for Feistel ciphers when using XOR operations. Some of these variants combined with whitening keys (FX construction) can also be successfully attacked. We present a surprising new result involving composition of quantum algorithms, that allows to combine some quantum slide attacks with a quantum attack on the round function, allowing an efficient key-recovery even if this function is strong classically.Finally, we analyze the case of quantum slide attacks exploiting cycle-finding, whose possibility was mentioned in a paper by Bar-On et al. in 2015, where these attacks were introduced. We show that the speed-up is smaller than expected and less impressive than the above variants, but nevertheless provide improved complexities on the previous known quantum attacks in the superposition model for some self-similar SPN and Feistel constructions." .
_:N60d17eb73e3847218940eff88b6b3025 "Kenneth G." .
"construction" .
"types" .
"bar" .
"al" .
"On Quantum Slide Attacks" .
_:Nf007b6ccde8f414b80ad376e2f04b390 "Stebila" .
_:Nd0913b3789004558b9af1886b7a99a3f _:N60d17eb73e3847218940eff88b6b3025 .
"paper" .
"Inria, Paris, France" .
_:N93abf72628c249809dc4eb822aad6d50 "dimensions_id" .
"Mar\u00EDa" .
_:N1c987c437d8c43499dacee4864a913a2 .
"twist" .
_:Nd32847f1d19b43a89e47ffaa991731bf .
"operation" .
"function" .
_:Nf6c08d5c3e45429aaf9e5c26b494bbc2 "Springer Nature - SN SciGraph project" .
"Feistel construction" .
"key" .
"Kaplan et al" .
.
_:N1c987c437d8c43499dacee4864a913a2 "978-3-030-38470-8" .
"false"^^ .
"model" .
.
"Physical Sciences" .
_:N1c987c437d8c43499dacee4864a913a2 "Selected Areas in Cryptography \u2013 SAC 2019" .
_:N4ede59fb3e854d5182c7bcce8d993ed8 .
_:N1e3881dc085241a0a98b37a732beb3a6 _:N453592e92cba4a9880359066a9162db2 .
_:Nf6c08d5c3e45429aaf9e5c26b494bbc2 .
.
_:N4ede59fb3e854d5182c7bcce8d993ed8 "doi" .
"2020-01-10" .
"surprising new result" .
"chapters" .
.
"chapter" .
_:Nda3fd715c60e4f60968cd5d54306c8c4 .
"attacks" .
"Feistel ciphers" .
"2022-12-01T06:46" .
_:Nd32847f1d19b43a89e47ffaa991731bf .
"2020-01-10" .
"acceleration" .
.
"https://doi.org/10.1007/978-3-030-38471-5_20" .
"technique" .
_:N93abf72628c249809dc4eb822aad6d50 .
"Simon\u2019s algorithm" .
_:Nf007b6ccde8f414b80ad376e2f04b390 .
"492-519" .
"cipher" .
_:Nd0913b3789004558b9af1886b7a99a3f _:Nbabef15ee8bb4390b0b1ad17cf413b9c .
_:Nbabef15ee8bb4390b0b1ad17cf413b9c .
"possibility" .
.
_:N60d17eb73e3847218940eff88b6b3025 "Paterson" .
"round function" .
"n-bit key" .
"XOR operation" .
"Coll\u00E8ge Doctoral, Sorbonne Universit\u00E9, 75005, Paris, France" .
"complexity" .
"algorithm" .
_:N1c987c437d8c43499dacee4864a913a2 .