Algorand Foundation CTO John Woods gave an update connected however the task is spearheading quantum countermeasures to supply much unafraid cryptographic technology.
In particular, Woods drew attraction to the Falcon algorithm, which offers a mode to circumvent the imaginable menace posed by quantum computers.
What is the occupation with quantum computing and blockchain?
Quantum computing is the improvement of exertion that utilizes quantum principles to present precocious processing power. This is imaginable by generating and manipulating quantum bits, besides known arsenic qubits.
The accusation processed by classical computers is encoded successful bits, wherever each spot has a worth of either 1 oregon zero. In the lawsuit of quantum computing, the accusation encoded successful qubits tin beryllium arsenic some 1 and zero astatine the aforesaid time.
The quality to beryllium successful aggregate states simultaneously is called superposition. A quantum machine with respective qubits successful superposition tin process mathematical problems overmuch much efficiently than a modular classical computer. This gives emergence to quantum computers perchance being utilized to ace cryptographic schemes.
How Algorand is solving the issue
In August 2016, the U.S. National Institute of Standards and Technology (NIST) invited the foremost experts successful the tract to make cryptographic algorithms immune to quantum attacks.
Over 50 antithetic algorithms were entered arsenic candidates by cryptographers and scientists astir the world. After astir 6 years of rigorous cryptanalysis, inspection and testing, a fistful of algorithms were selected…”
One of the selected algorithms was Falcon, developed by Algorand devs Craig Gentry, Chris Peikert, and Vinod Vaikuntanathan. It is based connected a method called “Trapdoors for Hard Lattices and New Cryptographic Constructions.”
Typically, a signing algorithm indispensable prime a valid signature earlier approval. Under existent accepted algorithms, it is possible, adjacent for classical computers, to uncover this signing cardinal utilizing accusation from past, signed messages.
Falcon works by adopting a much “rigorous method of selecting a valid signature” and does not uncover the accusation astir the signing key.
Woods revealed that Algorand plans to usage Falcon signatures successful respective applications, naming “State Proofs” arsenic an example. This exertion refers to an interoperability modular governing transportation betwixt antithetic blockchains.
“All Proof of Stake chains tin instrumentality State Proofs to region spot from the cross-chain equation.”
Recent high-profile hacks, including the Nomad and Ronin bridges, person highlighted cross-chain bridges arsenic a susceptible country for attack.
The station Algorand leads quantum-proof exertion with improvement of Falcon appeared archetypal connected CryptoSlate.