Title :
Instruction-Cache Attack on DSA Adopting Square-Multiply Method
Author :
Zhou Ping ; Kou Yingzhan ; Ji Keke
Author_Institution :
Dept. of Inf. Eng., Ordnance Eng. Coll., Shijiazhuang, China
Abstract :
DSA is one of the most widely used digital signature scheme. Based on previous work, this paper introduced the principle of Instruction-Cache timing attack and presented some key techniques in Instruction-Cache monitoring and high precision timing. Then an attack on DSA was presented, and an algorithm for recovering nonce was proposed. In the end, an attack experiment was launched. The results demonstrated that the attack is realistic, feasible and effective.
Keywords :
cache storage; digital signatures; DSA; digital signature scheme; instruction-cache monitoring; instruction-cache timing attack; recovering nonce algorithm; square-multiply method; Computers; Cryptography; Digital signatures; Monitoring; Radiation detectors; Timing; DSA; Instruction-Cache timing attack; digital signature; side channel attack;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2012 Second International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4673-5034-1
DOI :
10.1109/IMCCC.2012.217
