{"id":"arxiv/2609.40350","url":"https://arxiv.org/abs/2609.40350","tags":["quant-ph","cs.CR"],"score":0,"title":"On The Simplest Quantum-Secure Block Cipher","domain":"quant-ph","source":"arxiv","authors":["Gorjan Alagic","Joseph Carolan","Christian Majenz","Saliha Tokat"],"reviews":0,"subject":"quant-ph","summary":"Pseudorandom permutations are ubiquitous in theoretical and applied cryptography. PRPs that offer security even against adversaries making quantum queries are of increasing interest, and used in applications ranging from constructing pseudorandom unitaries to separating SZK from BQP. A successful framework for constructing classically-secure PRPs is the key-alternating Even-Mansour approach, which interleaves applications of public permutations with additions of round keys. The single-round construction is already classically secure in the ideal permutation model (IPM), with added rounds…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}