Quantum secure non-malleable randomness encoder and its applications

08/12/2023

∙

by   Rishabh Batra, et al.

∙

0

∙

share

"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.