One in every 172 active RSA certificates are vulnerable to attack

One in every 172 active RSA certificates are vulnerable to attack 1

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 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

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 threat actor with a rederived private key for an SSL/TLS server certificate could impersonate that server when devices attempt to connect,” said JD Kilgallin, senior integration engineer and researcher at Keyfactor. “The connecting user or device cannot distinguish the attacker from the legitimate certificate holder, opening the door to critical device malfunction or exposure of sensitive data.”

CNET: Equifax data breach claim: You have 1 month left to submit. Here’s how

In comparison, only five in 100 million certificates from Certificate Transparency (CT) logs share the same prime factors.

According to the paper, the discrepancy is caused by IoT and power-restricted devices that can only manage low rates of entropy due to design constraints. 

“Entropy in a device is required to prevent the random number generation from being predictable,” the paper reads. “Researchers were able to find deterministic “random” output when removing entropy. Lightweight IoT devices are particularly prone to being in low entropy states due to the lack of input data they might receive, as well as the challenge of incorporating hardware-based random number generation economically.”

TechRepublic: Organizations moving toward more rigorous security testing to ensure compliance

The higher the entropy state possible, the more difficult it is for attackers to extract private keys. In cases where devices have an inherent inability to support high entropy states, security may suffer.

 “The widespread susceptibility of these IoT devices poses a potential risk to the public due to their presence in sensitive settings,” the researchers say. “We conclude that device manufacturers must ensure their devices have access to sufficient entropy and adhere to best practices in cryptography to protect consumers.”

Previous and related coverage

Have a tip? Get in touch securely via WhatsApp | Signal at +447713 025 499, or over at Keybase: charlie0

About the author

E-Crypto News was developed to assist all cryptocurrency investors in developing profitable cryptocurrency portfolios through the provision of timely and much-needed information. Investments in cryptocurrency require a level of detail, sensitivity, and accuracy that isn’t required in any other market and as such, we’ve developed our databases to help fill in information gaps.

Related Posts

E-Crypto News Executive Interviews

Crypto Scams

Beanstalk Farms Loses $80M In A Massive DeFi Governance Flash-Loan Hack
Beanstalk Farms Loses $80M In A Massive DeFi Governance Flash-Loan Hack
April 23, 2022
Joon Pak Head of Crypto at Prove talks to Us about Crypto Fraud And More
April 11, 2022
Mintable CEO Zach Burks Talks to Us about the Opensea Stolen NFTs and Their Recovery
March 21, 2022
Crypto Crime
Crypto Crime Surges To Record Highs As Thieves Follow Market Buzz – Chainalysis 2022 Report
February 24, 2022
Bots Circumvent 2FA Login At Coinbase And Other Crypto Exchanges In 2022
Bots Have Circumvented 2FA Logins At Coinbase And Other Crypto Exchanges In 2022
February 17, 2022

Automated trading with HaasBot Crypto Trading Bots

Blockchain/Cryptocurrency Questions and Answers

Roundtable Interview-What is the Effect of The Russia-Ukraine War on Cryptocurrency Prices?
March 4, 2022
How Does Bitcoin Casino Work + 2021 Beginner’s Guide
November 8, 2021
How to Buy and Sell Cryptocurrency
November 8, 2021
What Are Bitcoin Futures And How Will They Work In 2022?
November 4, 2021
The Unconventional Guide to Ethereum
October 28, 2021

CryptoCurrencyUSDChange 1hChange 24hChange 7d
Bitcoin28,825 0.43 % 2.97 % 5.13 %
Ethereum1,734.2 0.85 % 9.88 % 14.31 %
Tether1.001 0.00 % 0.10 % 0.05 %
USD Coin0.9989 0.16 % 0.08 % 0.04 %
BNB293.86 1.48 % 7.57 % 4.48 %
XRP0.3941 0.49 % 1.99 % 6.54 %
Binance USD1.000 0.11 % 0.19 % 0.34 %
Cardano0.9566 0.22 % 0.68 % 6.96 %
Solana40.52 2.42 % 13.22 % 22.57 %
Dogecoin0.07722 0.41 % 5.17 % 11.32 %

Bitcoin (BTC) $ 28,927.00
Ethereum (ETH) $ 1,745.80
Tether (USDT) $ 1.00
USD Coin (USDC) $ 1.00
BNB (BNB) $ 297.22
XRP (XRP) $ 0.395898
Binance USD (BUSD) $ 1.00
Cardano (ADA) $ 0.456862
Solana (SOL) $ 40.39
Dogecoin (DOGE) $ 0.077318