Efficient Construction of Completely Non-Malleable CCA Secure Public Key Encryption
Published in 11th ACM Asia Conference on Computer and Communications Security (AsiaCCS 2016), Xi'an, China, 2016
Recommended citation: Shi-Feng Sun, Dawu Gu, Joseph K. Liu, Udaya Parampalli, and Tsz Hon Yuen. “Efficient Construction of Completely Non-Malleable CCA Secure Public Key Encryption.” In Proceedings of the 11th ACM Asia Conference on Computer and Communications Security (AsiaCCS 2016), pp. 901–906, 2016. https://doi.org/10.1145/2897845.2897921
This work presents an efficient public-key encryption scheme achieving complete non-malleability against adaptive chosen-ciphertext attacks. The construction is secure in the standard model under the decisional bilinear Diffie–Hellman assumption and avoids costly non-interactive zero-knowledge proofs and one-time signatures.