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

FLUSH＋RELOAD attack is recent- ly 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, ex- isting literature seldom exploit how and why they could affect the system. This paper aim...

Full description

Saved in:
Bibliographic Details
Published in:China communications 2015-06, Vol.12 (6), p.33-45
Main Authors: Zhou, Ping, Wang, Tao, Li, Guang, Zhang, Fan, Zhao, Xinjie
Format: Article
Language:English
Subjects:
Bayes methods
Cache
Encryption
Monitoring
Public key cryptography
RSA
side channel attack
Cache timingattack
RSA
square-multiply algorithm
exponentiation
Sufficient conditions
Timing
信号检测原理
充分必要条件
冲洗
加载
定时攻击
计时
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:FLUSH＋RELOAD attack is recent- ly 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, ex- isting 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 pro- posed. 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 aver- age success rate of full RSA key recovery is 89.67%.
ISSN:1673-5447
DOI:10.1109/CC.2015.7122479