Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems

DMCA

Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Paul C. Kocher

Citations:

651 - 3 self

BibTeX

@INPROCEEDINGS{Kocher96timingattacks,
    author = {Paul C. Kocher},
    title = {Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems},
    booktitle = {},
    year = {1996},
    pages = {104--113},
    publisher = {Springer-Verlag}
}

OpenURL

Abstract

By carefully measuring the amount of time required to perform private key operations, attackers may be able to find fixed Diffie-Hellman exponents, factor RSA keys, and break other cryptosystems. Against a vulnerable system, the attack is computationally inexpensive and often requires only known ciphertext. Actual systems are potentially at risk, including cryptographic tokens, network-based cryptosystems, and other applications where attackers can make reasonably accurate timing measurements. Techniques for preventing the attack for RSA and Diffie-Hellman are presented. Some cryptosystems will need to be revised to protect against the attack, and new protocols and algorithms may need to incorporate measures to prevent timing attacks.

Keyphrases

network-based cryptosystems fixed diffie-hellman exponent actual system cryptographic token accurate timing measurement factor rsa key new protocol timing attack vulnerable system private key operation

DMCA