Quantum Secure Non-Malleable Randomness Encoder and Its Applications

Abstract

“Non-Malleable Randomness Encoder” (NMRE) was introduced by Kanukurthi et al. (2018) 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 the following: 1) rate $1/11$ , 3-split, quantum non-malleable code; 2) rate $1/3$ , 3-split, quantum secure non-malleable code; and 3) rate $1/5$ , 2-split, average case quantum secure non-malleable code.