Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/136936
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | RSA Key Recovery from Digit Equivalence Information |
Author: | Chuengsatiansup, C. Feutrill, A. Sim, R.Q. Yarom, Y. |
Citation: | Lecture Notes in Artificial Intelligence, 2022 / Ateniese, G., Venturi, D. (ed./s), vol.13269, pp.193-211 |
Publisher: | Springer International Publishing |
Publisher Place: | Cham, Switzerland |
Issue Date: | 2022 |
Series/Report no.: | Lecture Notes in Computer Science; 13269 |
ISBN: | 9783031092336 |
ISSN: | 0302-9743 1611-3349 |
Conference Name: | International Conference on Applied Cryptography and Network Security (20 Jun 2022 - 23 Jun 2022 : Rome, Italy) |
Editor: | Ateniese, G. Venturi, D. |
Statement of Responsibility: | Chitchanok Chuengsatiansup, Andrew Feutrill, Rui Qi Sim, and Yuval Yarom |
Abstract: | The seminal work of Heninger and Shacham (Crypto 2009) demonstrated a method for reconstructing secret RSA keys from partial information of the key components. In this paper we further investigate this approach but apply it to a different context that appears in some side-channel attacks. We assume a fixed-window exponentiation algorithm that leaks the equivalence between digits, without leaking the value of the digits themselves. We explain how to exploit the side-channel information with the Heninger-Shacham algorithm. To analyse the complexity of the approach, we model the attack as a Markov process and experimentally validate the accuracy of the model. Our model shows that the attack is feasible in the commonly used case where the window size is 5. |
Rights: | © Springer Nature Switzerland AG 2022 |
DOI: | 10.1007/978-3-031-09234-3_10 |
Grant ID: | http://purl.org/au-research/grants/arc/DE200101577 http://purl.org/au-research/grants/arc/DP210102670 |
Published version: | https://link.springer.com/book/10.1007/978-3-031-09234-3 |
Appears in Collections: | Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.