The KDM-CCA Security of the Kurosawa-Desmedt Scheme
Summary :
In this letter, we prove that the Kurosawa-Desmedt (KD) scheme [10], which belongs to the hybrid framework, is KDM-CCA secure w.r.t. an ensemble proposed by Qin et al. in [12] under the decisional Diffie-Hellman assumption. Since our proof does not rely on the random oracle model, we partially answer the question presented by Davies and Stam in [7], where they hope to achieve the KDM-CCA security for hybrid encryption scheme in the standard model (i.e. not random oracle model). Moreover, our result may also make sense in practice since KD-scheme is (almost) the most efficient CCA secure scheme.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E98-A No.4 pp.1032-1037
- Publication Date
- 2015/04/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E98.A.1032
- Type of Manuscript
- LETTER
- Category
- Cryptography and Information Security
Authors
Jinyong CHANG
Institute of Information Engineering, Chinese Academy of Sciences,Changzhi University
Rui XUE
Institute of Information Engineering, Chinese Academy of Sciences
Anling ZHANG
Changzhi University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
Jinyong CHANG, Rui XUE, Anling ZHANG, "The KDM-CCA Security of the Kurosawa-Desmedt Scheme" in IEICE TRANSACTIONS on Fundamentals,
vol. E98-A, no. 4, pp. 1032-1037, April 2015, doi: 10.1587/transfun.E98.A.1032.
Abstract: In this letter, we prove that the Kurosawa-Desmedt (KD) scheme [10], which belongs to the hybrid framework, is KDM-CCA secure w.r.t. an ensemble proposed by Qin et al. in [12] under the decisional Diffie-Hellman assumption. Since our proof does not rely on the random oracle model, we partially answer the question presented by Davies and Stam in [7], where they hope to achieve the KDM-CCA security for hybrid encryption scheme in the standard model (i.e. not random oracle model). Moreover, our result may also make sense in practice since KD-scheme is (almost) the most efficient CCA secure scheme.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E98.A.1032/_p
Copy
@ARTICLE{e98-a_4_1032,
author={Jinyong CHANG, Rui XUE, Anling ZHANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The KDM-CCA Security of the Kurosawa-Desmedt Scheme},
year={2015},
volume={E98-A},
number={4},
pages={1032-1037},
abstract={In this letter, we prove that the Kurosawa-Desmedt (KD) scheme [10], which belongs to the hybrid framework, is KDM-CCA secure w.r.t. an ensemble proposed by Qin et al. in [12] under the decisional Diffie-Hellman assumption. Since our proof does not rely on the random oracle model, we partially answer the question presented by Davies and Stam in [7], where they hope to achieve the KDM-CCA security for hybrid encryption scheme in the standard model (i.e. not random oracle model). Moreover, our result may also make sense in practice since KD-scheme is (almost) the most efficient CCA secure scheme.},
keywords={},
doi={10.1587/transfun.E98.A.1032},
ISSN={1745-1337},
month={April},}
Copy
TY - JOUR
TI - The KDM-CCA Security of the Kurosawa-Desmedt Scheme
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1032
EP - 1037
AU - Jinyong CHANG
AU - Rui XUE
AU - Anling ZHANG
PY - 2015
DO - 10.1587/transfun.E98.A.1032
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E98-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2015
AB - In this letter, we prove that the Kurosawa-Desmedt (KD) scheme [10], which belongs to the hybrid framework, is KDM-CCA secure w.r.t. an ensemble proposed by Qin et al. in [12] under the decisional Diffie-Hellman assumption. Since our proof does not rely on the random oracle model, we partially answer the question presented by Davies and Stam in [7], where they hope to achieve the KDM-CCA security for hybrid encryption scheme in the standard model (i.e. not random oracle model). Moreover, our result may also make sense in practice since KD-scheme is (almost) the most efficient CCA secure scheme.
ER -
English
