A vulnerability has been discovered in RSA certificates that could compromise one in every 172 certificates currently in active use.
On Saturday at the First IEEE Conference[1] on Trust, Privacy, and Security in Intelligent Systems and Applications in Los Angeles, Calfornia, a team of researchers from Keyfactor presented their findings into the security posture of digital certificates.
RSA certificates are public key certificates that use cryptographic algorithms to encrypt data and protect information being sent from devices or services to servers.
These systems are used to protect Internet traffic and software communications, as well as information generated by Internet of Things (IoT) and medical products, among many other devices.
In a paper shared with ZDNet ahead of publication on Monday, "Factoring RSA Keys in the IoT Era," the researchers outline how it is possible to compromise the security of RSA keys with "minimal computing resources."
The team built a database of 75 million active RSA keys, later augmented with 100 million certificates made available through certificate transparency logs. The dataset was then analyzed using an algorithm and Microsoft Azure virtual machine.
See also: NordVPN launches promised bug bounty program[2]
Keyfactor mined the 175 million keys to identify common factors in random number generation and found that one in every 172 active keys online shares a factor with one another. The security of RSA, however, relies on the inability to determine two prime numbers from which the RSA public key is derived.
Discovery of these "prime factors" can be used to compromise certificates, the team says, potentially risking the security of devices using RSA certificates.
Over 435,000 certificates were found to have a shared factor, allowing the researchers to rederive private keys.
"In a real-world attack scenario, a