Improved, Black-Box, Non-Malleable Encryption from Semantic Security

Seung Geol Choi; Dana Dachman-Soled; Tal Malkin; Hoeteck Wee

Paper 2016/842 Original: eprint.iacr.org/2016/842 ↗

Improved, Black-Box, Non-Malleable Encryption from Semantic Security

Seung Geol Choi

Dana Dachman-Soled

Tal Malkin

Hoeteck Wee

Abstract

We give a new black-box transformation from any semantically secure encryption scheme into a non-malleable one which has a better rate than the best previous work of Coretti et al. (TCC 2016-A). We achieve a better rate by departing from the “matrix encoding” methodology used by previous constructions, and working directly with a single codeword. We also use a Shamir secret-share packing technique to improve the rate of the underlying error-correcting code.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2017-03-16: last updated; 2016-09-06: published
Short URL: https://ia.cr/2016/842
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2016/842,
      author = {Seung Geol Choi and Dana Dachman-Soled and Tal Malkin and Hoeteck Wee},
      title = {Improved, Black-Box, Non-Malleable Encryption from Semantic Security},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/842},
      year = {2016},
      url = {https://eprint.iacr.org/2016/842}
}