Paper 2021/1269

Practical Continuously Non-Malleable Randomness Encoders in the Random Oracle Model

Antonio Faonio


A randomness encoder is a generalization of encoding schemes with an efficient procedure for encoding \emph{uniformly random strings}. In this paper we continue the study of randomness encoders that additionally have the property of being continuous non-malleable. The beautiful notion of non-malleability for encoding schemes, introduced by Dziembowski, Pietrzak and Wichs (ICS’10), states that tampering with the codeword can either keep the encoded message identical or produce an uncorrelated message. Continuous non-malleability extends the security notion to a setting where the adversary can tamper the codeword polynomially many times and where we assume a self-destruction mechanism in place in case of decoding errors. Our contributions are: (1) two practical constructions of continuous non-malleable randomness encoders in the random oracle model, and (2) a new compiler from continuous non-malleable randomness encoders to continuousnon-malleable codes, and (3) a study of lower bounds for continuous non-malleability in the random oracle model.

Note: Note Second version uploaded: fixed first page, added more references.

Available format(s)
Publication info
Published elsewhere. MAJOR revision.CANS'21
non-malleble codes
Contact author(s)
faonio @ eurecom fr
2021-09-28: revised
2021-09-22: received
See all versions
Short URL
Creative Commons Attribution


      author = {Antonio Faonio},
      title = {Practical Continuously Non-Malleable Randomness Encoders in the Random Oracle Model},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1269},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.