Research on L3 Cache Timing Attack against DSA Adopting Square-and-Multiply Algorithm

L3 Cache timing attack is recently proposed as a new type of Cache timing attacks. In this paper we implement this new ideal on the DSA and demonstrate that the DSA is also vulnerable to L3 Cache attack. We propose a method to break the DSA by spying on the exponentiation step and recover the nonce. We also propose an operations recovery algorithm for recovering the sequence of operations performed during signing. Experiments are conducted and the results show that the success rate of full nonce recovery is 63%.