Quantum secure non-malleable randomness encoder and its applications

TL;DR

This paper introduces the first quantum secure non-malleable randomness encoder and applies it to construct various quantum secure non-malleable codes with different rates and splits.

Contribution

It provides the first rate-1/2, 2-split, quantum secure NMRE and uses it to build multiple types of quantum secure non-malleable codes with different parameters.

Findings

Constructed a rate-1/2, 2-split quantum secure NMRE.

Built quantum non-malleable codes with rates 1/11, 1/3, and 1/5.

Achieved quantum security in non-malleable coding schemes.

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.