A generic method for reducing ciphertext length of reproducible KEMs in the RO model

  • Authors:
  • Yusuke Sakai;Goichiro Hanaoka;Kaoru Kurosawa;Kazuo Ohta

  • Affiliations:
  • The University of Electro-Communications, Japan;National Institute of Advanced Industrial Science and Technology, Japan;Ibaraki University, Japan;The University of Electro-Communications, Japan

  • Venue:
  • IWSEC'10 Proceedings of the 5th international conference on Advances in information and computer security
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a simple generic method is proposed which can make a key encapsulation mechanism (KEM) more efficient. While the original KEM needs to be OW-CCCA secure and to satisfy reproducibility, the transformed KEM is CCA secure in the random oracle model and the size of ciphertexts is shorter. In particular, various existing CCA secure KEMs in the standard model can be transformed into more efficient ones in the random oracle model. We can implement both the original KEM and the transformed one in a single chip simultaneously with a small number of additional gates because our transformation requires computing a single hash value only.