Applications of Simon's algorithm in quantum attacks on Feistel variants

J Cui, J Guo, S Ding - Quantum Information Processing, 2021 - Springer
Simon's algorithm is a well-known quantum algorithm which can achieve an exponential
acceleration over classical algorithm. It has been widely used in quantum cryptanalysis of …

Success probability of multiple/multidimensional linear cryptanalysis under general key randomisation hypotheses

S Samajder, P Sarkar - Cryptography and Communications, 2018 - Springer
This work considers statistical analysis of attacks on block cyphers using several linear
approximations. A general and unified approach is adopted. To this end, the general key …

On non-monotonicity of the success probability in linear cryptanalysis

AA Selçuk - Cryptology ePrint Archive, 2018 - eprint.iacr.org
Like any other cryptanalytic attack, the success rate of a linear attack is expected to improve
as more data becomes available. Bogdanov and Tischhauser (FSE 2013) made the rather …

Another look at key randomisation hypotheses

S Samajder, P Sarkar - Designs, Codes and Cryptography, 2023 - Springer
In the context of linear cryptanalysis of block ciphers, let p 0 (resp. p 1) be the probability that
a particular linear approximation holds for the right (resp. a wrong) key choice. The standard …