Search papers, labs, and topics across Lattice.
This paper formalizes and generalizes the concept of the one-time pad to create the Mixed-Radix One-Time Pad (MR-OTP), which operates over non-uniform bases while maintaining Shannon perfect secrecy. The authors demonstrate that the classical binary one-time pad is a special case of this new cipher and investigate the implications of using secret bases on key entropy requirements, concluding that they do not reduce the necessary entropy for perfect secrecy. Additionally, they propose a session protocol utilizing key rolling that ensures perfect secrecy, while also addressing open problems in the field.
Mixed-Radix One-Time Pad achieves perfect secrecy across non-uniform bases, challenging conventional assumptions about key entropy in cryptography.
In a short 2012 preprint, an unconventional cipher was introduced, now in this note we take that representational core, formalize it, and use it as the basis for a clean generalization of the one-time pad to non-uniform bases, which we call the Mixed-Radix One-Time Pad (MR-OTP). And we prove that the MR-OTP achieves Shannon perfect secrecy, show that the classical binary OTP is exactly the all-bases-equal-2 special case, and that fixed-base variants recover OTPs over arbitrary alphabets. We then examine whether secret bases can lower the key entropy required for perfect secrecy (they cannot). We close with a usable session protocol based on key rolling that preserves perfect secrecy, and with an honest account of the open problems.
