Quantum secure non-malleable randomness encoder and its applications

“Non-Malleable Randomness Encoder” (NMRE) was introduced by Kanukurthi, Obbattu, and Sekar [1] 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, 3) rate 1/5, 2-split, average case quantum secure nonmalleable code.