A New Direct Anonymous Attestation Scheme from Bilinear Maps

  • Ernie Brickell
  • Liqun Chen
  • Jiangtao Li
Conference paper

DOI: 10.1007/978-3-540-68979-9_13

Volume 4968 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Brickell E., Chen L., Li J. (2008) A New Direct Anonymous Attestation Scheme from Bilinear Maps. In: Lipp P., Sadeghi AR., Koch KM. (eds) Trusted Computing - Challenges and Applications. Trust 2008. Lecture Notes in Computer Science, vol 4968. Springer, Berlin, Heidelberg

Abstract

Direct Anonymous Attestation (DAA) is a cryptographic mechanism that enables remote authentication of a user while preserving privacy under the user’s control. The DAA scheme developed by Brickell, Camenisch, and Chen has been adopted by the Trust Computing Group (TCG) for remote anonymous attestation of Trusted Platform Module (TPM), a small hardware device with limited storage space and communication capability. In this paper, we propose a new DAA scheme from elliptic curve cryptography and bilinear maps. The lengths of private keys and signatures in our scheme are much shorter than the lengths in the original DAA scheme, with a similar level of security and computational complexity. Our scheme builds upon the Camenisch-Lysyanskaya signature scheme and is efficient and provably secure in the random oracle model under the LRSW (stands for Lysyanskaya, Rivest, Sahai and Wolf) assumption and the decisional Bilinear Diffie-Hellman assumption.

Keywords

direct anonymous attestation elliptic curve cryptography bilinear map trusted platform module the Camenisch-Lysyanskaya signature scheme 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ernie Brickell
    • 1
  • Liqun Chen
    • 2
  • Jiangtao Li
    • 1
  1. 1.Intel Corporation 
  2. 2.HP Laboratories