arXiv · 2308.07340
Quantum secure non-malleable randomness encoder and its applications
Abstract
"Non-Malleable Randomness Encoder"(NMRE) was introduced by Kanukurthi, Obbattu, and Sekar~[KOS18] as a useful cryptographic primitive helpful in the construction of non-malleable codes. To the best of our knowledge, their construction is not known to be quantum secure. We provide a construction of a first rate-$1/2$, $2$-split, quantum secure NMRE and use this in a black-box manner, to construct for the first time the following: 1) rate $1/11$, $3$-split, quantum non-malleable code, 2) rate $1/3$, $3$-split, quantum secure non-malleable code, 3) rate $1/5$, $2$-split, average case quantum secure non-malleable code.
Explore related subjects
Keep this discovery
Rishabh Batra, Naresh Goud Boddu, Rahul Jain. 2023-08-12. Quantum secure non-malleable randomness encoder and its applications. https://arxiv.org/abs/2308.07340
Cite the original work for its findings. Save a collection to share your selection of sources.