Paper 2016/842

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

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, and 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
Published elsewhere. Minor revision. Designs, Codes and Cryptography
DOI
10.1007/s10623-017-0348-2
Keywords
non-malleable encrytpion
Contact author(s)
choi @ usna edu
History
2017-03-16: revised
2016-09-06: received
See all versions
Short URL
https://ia.cr/2016/842
License
Creative Commons Attribution
CC BY

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},
      doi = {10.1007/s10623-017-0348-2},
      note = {\url{https://eprint.iacr.org/2016/842}},
      url = {https://eprint.iacr.org/2016/842}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.