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