Reducing the Ciphertext Size of Dolev-Dwork-Naor like Public Key Cryptosystems

  • Rafael Dowsley UnB
  • Goichiro Hanaoka AIST
  • Hideki Imai AIST
  • Anderson C. A. Nascimento UnB


We show a method for compressing the ciphertext and reducing the computational cost of the Dolev-Dwork-Naor cryptosystem and related schemes without changing their other parameters nor reducing the original security levels.


D. Dolev, C. Dwork, M. Naor. Non-malleable Cryptography. SIAM J. Comput. 30(2): 391-437 (2000).

R. Dowsley and J. Müller-Quade and A. C. A. Nascimento, A CCA2 Secure Public Key Encryption Scheme Based on the McEliece Assumptions in the Standard Model, CT-RSA 2009, Also available from

S. Goldwasser, S. Micali: Probabilistic Encryption. J. Comput. Syst. Sci. 28(2): 270-299 (1984).

G. Hanaoka, H. Imai, K. Ogawa, H. Watanabe: Chosen Ciphertext Secure Public Key Encryption with a Simple Structure. IWSEC 2008: 20-33

D. Hofheinz, E. Kiltz. Secure Hybrid Encryption from Weakened Key Encapsulation. CRYPTO 2007: 553-571.

J. Katz. Lecture Notes. Available at [link].

Y. Lindell. A Simpler Construction of CCA2-Secure Public-Key Encryption under General Assumptions. EUROCRYPT 2003. pp. 241-254. 2003.

M. Naor and M. Yung. Universal One-Way Hash Functions and their Cryptographic Applications. In 21st STOC, pages 3343, 1989.

R. Pass, A. Shelat, V. Vaikuntanathan: Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One. CRYPTO 2006: 271-289

C. Peikert, B. Waters. Lossy trapdoor functions and their applications. STOC 2008. pp. 187-196. 2008.

C. Rackoff, D. R. Simon: Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack. CRYPTO 1991: 433-444.

A. Rosen and G. Segev. Chosen-Ciphertext Security via Correlated Products. Available at 2008.

A. Sahai. Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen - Ciphertext Security. In 40th FOCS, pages 543-553, 1999.
Como Citar

Selecione um Formato
DOWSLEY, Rafael; HANAOKA, Goichiro; IMAI, Hideki; NASCIMENTO, Anderson C. A.. Reducing the Ciphertext Size of Dolev-Dwork-Naor like Public Key Cryptosystems. In: SIMPÓSIO BRASILEIRO DE SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 10. , 2010, Fortaleza. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2010 . p. 395-404. DOI:

Artigos mais lidos do(s) mesmo(s) autor(es)