The search functionality is under construction.

The search functionality is under construction.

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.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.11 pp.1994-2006

- Publication Date
- 2010/11/01

- Publicized

- Online ISSN
- 1745-1337

- DOI
- 10.1587/transfun.E93.A.1994

- Type of Manuscript
- Special Section PAPER (Special Section on Information Theory and Its Applications)

- Category
- Cryptography and Information Security

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Goichiro HANAOKA, Kaoru KUROSAWA, "Between Hashed DH and Computational DH: Compact Encryption from Weaker Assumption" in IEICE TRANSACTIONS on Fundamentals,
vol. E93-A, no. 11, pp. 1994-2006, November 2010, doi: 10.1587/transfun.E93.A.1994.

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.

URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E93.A.1994/_p

Copy

@ARTICLE{e93-a_11_1994,

author={Goichiro HANAOKA, Kaoru KUROSAWA, },

journal={IEICE TRANSACTIONS on Fundamentals},

title={Between Hashed DH and Computational DH: Compact Encryption from Weaker Assumption},

year={2010},

volume={E93-A},

number={11},

pages={1994-2006},

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.},

keywords={},

doi={10.1587/transfun.E93.A.1994},

ISSN={1745-1337},

month={November},}

Copy

TY - JOUR

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

T2 - IEICE TRANSACTIONS on Fundamentals

SP - 1994

EP - 2006

AU - Goichiro HANAOKA

AU - Kaoru KUROSAWA

PY - 2010

DO - 10.1587/transfun.E93.A.1994

JO - IEICE TRANSACTIONS on Fundamentals

SN - 1745-1337

VL - E93-A

IS - 11

JA - IEICE TRANSACTIONS on Fundamentals

Y1 - November 2010

AB - 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.

ER -