Close
  • Latest News
  • Cybersecurity
  • Big Data and Analytics
  • Cloud
  • Mobile
  • Networking
  • Storage
  • Applications
  • IT Management
  • Small Business
  • Development
  • Database
  • Servers
  • Android
  • Apple
  • Innovation
  • Blogs
  • PC Hardware
  • Reviews
  • Search Engines
  • Virtualization
Read Down
Sign in
Close
Welcome!Log into your account
Forgot your password?
Read Down
Password recovery
Recover your password
Close
Search
Menu
eWEEK.com
Search
eWEEK.com
  • Latest News
  • Cybersecurity
  • Big Data and Analytics
  • Cloud
  • Mobile
  • Networking
  • Storage
  • Applications
  • IT Management
  • Small Business
  • Development
  • Database
  • Servers
  • Android
  • Apple
  • Innovation
  • Blogs
  • PC Hardware
  • Reviews
  • Search Engines
  • Virtualization
More
    Home Cybersecurity
    • Cybersecurity

    Quantum Computing Poses Risks to Cryptography and Bitcoin


    By
    SEAN MICHAEL KERNER
    -
    September 15, 2017
    Share
    Facebook
    Twitter
    Linkedin
      Quantum Safe

      One of the key reasons why computers were created in the first place was to help create and crack cryptography, according to Konstantinos Karagiannis, Chief Technology Officer for Security Consulting at BT Americas. 

      Today it is the race to crack modern cryptography that is driving quantum computing research and development, Karagiannis asserted in a session at the Open Source Summit in Los Angeles.

      Quantum Computing is very different from current forms of silicon based computing. The allure of quantum computing is that it can make use of quantum states of matter, including subatomic particle entanglement and superposition, to achieve massive computer processing power

      “Imagine a world where you could read everyone’s encrypted communications in real time, that’s the promise of a quantum computing machine,” Karagiannis said. 

      At the core of quantum computing power measurements is the concept of the qubit (quantum bit). Karagiannis said that unlike a bit in the classical silicon computer world, which is a binary choice of either one or zero, a qubit can be one, zero or a superposition of both.

      Karagiannis explained that superposition also means that quantum computers can perform operations that a classical computer simply cannot do, such as  analyzing all possibilities at the same time.

      “It’s not about speed, it’s about approaching computation in an entirely different way,” Karagiannis said. “This is different than massively parallel computing.”

      Cracking Bitcoin

      Karagiannis explained that one of the first applications for quantum computing is specifically looking at cracking Public Key (PK) cryptography. He noted the PK cryptography relies on a classical computer’s difficulty at factoring large numbers. For example, he said that to crack PK today, a system would need to find factors of a 400-digit number.

      “With a quantum computing cracking PK should be trivial,” Karagiannis said. “If you have enough qubits, you can literally try every number combination in all dimensions and you’d be getting the right answer.”

      Looking beyond PK encryption, Karagiannis said that there is a non-trivial risk for crypto-currencies such as  Bitcoin, from quantum computing’s power. Bitcoin’s blockchain uses Elliptic Curve Cryptography (ECC) which is a Public Key system that is based on finding numbers on an elliptic curve.

      Karagiannis said that using a modified version of a mathematical approach known as Shor’s algorithm, it’s possible to determine all ECC related keys used by Bitcoin. 

      To secure Bitcoin ECC is used to provide an address to get a private key. Using quantum computing it should be possible to download the entire blockchain to obtain the private key, Karagiannis said. He added that a quantum computer would theoretically be able to get the private key for every person that has ever made a Bitcoin transaction.

      “Bitcoin and most blockchain based currencies are currently, quantum weak,” he said.

      Post-Quantum Cryptography

      There are multiple efforts underway to develop cryptography that will be more resistant in the quantum era. One such effort is the Open Quantum Safe which is an open-source initiative that is building a C library called liboqs which is being designed as a quantum-resistant cryptographic algorithm.

      The initial implementation of Open Quantum Safe is being applied to the open-source OpenSSL project, which is widely used on the internet today for SSL/TLS encryption. Looking at the future of cryptocurrency in a post-quantum world, there are also multiple open-source efforts underway including one called, the Quantum-Resistant Ledger (QRL). 

      “We have to be ready for the quantum apocalypse that is coming,” he said.

      Sean Michael Kerner is a senior editor at eWEEK and InternetNews.com. Follow him on Twitter @TechJournalist

      MOST POPULAR ARTICLES

      Android

      Samsung Galaxy XCover Pro: Durability for Tough...

      CHRIS PREIMESBERGER - December 5, 2020 0
      Have you ever dropped your phone, winced and felt the pain as it hit the sidewalk? Either the screen splintered like a windshield being...
      Read more
      Cloud

      Why Data Security Will Face Even Harsher...

      CHRIS PREIMESBERGER - December 1, 2020 0
      Who would know more about details of the hacking process than an actual former career hacker? And who wants to understand all they can...
      Read more
      Cybersecurity

      How Veritas Is Shining a Light Into...

      EWEEK EDITORS - September 25, 2020 0
      Protecting data has always been one of the most important tasks in all of IT, yet as more companies become data companies at the...
      Read more
      Big Data and Analytics

      How NVIDIA A100 Station Brings Data Center...

      ZEUS KERRAVALA - November 18, 2020 0
      There’s little debate that graphics processor unit manufacturer NVIDIA is the de facto standard when it comes to providing silicon to power machine learning...
      Read more
      Apple

      Why iPhone 12 Pro Makes Sense for...

      WAYNE RASH - November 26, 2020 0
      If you’ve been watching the Apple commercials for the past three weeks, you already know what the company thinks will happen if you buy...
      Read more
      eWeek


      Contact Us | About | Sitemap

      Facebook
      Linkedin
      RSS
      Twitter
      Youtube

      Property of TechnologyAdvice.
      Terms of Service | Privacy Notice | Advertise | California - Do Not Sell My Info

      © 2020 TechnologyAdvice. All Rights Reserved

      Advertiser Disclosure: Some of the products that appear on this site are from companies from which TechnologyAdvice receives compensation. This compensation may impact how and where products appear on this site including, for example, the order in which they appear. TechnologyAdvice does not include all companies or all types of products available in the marketplace.

      ×