Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm

A profiling attack is a powerful variant among the noninvasive side channel attacks. In this work, we target RSA key generation relying on the binary version of the extended Euclidean algorithm for modular inverse and GCD computations. To date, this algorithm has only been exploited by simple power...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Sadiel de la Fe, Han-Byeol Park, Bo-Yeon Sim, Dong-Guk Han, Carles Ferrer
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	Euclidean algorithm GCD RSA key generation side channel attack profiling attack machine learning-based attack Information technology T58.5-58.64
Acceso en línea:	https://doaj.org/article/6c123b707cf845879e82d89d388e694b
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:6c123b707cf845879e82d89d388e694b
record_format	dspace
spelling	oai:doaj.org-article:6c123b707cf845879e82d89d388e694b2021-11-25T17:58:33ZProfiling Attack against RSA Key Generation Based on a Euclidean Algorithm10.3390/info121104622078-2489https://doaj.org/article/6c123b707cf845879e82d89d388e694b2021-11-01T00:00:00Zhttps://www.mdpi.com/2078-2489/12/11/462https://doaj.org/toc/2078-2489A profiling attack is a powerful variant among the noninvasive side channel attacks. In this work, we target RSA key generation relying on the binary version of the extended Euclidean algorithm for modular inverse and GCD computations. To date, this algorithm has only been exploited by simple power analysis; therefore, the countermeasures described in the literature are focused on mitigating only this kind of attack. We demonstrate that one of those countermeasures is not effective in preventing profiling attacks. The feasibility of our approach relies on the extraction of several leakage vectors from a single power trace. Moreover, because there are known relationships between the secrets and the public modulo in RSA, the uncertainty in some of the guessed secrets can be reduced by simple tests. This increases the effectiveness of the proposed attack.Sadiel de la FeHan-Byeol ParkBo-Yeon SimDong-Guk HanCarles FerrerMDPI AGarticleEuclidean algorithmGCDRSA key generationside channel attackprofiling attackmachine learning-based attackInformation technologyT58.5-58.64ENInformation, Vol 12, Iss 462, p 462 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Euclidean algorithm GCD RSA key generation side channel attack profiling attack machine learning-based attack Information technology T58.5-58.64
spellingShingle	Euclidean algorithm GCD RSA key generation side channel attack profiling attack machine learning-based attack Information technology T58.5-58.64 Sadiel de la Fe Han-Byeol Park Bo-Yeon Sim Dong-Guk Han Carles Ferrer Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm
description	A profiling attack is a powerful variant among the noninvasive side channel attacks. In this work, we target RSA key generation relying on the binary version of the extended Euclidean algorithm for modular inverse and GCD computations. To date, this algorithm has only been exploited by simple power analysis; therefore, the countermeasures described in the literature are focused on mitigating only this kind of attack. We demonstrate that one of those countermeasures is not effective in preventing profiling attacks. The feasibility of our approach relies on the extraction of several leakage vectors from a single power trace. Moreover, because there are known relationships between the secrets and the public modulo in RSA, the uncertainty in some of the guessed secrets can be reduced by simple tests. This increases the effectiveness of the proposed attack.
format	article
author	Sadiel de la Fe Han-Byeol Park Bo-Yeon Sim Dong-Guk Han Carles Ferrer
author_facet	Sadiel de la Fe Han-Byeol Park Bo-Yeon Sim Dong-Guk Han Carles Ferrer
author_sort	Sadiel de la Fe
title	Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm
title_short	Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm
title_full	Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm
title_fullStr	Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm
title_full_unstemmed	Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm
title_sort	profiling attack against rsa key generation based on a euclidean algorithm
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/6c123b707cf845879e82d89d388e694b
work_keys_str_mv	AT sadieldelafe profilingattackagainstrsakeygenerationbasedonaeuclideanalgorithm AT hanbyeolpark profilingattackagainstrsakeygenerationbasedonaeuclideanalgorithm AT boyeonsim profilingattackagainstrsakeygenerationbasedonaeuclideanalgorithm AT donggukhan profilingattackagainstrsakeygenerationbasedonaeuclideanalgorithm AT carlesferrer profilingattackagainstrsakeygenerationbasedonaeuclideanalgorithm
_version_	1718411748329914368

Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm

Ejemplares similares