Cryptology ePrint Archive: Report 2016/842

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

Seung Geol Choi and Dana Dachman-Soled and 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.

Category / Keywords: public-key cryptography / non-malleable encrytpion

Original Publication (with minor differences): Designs, Codes and Cryptography

Date: received 30 Aug 2016, last revised 16 Mar 2017

Contact author: choi at usna edu

Available format(s): PDF | BibTeX Citation

Version: 20170316:141928 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]