@techreport{acar2013a, author = {Acar, Tolga and Zaverucha, Greg and Nguyen, Lan}, title = {A TPM Diffie-Hellman Oracle}, year = {2013}, month = {October}, 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 logk 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.}, publisher = {Microsoft Research}, url = {http://approjects.co.za/?big=en-us/research/publication/a-tpm-diffie-hellman-oracle/}, number = {MSR-TR-2013-105}, }