Algorand leads quantum-proof technology with development of Falcon News ▸ Algorand ▸ Technology
Algorand leads quantum-proof technology with development of Falcon
John Woods, CTO at the Algorand Foundation, said Falcon signatures will roll out across several applications starting with "State Proofs."
2 min read
Updated: Aug. 18, 2022 at 3:56 pm UTC
Cover art/illustration via CryptoSlate. Image includes combined content which may include AI-generated content.
Algorand Foundation CTO John Woods gave an update on how the project is spearheading quantum countermeasures to provide more secure cryptographic technology.
In particular, Woods drew attention to the Falcon algorithm, which offers a way to circumvent the potential threat posed by quantum computers.
What is the problem with quantum computing and blockchain?
Quantum computing is the development of technology that utilizes quantum principles to deliver advanced processing power. This is possible by generating and manipulating quantum bits, also known as qubits.
The information processed by classical computers is encoded in bits, where each bit has a value of either one or zero. In the case of quantum computing, the information encoded in qubits can exist as both one and zero at the same time.
The ability to be in multiple states simultaneously is called superposition. A quantum computer with several qubits in superposition can process mathematical problems much more efficiently than a standard classical computer. This gives rise to quantum computers potentially being used to crack 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 in the field to develop cryptographic algorithms immune to quantum attacks.
Over 50 different algorithms were entered as candidates by cryptographers and scientists around the world. After nearly 6 years of rigorous cryptanalysis, inspection and testing, a handful 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 on a technique called “Trapdoors for Hard Lattices and New Cryptographic Constructions.”
Typically, a signing algorithm must select a valid signature before approval. Under current conventional algorithms, it is possible, even for classical computers, to uncover this signing key using information from past, signed messages.
Falcon works by adopting a more “rigorous method of selecting a valid signature” and does not reveal the information about the signing key.
Woods revealed that Algorand plans to use Falcon signatures in several applications, naming “State Proofs” as an example. This technology refers to an interoperability standard governing connection between different blockchains.
“All Proof of Stake chains can implement State Proofs to remove trust from the cross-chain equation.”
Recent high-profile hacks, including the Nomad and Ronin bridges, have highlighted cross-chain bridges as a vulnerable area for attack.
Mentioned in this article
Posted In: Algorand, Technology
Author 
Samuel Wan
Samuel Wan, a finance professional turned full-time crypto content creator, values individual autonomy and personal freedom in his pursuits.
Latest Algorand Stories
Featured Story
Advertise Here
In this article
Algorand removes the technical barriers that for years undermined mainstream blockchain adoption: decentralization, scale, and security.
Algorand Foundation
The Algorand Foundation is a not-for-profit, community organisation focused on protocol governance, token dynamics, and supporting grassroots, open-source development on the Algorand ecosystem.
John Woods is the Chief Technology Officer of Algorand Foundation, a not-for-profit, community organisation dedicated to fulfilling the global promise of blockchain technology by leveraging the Algorand protocol.
