A practical timing attack on RSA over a LAN

被引：0

作者：

Lodato, Mark J. ^{[1
]}

Jouny, Ismail ^{[1
]}

机构：

[1] Lafayette Coll, Dept Elect & Comp Engn, Easton, PA 18042 USA

来源：

DATA MINING, INTRUSION DETECTION, INFORMATION ASSURANCE, AND DATA NETWORKS SECURITY 2006 | 2006年 / 6241卷

关键词：

side-channel cryptanalysis; RSA; public-key cryptography; timing attack;

D O I：

10.1117/12.673492

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Today, the specific implementation of a cryptosystem is of possibly greater importance than the underlying cryptographic algorithm itself. Through side-channel cryptanalysis, an adversary may deduce a secret key just by monitorm g implementation-specific side channels, such as execution time or power consumption during a cryptographic operation. In this paper, we describe a successful remote timing attack against a server running a protocol similar to SSL. Using a fully-automated attack on Chinese Remaindering Theorem (CRT) implementations of RSA, we show it is practical to recover a 1024-bit key in under an hour over a local area network.

引用

页数：9

共 50 条

[1] Securing RSA Algorithm against Timing Attack
Arjunan, Amuthan
Narayanan, Praveena
Ramu, Kaviarasan
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2016, 13 (04) : 471 - 476
[2] A practical implementation of the timing attack
Dhem, JF
Koeune, F
Leroux, PA
Mestré, P
Quisquater, JJ
Willems, JL
SMART CARD RESEARCH AND APPLICATIONS, PROCEEDINGS, 2000, 1820 : 167 - 182
[3] A timing attack against RSA with the Chinese remainder theorem
Schindler, W
CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS-CHES 2000, PROCEEDINGS, 2001, 1965 : 109 - 124
[4] Side-channel Timing Attack of RSA on a GPU
Luo, Chao
Fei, Yunsi
Kaeli, David
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2019, 16 (03)
[5] CacheBleed: A Timing Attack on OpenSSL Constant Time RSA
Yarom, Yuval
Genkin, Daniel
Heninger, Nadia
CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2016, 2016, 9813 : 346 - 367
[6] A Practical Cold Boot Attack on RSA Private Keys
Wang, Tian
Cui, Xiaoxin
Ni, Yewen
Yu, Dunshan
Cui, Xiaole
Qu, Gang
PROCEEDINGS OF THE 2017 ASIAN HARDWARE ORIENTED SECURITY AND TRUST SYMPOSIUM (ASIANHOST), 2017, : 55 - 60
[7] CacheBleed: a timing attack on OpenSSL constant-time RSA
Yarom Y.
Genkin D.
Heninger N.
Journal of Cryptographic Engineering, 2017, 7 (2) : 99 - 112
[8] Research on trace drive instruction cache timing attack on RSA
Department of Information Engineering, Ordnance Engineering College, Shijiazhuang 050003, China
不详
不详
Ruan Jian Xue Bao, 2013, 7 (1683-1694):
[9] Quantitative analysis of sliding window attack for the RSA timing channel
Mao B.
Mu D.
Hu W.
Zhang H.
Tai Y.
Zhang L.
1600, Science Press (44): : 114 - 120
[10] Research on trace driven data cache timing attack against RSA
Chen, Cai-Sen
Wang, Tao
Guo, Shi-Ze
Zhou, Ping
Jisuanji Xuebao/Chinese Journal of Computers, 2014, 37 (05): : 1039 - 1051

← 1 2 3 4 5 →