Emerging Directions in Embedded and Ubiquitous Computing

Volume 4097 of the series Lecture Notes in Computer Science pp 362-371

A New Hierarchical ID-Based Cryptosystem and CCA-Secure PKE

  • Jin LiAffiliated withSchool of Mathematics and Computational Science, Sun Yat-sen University
  • , Fangguo ZhangAffiliated withDepartment of Electronics and Communication Engineering, Sun Yat-sen UniversityGuangdong Key Laboratory of Information Security Technology, Sun Yat-sen University
  • , Yanming WangAffiliated withSchool of Mathematics and Computational Science, Sun Yat-sen UniversityLingnan College, Sun Yat-sen University


A new hierarchical identity based (ID-based) cryptosystem is proposed, including hierarchical identity based encryption (HIBE) and signature (HIBS) schemes. The new HIBE scheme can be proved to be secure without relying on the random oracle model. Then, a new public key encryption (PKE) scheme is constructed based on the new HIBE. It is secure against adaptively chosen ciphertext attacks (IND-CCA) and has many attractive properties, such as efficient key generation, short private key, fast encryption, and etc. Performance of the new PKE scheme is better than all the previous PKE schemes converted from IBE, and is competitive with the best provably secure solutions to date. Furthermore, a new HIBS scheme is also constructed, which shares the same parameters with the new HIBE. The new HIBS scheme is more efficient than the previous HIBS.


Identity based Public key encryption Bilinear groups