You are looking at a specific version 20131024:081317 of this paper. See the latest version.

Paper 2013/667

A TPM Diffie-Hellman Oracle

Tolga Acar and Lan Nguyen and Greg Zaverucha

Abstract

This note describes a Diffie-Hellman oracle, constructed using standard Trusted Platform Module (TPM) signature APIs. The oracle allows one to compute the exponentiation of an arbitrary group element to a specified TPM-protected private key. By employing the oracle, the security provided by a group of order p is reduced by log k bits, provided k oracle queries are made and p +/- 1 is divisible by k. The security reduction follows from a straightforward application of results from Brown and Gallant (IACR ePrint 2004/306) and Cheon (Eurocrypt 2006) on the strong Diffie-Hellman problem. On a more positive note, the oracle may allow a wider range of cryptographic protocols to make use of the TPM.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
trusted platform modulestrong diffie-hellman problemcryptographic hardware
Contact author(s)
gregz @ microsoft com
History
2013-10-24: received
Short URL
https://ia.cr/2013/667
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.