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
-
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},
url = {https://eprint.iacr.org/2021/1269}
}
