How to Shorten a Ciphertext of Reproducible Key Encapsulation Mechanisms in the Random Oracle Model

• SAKAI Yusuke

  University of Electro-Communications

• HANAOKA Goichiro

  National Institute of Advanced Industrial Science and Technology

• KUROSAWA Kaoru

  Ibaraki University

• OHTA Kazuo

  University of Electro-Communications

Abstract

This paper shows a simple methodology for shortening a ciphertext of reproducible key encapsulation mechanisms. Specifically, it transforms a key encapsulation mechanism having OW-CCCA security and reproducibility into that of IND-CCA secure in the random oracle model whose ciphertext is shorter. Various existing chosen-ciphertext secure key encapsulation mechanisms (in the standard model) are reproducible, and thus their ciphertext can be shortened by the proposed transformation. The transformed scheme requires only one additional hashing for encryption. This property enables us to implement both the original scheme and the transformed scheme into a single chip simultaneously with small gate-size overhead. Using this chip, a sender can flexibly switch schemes to encrypt a message in a message-by-message manner. Such a use of schemes is also analyzed.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E94-A (6), 1293-1305, 2011

  The Institute of Electronics, Information and Communication Engineers

Keywords

• public key encryption
• chosen-ciphertext security
• key encapsulation mechanism

Details

• CRID: 1390282681287003520
• NII Article ID: 10029802310
• NII Book ID: AA10826239
• DOI: 10.1587/transfun.e94.a.1293
• ISSN: 17451337
• ISSN: 09168508
• Web Site: http://www.jstage.jst.go.jp/article/transfun/E94.A/6/E94.A_6_1293/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed