ACM Transactions on Information and System Security · 1999 · 38 citations · 15 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographySecurity ArchitectureCryptographic AlgorithmsCryptographic ArchitectureCryptographic ImplementationCryptographic VulnerabilitiesTiming AnalysisCryptographic ApplicationsCryptographic EngineeringCryptographic OperationsData Encryption StandardsHamming DistanceKocher-style AttacksTiming Attack MitigationTiming Attacks
We study the vulnerability of two implementations of the Data Encryption Standard (DES) cryptosystem under a timing attack. A timing attack is a method, recently proposed by Paul Kocher, that is designed to break cryptographic systems. It exploits the engineering aspects involved in the implementation of cryptosystems and might succeed even against cryptosys-tems that remain impervious to sophisticated cryptanalytic techniques. A timing attack is, essentially, a way of obtaining some users private information by carefully measuring the time it takes the user to carry out cryptographic operations. In this work, we analyze two implementations of DES. We show that a timing attack yields the Hamming weight of the key used by both DES implementations. Moreover, the attack is computationally inexpensive. We also show that all the design characteristics of the target system, necessary to carry out the timing attack, can be inferred from timing measurements.
15
New directions in cryptography
Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory · 1976 · 14.4K citations
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text