one direction<\/a> but are much harder to do in reverse. Hence, these functions make it easier to encrypt data, but decoding them is extremely difficult without a special key.<\/p>\nIt is practically impossible for a classical computer to factor numbers that are longer than 2048 bits. However, quantum computers can perform code-breaking calculations at a much faster rate than classical computers.<\/p>\n
Story continues below this ad<\/p>\n
In 1994, American mathematician Peter Shor came up with an algorithm which showed that a quantum computer scaled up to a certain capability can solve trapdoor functions with ease, and hence crack any system with RSA encryption. Since then, the number of qubits needed to run such a quantum computer has steadily declined, according to Google.<\/p>\n
In 2012, it was estimated that a 2048-bit RSA key could be broken by a quantum computer with a billion physical qubits. Seven years later, Google lowered that figure to 20 million physical qubits.<\/p>\n
What is behind the reduction in physical qubit count?<\/p>\n
Qubits are the building blocks of quantum computers. They serve as the basic unit of information with encoded data.
Google has attributed the revision of qubit estimates to better algorithms and error correction techniques. Since physical qubits exist in multiple states, they lead to multiple outcomes.<\/p>\n
Getting the desirable outcome is a challenge as disturbances caused in any qubit can result in errors in calculations. Detecting and correcting these errors require algorithms which require extra qubits (logical qubits).<\/p>\n
Story continues below this ad<\/p>\n
What are the implications of the new study?<\/p>\n
Asymmetric algorithms such as RSA are used for encrypting data in transit. They form the basis of messaging services like WhatsApp. The Elliptic Curve Diffie-Hellman algorithm, which is also based on asymmetric cryptography, is used to secure Bitcoin transactions with public and private keys.<\/p>\n
Google said asymmetric encryption standards need to be urgently replaced with post-quantum encryption standards \u201cdue to the fact that an adversary can collect ciphertexts, and later decrypt them once a quantum computer is available, known as a \u201cstore now, decrypt later\u201d attack.\u201d<\/p>\n
Without specifically naming bitcoin or any other cryptocurrencies, Google said that signature keys need to be equipped with post-quantum cryptographic standards as they are \u201charder to replace and much more attractive targets to attack, especially when compute time on a quantum computer is a limited resource.\u201d<\/p>\n
Last year, a study by University of Kent\u2019s School of Computing found that Bitcoin would have to go offline for 300 days in order to be updated with a PQC protocol that would make the cryptocurrency immune to quantum computing-based attacks.<\/p>\n
Story continues below this ad<\/p>\n
Google said it has been working with the US National Institute of Standards and Technology (NIST) and others in government, industry, and academia to develop and transition to PQC.<\/p>\n
\u201cNIST recently concluded a PQC competition that resulted in the first set of PQC standards. These algorithms can already be deployed to defend against quantum computers well before a working cryptographically relevant quantum computer is built,\u201d it said.<\/p>\n","protected":false},"excerpt":{"rendered":"A new study by Google has found that quantum computers could break present-day encryption standards sooner than previously…\n","protected":false},"author":2,"featured_media":141264,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3164],"tags":[61169,3284,61174,61166,61170,61172,61168,61167,34488,61171,61173,53,16,15],"class_list":{"0":"post-141263","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-computing","8":"tag-bitcoin-quantum-security","9":"tag-computing","10":"tag-cryptocurrency-quantum-threat","11":"tag-google-quantum-computer-encryption","12":"tag-google-qubit-estimate-revised","13":"tag-nist-pqc-standards","14":"tag-post-quantum-cryptography-pqc","15":"tag-quantum-computer-rsa-cracking","16":"tag-quantum-error-correction","17":"tag-shors-algorithm","18":"tag-store-now-decrypt-later-attack","19":"tag-technology","20":"tag-uk","21":"tag-united-kingdom"},"share_on_mastodon":{"url":"https:\/\/pubeurope.com\/@uk\/114590873440727911","error":""},"_links":{"self":[{"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/posts\/141263","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/comments?post=141263"}],"version-history":[{"count":0,"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/posts\/141263\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/media\/141264"}],"wp:attachment":[{"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/media?parent=141263"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/categories?post=141263"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.europesays.com\/uk\/wp-json\/wp\/v2\/tags?post=141263"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"https:\/\/www.europesays.com\/uk\/wp-content\/uploads\/2025\/04\/track_1x1.jpg\"){kind=spacer}
<\/p>\n![\"Festive](\"https:\/\/www.europesays.com\/uk\/wp-content\/uploads\/2025\/05\/article_banner.jpg\")
<\/a>