Practical continuously non-malleable randomness encoders in the random Oracle model

Faonio, Antonio
Cryptology ePrint Archive: Report 2021/1269, 22 September 2021

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.


DOI
Type:
Rapport
Date:
2021-09-22
Department:
Sécurité numérique
Eurecom Ref:
6676
Copyright:
IACR

PERMALINK : https://www.eurecom.fr/publication/6676