The Kurosawa-Desmedt key encapsulation is not chosen-ciphertext secure

Choi, Seung Geol; Herranz, Javier; Hofheinz, Dennis; Hwang, Jung Yeon; Kiltz, Eike; Lee, Dong Hoon; Yung, Moti

doi:10.1016/j.ipl.2009.04.007

상세 보기

The Kurosawa-Desmedt key encapsulation is not chosen-ciphertext secure

Choi, Seung Geol;
Herranz, Javier;
Hofheinz, Dennis;
Hwang, Jung Yeon;
Kiltz, Eike;
외 2명

Citations

WEB OF SCIENCE

7

Citations

SCOPUS

10

초록

At CRYPTO 2004, Kurosawa and Desmedt presented a new hybrid encryption scheme that is chosen-ciphertext (CCA2) secure in the standard model. Until now it was unknown if the key encapsulation part of the Kurosawa-Desmedt scheme by itself is still CCA2-secure or not. In this note we answer this question to the negative, namely we present a simple CCA2 attack on the Kurosawa-Desmedt key encapsulation mechanism. Our attack further supports the design paradigm of Kurosawa and Desmedt to build CCA2-secure hybrid encryption from weak key encapsulation. (C) 2009 Elsevier B.V. All rights reserved.

키워드

Cryptography; Hybrid encryption; Key encapsulation mechanism; HYBRID ENCRYPTION; DIFFIE-HELLMAN; PARADIGM; SCHEMES; ATTACK

제목: The Kurosawa-Desmedt key encapsulation is not chosen-ciphertext secure

저자: Choi, Seung Geol; Herranz, Javier; Hofheinz, Dennis; Hwang, Jung Yeon; Kiltz, Eike; Lee, Dong Hoon; Yung, Moti

DOI: 10.1016/j.ipl.2009.04.007

발행일: 2009-07-31

유형: Article

저널명: Information Processing Letters

권: 109

호: 16

페이지: 897 ~ 901