Applications of Multiple Trust Authorities in Pairing Based Cryptosystems

  • L. Chen
  • K. Harrison
  • D. Soldera
  • N. P. Smart
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2437)


We investigate a number of issues related to the use of multiple trust authorities and multiple identities in the type of identifier based cryptography enabled by the Weil and Tate pairings. An example of such a system is the Boneh and Franklin encryption scheme. We present various applications of multiple trust authorities. In particular we focus on how one can equate a trust authority with a way to add contextual information to an identity.


Signature Scheme Trust Authority Identity Base Encryption Encrypt Message Weil Pairing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Boneh and M. Franklin. Identity based encryption from the Weil pairing. Advanced in Cryptology-CRYPTO 2001, Springer-Verlag LNCS 2139, 213–229, 2001.CrossRefGoogle Scholar
  2. 2.
    D. Boneh, B. Lynn and H. Shacham. Short signatures from the Weil pairing. Advances in Cryptology-ASIACRYPT 2001, Springer-Verlag LNCS 2248, 514–532, 2001.CrossRefGoogle Scholar
  3. 3.
    C. Boyd. Some applications of multiple key ciphers. Advances in Cryptology-EUROCRYPT’ 88, Springer-Verlag LNCS 330, 455–467, 1988.CrossRefGoogle Scholar
  4. 4.
    C. Boyd. A new multiple key cipher and an improved voting scheme. Advances in Cryptology-EUROCRYPT’ 89, Springer-Verlag LNCS 434, 617–625, 1989.Google Scholar
  5. 5.
    J. C. Cha and J. H. Cheon. An Identity-Based Signature from Gap Diffie-Hellman Groups. Preprint 2002.Google Scholar
  6. 6.
    C. Cocks. An identity based encryption scheme based on quadratic residues. Cryptography and Coding, Springer-Verlag LNCS 2260, 360–363, 2001.CrossRefGoogle Scholar
  7. 7.
    Y. Desmedt. Society and group oriented cryptography: A new concept. Advances in Cryptology-CRYPTO’ 87, Springer-Verlag LNCS 293, 120–127, 1987.Google Scholar
  8. 8.
    E. Fujisaki and T. Okamoto. Secure integration of asymmetric and symmetric encryption schemes. Advances in Cryptology-CRYPTO’ 99, Springer-Verlag LNCS 1666, 537–554, 1999.Google Scholar
  9. 9.
    F. Hess. Efficient identity based signature schemes based on pairings. To appear Selected Areas in Cryptography-2002.Google Scholar
  10. 10.
    K. Paterson. ID-based Signatures from Pairings on Elliptic Curves. Preprint 2002.Google Scholar
  11. 11.
    A. Shamir. Identity based cryptosystems and signature schemes. Advanced in Cryptology-CRYPTO’ 84, Springer-Verlag LNCS 196, 47–53, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • L. Chen
    • 1
  • K. Harrison
    • 1
  • D. Soldera
    • 1
  • N. P. Smart
    • 2
  1. 1.Hewlett-Packard LaboratoriesBristolUK
  2. 2.Computer Science DepartmentUniversity of BristolBristolUK

Personalised recommendations