eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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 cryptosystempublic key cryptosystem
Contact author(s)
soyoung5002 @ gmail com
History
2009-03-31: received
Short URL
https://ia.cr/2009/143
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2009/143}},
      url = {https://eprint.iacr.org/2009/143}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.