Statistically secure uncloneable encryption of arbitrary messages
arXiv:2607.28561
The paper presents a polynomial‑time scheme that extends statistically secure uncloneable encryption from a single bit to messages of arbitrary length using Clifford unitaries.
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.
11 pages, no figures