• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Final Research Report Summary

Research on New Construction of Hybrid Encryption and Its Extensions

Research Project

Project/Area Number 17500003
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionIbaraki University

Principal Investigator

KUROSAWA Kaoru  Ibaraki University, College of Engineering, Professor, 工学部, 教授 (60153409)

Project Period (FY) 2005 – 2006
KeywordsHybrid encryption / public-key encryption / KEM / RSA
Research Abstract

This research presents a novel framework for generic construction of hybrid encryption schemes which produces more efficient schemes than before. A known framework introduced by Shoup combines a key encapsulation mechanism (KEM) and a data encryption mechanism (DEM). While it is sufficient to require both components to be secure against chosen ciphertext attacks, Kurosawa and Desmedt showed a particular example of KEM that might not be CCA but can be securely combined with CCA DEM yielding more efficient hybrid encryption scheme. There are also many efficient hybrid encryption schemes in various settings that do not fit to the framework.
In addition to the potential efficiency of the resulting schemes, our framework will provide insightful explanation about existing schemes that do not fit to the previous framework. This could result in finding improvements for some schemes. Moreover, it allows immediate conversion from a class of threshold public-key encryption to a hybrid one without considerable overhead, which is not possible in the previous approach.
It also proposes an encoding method that yields efficient Tag-KEM schemes when combined with set partial one-way functions such as RSA and Rabin's encryption scheme. We also present an efficient Tag-KEM which is CCA-secure under general factoring assumption rather than Blum factoring assumption.

  • Research Products

    (4 results)

All 2006 2005

All Journal Article (4 results)

  • [Journal Article] Tag-KEM from Set Partial Domain One-Way Permutations2006

    • Author(s)
      Masayuki Abe
    • Journal Title

      Proc. of ACISP 2006 LNCS 4058

      Pages: 360-370

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Tag-KEM from Set Partial Domain One-Way Permutations2006

    • Author(s)
      Masayuki Abe
    • Journal Title

      Proc.of ACISP 2006 LNCS 4058

      Pages: 360-370

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Tag-KEM/DEM : A New Framework for Hybrid Encryption and A New Analysis of Kurosawa-Desmedt KEM2005

    • Author(s)
      Masayuki Abe
    • Journal Title

      Proc. of Eurocrypt 2005 LNCS 3494

      Pages: 128-146

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Tag-KEM/DEM : A New Framework for Hybrid Encryption and A New Analysis of Kurosawa-Desmedt KEM2005

    • Author(s)
      Masayuki Abe
    • Journal Title

      Proc.of Eurocrypt 2005 LNCS 3494

      Pages: 128-146

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi