Factorización de claves RSA con muchos ceros

Investigaciones interesantes sobre una nueva clase de claves RSA débiles: claves con muchos ceros. Resulta que estas claves están en el mundo real. El proyecto badkeys es un servicio de código abierto que verifica claves públicas en busca de vulnerabilidades conocidas. Mientras desarrollaba esta herramienta, Hanno recolectó una gran cantidad de claves del mundo real de fuentes públicas, incluidos registros de Transparencia de Certificados, escaneos TLS y SSH a nivel de Internet, claves PGP y muchas más. Al buscar en este conjunto de datos módulos RSA inesperadamente escasos, descubrimos un gran número de claves en el mundo con los patrones en la Figura 1...