Statistically secure uncloneable encryption of arbitrary messages
📄 arXiv:2607.28561 · 📥 PDF · 2026-07-30 · quant-ph
Authors: Archishna Bhattacharyya [arXiv · scholar] , Anne Broadbent [arXiv · scholar] , Eric Culf [arXiv · scholar]
🕰 Orloj analysis
Tento článek rozšiřuje bezpodmínečně neklonovatelné šifrování z jednoho bitu na zprávy libovolné délky. Autoři prokazují, že takové schéma dosahuje statistické bezpečnosti s polynomiálním časem kódování.
💡 Jde o významné teoretické rozšíření v oblasti kvantové kryptografie, které řeší otevřený problém a má vysokou hodnotu pro budoucí vývoj bezpečných komunikačních protokolů.
Categories:
INF-2
✓ falsifiable, modest_claims, limit_reductions
📄 Abstract
Unconditional uncloneable encryption of a single bit with efficient encryption and decryption is now possible. However, whether the extension to messages of arbitrary length achieves statistical security remains to be known. Using the fact that the encoding bases for the single-bit scheme known to be secure consist of a subset of the Clifford unitaries, we show that this scheme can be upgraded to achieve unconditional uncloneable encryption for messages of arbitrary length, with encoding time polynomial in the message length and security parameter. This establishes that one-time uncloneable encryption of arbitrary messages enjoys statistical security.