Instruction-Cache Attack on DSA Adopting Square-Multiply Method

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 algorit...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhou Ping, Kou Yingzhan, Ji Keke
Format: Conference Proceeding
Language:English
Subjects:
Computers
Cryptography
digital signature
Digital signatures
DSA
Instruction-Cache timing attack
Monitoring
Radiation detectors
side channel attack
Timing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/IMCCC.2012.217