"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.
翻译:Kanukurthi、Obbattu和Sekar[KOS18]提出的"非可展随机性编码器"(NMRE)是一种有助于构建非可展性码的有用密码学原语。据我们所知,他们的构造尚未被证明具有量子安全性。我们首次构造了速率为1/2、2-分割的量子安全NMRE,并以黑盒方式将其用于构建以下内容:1)速率为1/11、3-分割的量子非可展性码,2)速率为1/3、3-分割的量子安全非可展性码,3)速率为1/5、2-分割的平均情况量子安全非可展性码。