Search papers, labs, and topics across Lattice.
This paper introduces the Mixed-Radix One-Time Pad (MR-OTP), which adapts the classical one-time pad to accommodate heterogeneous alphabets while ensuring perfect secrecy. By leveraging Horner's method for mapping binary integers to mixed-radix tuples, the authors develop a bias-free approach to convert raw binary entropy from quantum key distribution (QKD) sources into uniform mixed-radix keys. The results demonstrate that while naive modular reduction introduces bias, rejection sampling effectively restores uniformity with optimal expected costs, thereby enhancing the security and efficiency of key generation in quantum communication systems.
Rejection sampling can eliminate bias in mixed-radix key generation, ensuring perfect secrecy from quantum key distribution sources.
The Mixed-Radix One-Time Pad (MR-OTP) extends the classical OTP to heterogeneous alphabets while preserving perfect secrecy. We provide a practical, bias-free method to convert raw binary entropy from a QKD source into uniform mixed-radix keys by identifying Horner's method and its inverse as the natural mapping between binary integers and mixed-radix tuples. We show that naive modular reduction induces bias and prove that rejection sampling restores uniformity with optimal expected cost. We establish end-to-end information-theoretic security for single and multi-session pipelines, quantify efficiency gains, present a batched extractor, and give unconditional and conditional results on the Base Recovery Problem.
