Rate 1/5 Non-Malleable Codes against Entangled Split-State Tampering

arXiv:2609.39589 · quant-ph, cs.CR · Submitted 2026-09-30 · Read on arXiv

quant-ph, cs.CR

Submitted: 2026-09-30

Updated: 2026-09-30

Terminology

• Trace — 58× in this paper · explained in 2 episodes
• Entanglement — 13× in this paper · explained in 3 episodes
• Trace Distance — 5× in this paper · explained in 3 episodes
• Decode — 3× in this paper · explained in 2 episodes
• Additivity — 1× in this paper · explained in 1 episode

Sources

• Quantum secure non-malleable codes in the split-state model
• On Split-State Quantum Tamper Detection and Non-Malleability
• Quantum secure non-malleable randomness encoder and its applications
• Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages
• Capacity of Non-Malleable Codes
• Non-Malleable Extractors and Codes for Composition of Tampering, Interleaved Tampering and More
• The Round Complexity of Black-Box Post-Quantum Secure Computation
• Leakage-Resilient Non-Malleable Secret Sharing in Non-compartmentalized Models
• Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More
• A New Approach to Post-Quantum Non-Malleability

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity