Multiple and Unlinkable Public Key Encryption without Certificates

Soyoung Park; Sang-Ho Lee; Joohan Lee

Paper 2009/143

Multiple and Unlinkable Public Key Encryption without Certificates

Soyoung Park, Sang-Ho Lee, and Joohan Lee

Abstract

We newly propose a multiple and unlinkable identity-based public key encryption scheme. Unlike the traditional public key encryption and identity-based encryption schemes, our scheme allows the use of a various number of identity-based public keys in different groups or applications while keeping a single decryption key so that the decryption key can decrypt every ciphertexts encrypted with those public keys. Also our scheme removes the use of certificates as well as the key escrow problem so it is functional and practical. Since our public keys are unlinkable, the user's privacy can be protected from attackers who collect and trace the user information and behavior using the known public keys. Furthermore, we suggest a decryption key renewal protocol to strengthen the security of the single decryption key. Finally, we prove the security of our scheme against the adaptive chosen-ciphertext attack under the random oracle model.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: elliptic curve cryptosystem public key cryptosystem
Contact author(s): soyoung5002 @ gmail com
History: 2009-03-31: received
Short URL: https://ia.cr/2009/143
License: CC BY

BibTeX

@misc{cryptoeprint:2009/143,
      author = {Soyoung Park and Sang-Ho Lee and Joohan Lee},
      title = {Multiple and Unlinkable Public Key Encryption without Certificates},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/143},
      year = {2009},
      url = {https://eprint.iacr.org/2009/143}
}