Paper 2021/1269

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

Antonio Faonio

Abstract

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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Major revision. CANS'21
Keywords
non-malleble codes
Contact author(s)
faonio @ eurecom fr
History
2021-09-28: revised
2021-09-22: received
See all versions
Short URL
https://ia.cr/2021/1269
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1269,
      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{https://eprint.iacr.org/2021/1269}},
      url = {https://eprint.iacr.org/2021/1269}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.