Heres How Quantum Computers Will Really Affect Cryptocurrencies – Forbes

Cryptocurrency

Theres been a lot of focus recently on encryption within the context of cryptocurrencies. Taproot being implemented in bitcoin has led to more cryptographic primitives that make the bitcoin network more secure and private. Its major upgrade from a privacy standpoint is to make it impossible to distinguish between multi-signature and single-signature transactions. This will, for example, make it impossible to tell which transactions involve the opening of Lightning Network channels versus regular base layer transactions. The shift from ECDSA signatures to Schnorr signatures involves changes and upgrades in cryptography.

Yet these cryptographic primitives might need to shift or transition in the face of new computers such as quantum computers. If you go all the way back down to how these technologies work, they are built from unsolved mathematical problems something humans havent found a way to reduce down to our brains capacity for creativity yet limited memory retrieval, or a computers way of programmed memory retrieval. Solving those problems can create dramatic breaks in current technologies.

I sat down with Dr. Jol Alwen, the chief cryptographer of Wickr, the encrypted chat app, to talk about post-quantum encryption and how evolving encryption standards will affect cryptocurrencies. Heres a summary of the insights:

Despite all of the marketing hype around quantum computing and quantum supremacy, the world isnt quite at the stage where the largest (publicly disclosed) quantum computer can meaningfully break current encryption standards. That may happen in the future, but commercially available quantum computers now cannot meaningfully dent the encryption standards cryptocurrencies are built on.

Quantum computer and encryption experts are not communicating with one another as much as they should. This means that discrete advances in quantum computing may happen with a slight lag in how encryption would operate. Its been the case that nation-states, such as China, have been going dark on research related to quantum this has the effect of clouding whether or not serious attempts can be made on the encryption standards of today, and disguising the sudden or eventual erosion of encryption a sudden break that might mean devastation for cryptocurrencies and other industries that rely on cryptography.

Its been known that many encryption schemes that defeat classical computers may not be able to defeat a sufficiently powerful quantum computer. Grovers algorithm is an example. This is a known problem and with the continued development of quantum computers, will likely be a significant problem in a matter of time.

Encryption standards being diluted now is not only a risk for the future, but also an attack on the conversations and transactions people will have to remain private in the past as well. Past forms of encryption that people relied upon would be lost the privacy they assumed in the past would be lost as well.

Cryptographic primitives are baked into cryptocurrencies regardless of their consensus algorithm. A sudden shift in encryption standards will damage the ability for proof-of-work miners or those looking to demonstrate the cryptographic proof that theyve won the right to broadcast transactions in the case of proof-of-stake designs such as the one proposed by Ethereum. Digital signatures are the common point of vulnerability here, as well as the elliptic curve cryptography used to protect private keys.

Everything here breaks if the digital signatures are no longer valid anybody with access to public keys could then spend amounts on other peoples behalf. Wallet ownership would be up for grabs. says Dr. Alwen. Proof-of-work or proof-of-stake as a consensus algorithm would be threatened as well in all cases, the proof would no longer be valid and have it be authenticated with digital signatures anybody could take anybody elses blocks.

While proof-of-work blocks would have some protection due to the increasingly specialized hardware (ASICs) being manufactured specifically for block mining, both systems would have vulnerabilities if their underlying encryption scheme were weakened. Hashing might be less threatened but quantum compute threatens key ownership and the authenticity of the system itself.

Post-quantum encryption is certainly possible, and a shift towards it can and should be proactive. Theres real stuff we can do. Dr. Alwen says here. Bitcoin and other cryptocurrencies may take some time to move on this issue, so any preparatory work should be regarded as important, from looking at benefits and costs you can get a lot of mileage out of careful analysis.

Its helped here by the fact that there is a good bottleneck in a sense: there are only really two or three types of cryptographic techniques that need replacement. Digital signatures and key agreement are the two areas that need the focus. Patching these two areas will help the vast majority of vulnerabilities that might come from quantum computation.

Its important to note that a sudden and critical break in encryption would affect other industries as well and each might have different reasons why an attack would be more productive or they might be more slow to react. Yet if there were a revolution tomorrow, this would pose a clear and direct threat to the decentralization and security promises inherent in cryptocurrencies. Because of how important encryption and signatures are to cryptocurrencies, its probable that cryptocurrency communities will have many more debates before or after a sudden break, but time would be of the essence in this scenario. Yet, since encryption is such a critical part of cryptocurrencies, there is hope that the community will be more agile than traditional industries on this point.

If a gap of a few years is identified before this break happens, a soft fork or hard fork that the community rallies around can mitigate this threat along with new clients. But it requires proactive changes and in-built resistance, as well as keeping a close eye on post-quantum encryption.

It is likely that instead of thinking of how to upgrade the number of keys used or a gradual change, that post-quantum encryption will require dabbling into categories of problems that havent been used in classical encryption. Dr. Alwen has written about lattice-based cryptography as a potential solution. NIST, the National Institute of Standards and Technology currently responsible for encryption standards has also announced a process to test and standardize post-quantum public-key encryption.

Hardware wallets are in principle the way to go now for security in a classical environment Dr. Alwen points out, having done research in the space. The fact that theyre hard to upgrade is a problem, but its much better than complex devices like laptops and cell phones in terms of the security and focus accorded to the private key.

In order to keep up with cryptography and its challenges, MIT and Stanford open courses are a good place to start to get the basic terminology. There is for example, an MIT Cryptography and Cryptanalysis course on MIT OpenCourseWare and similar free Stanford Online courses.

There are two areas of focus: applied cryptography or theory of cryptography. Applied cryptography is a field that is more adjacent to software engineering, rather than math-heavy cryptography theory. An important area is to realize what role suits you best when it comes to learning: making headway on breaking cryptography theory or understanding from an engineering perspective how to implement solid cryptography.

When youre a bit more advanced and focused on cryptography theory, Eprint is a server that allows for an open forum for cryptographers to do pre-prints. Many of the most important developments in the field have been posted there.

Forums around common cryptography tools help with applied cryptography as well as some of the cryptography theory out there: the Signal forums, or the Wickr blog are examples.

Cryptocurrencies are co-evolving with other technologies. As computers develop into different forms, there are grand opportunities, from space-based cryptocurrency exchange to distributed devices that make running nodes accessible to everybody.

Yet, in this era, there will also be new technologies that force cryptocurrencies to adapt to changing realities. Quantum computing and the possibility that it might eventually break the cryptographic primitives cryptocurrencies are built on is one such technology. Yet, its in the new governance principles cryptocurrencies embody that might help them adapt.

Link:

Heres How Quantum Computers Will Really Affect Cryptocurrencies - Forbes