arrow
Return

Analysis on the Parameter Selection Method for FLUSH plus RELOAD Based Cache Timing Attack on RSA

delete2015-06-01
delete5
PRE
AI
Z
Zhou Ping
王涛 cover
王涛 (Tao Wang)
李光 (Guang Li)
F
Fan Zhang *
X
Xinjie Zhao
DOI:10.1109/CC.2015.7122479delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
FLUSH+RELOAD attack is recently proposed as a new type of Cache timing attacks. There are three essential factors in this attack, which are monitored instructions, threshold and waiting interval. However, existing literature seldom exploit how and why they could affect the system. This paper aims to study the impacts of these three parameters, and the method of how to choose optimal values. The complete rules for choosing the monitored instructions based on necessary and sufficient condition are proposed. How to select the optimal threshold based on Bayesian binary signal detection principal is also proposed. Meanwhile, the time sequence model of monitoring is constructed and the calculation of the optimal waiting interval is specified. Extensive experiments are conducted on RSA implemented with binary square-and-multiply algorithm. The results show that the average success rate of full RSA key recovery is 89.67%.
Keywords:
side channel attack
Cache timing attack
RSA
square-multiply algorithm
exponentiation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

China Communications cover
China Communications
IF:
3.1
Papers:
1.9K
Citations:
5.0K

Organization

A
Army Engineering University of PLA
Scholars:
5.0K
Papers: 3.7K
Citations: 5
Z
zhejiang university
Scholars:
17.6W
Papers: 12.1W
Citations: 152