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

关键词： DSA public-key cryptography L3 cache attack side channel attacks

作者: ZHOU Ping WANG Tao CHEN Hao

作者单位: Department of Information Engineering Ordnance Engineering College Shijiazhuang, China

会议类型: 国际会议

会议名称: 2015 Fifth International Conference on Instrumentation and Measurement,Computer,Communication and Control (IMCCC2015)(第五届仪器测量、计算机通信与控制国际会议)

会议地点: 秦皇岛

会议语种:英文

页码: 1390-1393

在线出版日期: 2015-09-18（万方平台首次上网日期，不代表论文的发表时间）