Quantum statistical mechanics of encryption: reaching the speed limit of classical block ciphers

DOI10.1016/j.aop.2022.169086OpenAlexW4293388261WikidataQ114209457 ScholiaQ114209457MaRDI QIDQ2092793

Eduardo R. Mucciolo, Claudio Chamon, Andrei E. Ruckenstein

Publication date: 3 November 2022

Published in: Annals of Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.06546

zbMATH Keywords

encryptionquantum statistical physicsinformation scramblingirreversibility and chaos

Mathematics Subject Classification ID

Quantum theory (81-XX) Information and communication theory, circuits (94-XX)

Cites Work

• Multiple shocks
• Explicit cancellation of triangles in one-loop gravity amplitudes
• Local random quantum circuits are approximate polynomial-designs
• Decoupling with random quantum circuits
• Random quantum circuits are approximate 2-designs
• Conservative logic
• Many-body chaos at weak coupling
• A bound on chaos
• Microscopic model of quantum butterfly effect: Out-of-time-order correlators and traveling combustion waves
• Chaos and complexity by design
• Quantum chosen-ciphertext attacks against Feistel ciphers
• Simple permutations mix well
• Simple permutations mix even better
• How to Construct Pseudorandom Permutations from Pseudorandom Functions
• Generators for Certain Alternating Groups with Applications to Cryptography
• Unnamed Item
• Unnamed Item