International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Between Hashed DH and Computational DH: Compact Encryption from Weaker Assumption

Authors:
Goichiro Hanaoka
Kaoru Kurosawa
Download:
URL: http://eprint.iacr.org/2010/035
Search ePrint
Search Google
Abstract: In this paper, we introduce the intermediate hashed Diffie-Hellman (IHDH) assumption which is weaker than the hashed DH (HDH) assumption (and thus the decisional DH assumption), and is stronger than the computational DH assumption. We then present two public key encryption schemes with short ciphertexts which are both chosen-ciphertext secure under this assumption. The short-message scheme has smaller size of ciphertexts than Kurosawa-Desmedt (KD) scheme, and the long-message scheme is a KD-size scheme with arbitrary plaintext length which is based on a weaker assumption than the HDH assumption.
BibTeX
@misc{eprint-2010-22936,
  title={Between Hashed DH and Computational DH: Compact Encryption from Weaker Assumption},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2010/035},
  note={ hanaoka-goichiro@aist.go.jp 14632 received 22 Jan 2010},
  author={Goichiro Hanaoka and Kaoru Kurosawa},
  year=2010
}