Un ataque de perfilado es una variante poderosa entre los ataques de canal lateral no invasivos. En este trabajo, nos enfocamos en la generación de claves RSA basándonos en la versión binaria del algoritmo de Euclides extendido para el cálculo de inversos modulares y GCD. Hasta la fecha, este algoritmo solo ha sido explotado mediante un análisis de potencia simple; por lo tanto, las contramedidas descritas en la literatura se centran en mitigar solo este tipo de ataque. Demostramos que una de esas contramedidas no es efectiva para prevenir ataques de perfilado. La viabilidad de nuestro enfoque se basa en la extracción de varios vectores de fuga a partir de una única traza de potencia. Además, dado que existen relaciones conocidas entre los secretos y el módulo público en RSA, la incertidumbre en algunos de los secretos adivinados puede reducirse mediante pruebas simples. Esto aumenta la efectividad del ataque propuesto.