Andersen Cheng's wife wanted him to take it easy after he sold his cyber-security companies for ~$200 million in 2006 at the age of 43. But he returned to the fray for one last missionto save the world from quantum computers, whose immense power he believes threatens total social and economic collapse.
They can hack into any cell phone, laptopsanything, he told Decrypt in a recent interview. Even Bitcoin wallets.
For the past 14 years, Cheng, now 57, has run Post-Quantum, a British company building an encryption algorithm resistant to quantum computers. Quantum computers, still prototypes, are thousands of times faster than supercomputers and could crack all modern encryption within seconds.
It'll be about a decade until Googles quantum computer hits the shelves (Google is believed to be a frontrunner in the race to build a quantum machine.) Yet Cheng said he was tipped off by anonymous friends from the British intelligence world, to whom he has sold cybersecurity software since the 80s, that quantum computers produced in secrecy by governments could crack encryption within three years.
While the timeline might be debatable, the end result is not: Unless we get in front of the problem, a quantum computer, once operational, could reveal every governments secrets, drain any bank account and overpower nuclear power stations, said Cheng. The machines could also destroy Bitcoina hacker could use a quantum computer to reverse-engineer your public keys to work out your private ones, then drain your Bitcoin wallet.
Its like walking into a bank vault without drawing a gun: Its totally wide open, he said.
Cheng claims that unless we act soon the computerized world could devolve into complete and utter financial collapse. And thats precisely what his company wants to avert.
Post-Quantum believes it has created a quantum-resistant encryption protocol that banks and governments could use to re-encrypt their files, and that blockchains could use to prevent people from hacking the network.
According to CJ Tjhai, one of the co-founders of Post-Quantum and an architect of the protocol, heres how it works. Post-Quantums algorithm encrypts a message by padding it out with redundant data and deliberately corrupting it with random errors. The ciphertext recipient with the correct private key knows which fluff to cut and how to correct any errors.
You add some extra data to the filesome garbage thats only meaningful to the private key holder. And you then also corrupt the file: you add errors to itflip the bits, he said. Its a little like how archivists use artificial intelligence to restore grainy videos of WW2 dogfights.
Tjhai said that this algorithm is far more secure than todays common encryption algorithm, RSA, whose private keys are forged from the factorization of two numbers. It would take thousands of years for even the most powerful supercomputer to guess the numbers, though a quantum computer would have no problem.
Of Post-Quantums encryption method, Tjhai said, People can try to break this thing using quantum computers, but from what we understand now, they can do it, but it will take an extremely long time. Thats because quantum computers arent designed to be efficient at cracking these kinds of codes.
Post-Quantums algorithm is based on an algorithm created in 1978 by Caltech professor Robert McEliece. It doesnt require a powerful computer and is pretty fast. But its only feasible today because hard drives are larger and internet speeds are faster. RSA-2048 has a public key size of 256 bytes, while a code-based algorithm like Post Quantum's can be a minimum of 255 kilobytes.
Tjhai said the algorithm could also project Bitcoin. It would be trivial for someone using a quantum computer to work out the private keys to your wallet, so long as they knew the public key. With quantum computers, we will be able to reverse that [public key] into the private key, he said.
In July 2020, the National Institute of Standards and Technologythe US agency that sets global standards for encryption protocolsannounced that Post-Quantums encryption algorithm had beaten 82 others to become one of 15 finalists of a four-year-long competition to build a quantum-resistant algorithm.
Post-Quantums algorithm is up against three finalists from another class of cryptography: lattice-based schemes, whose algorithms crack codes by finding lines in a grid. Its expected that NIST will choose a finalist from each scheme for standardization by early 2022.
To reach the final round, Post-Quantum in February merged its submission into one created by one of the worlds foremost cryptographers, Daniel Bernstein.
Post-Quantum is the smaller fishthough Cheng said that it is by no means less able. Bernsteins work has thousands of citations and hes a professor at two leading universities; Chengs 14-person-strong company (plus ten contractors) receives no government funding (in 2016 it raised $10.3 million in a Series A), and until the pandemic, operated from an office above a busy McDonalds abridged to a central London train station.
Andreas Hlsing, a cryptographer from the Eindhoven University of Technology and a finalist on a digital signature submission to the NIST competition called SPHINCS+ and a public-key encryption algorithm called NTRU, told Decrypt that the NIST competition feels more cooperative than a fight to the death; Hlsing, for instance, has worked with many of his competitors and once studied under Bernstein.
The schemes which made it to the end are actually the schemes which were around already for the last maybe 10 years, and were essentially tweaked, he said. Post-Quantums submission is a tweak of a scheme created back in the 70s.
There were a bunch of proposals which really tried to do a lot [of new things], and sadly, most of them actually failed, said Hlsing. The finalists, such as Post-Quantums proposal, are well-studiedthey just werent suitable for the last generation of computers.
You don't have many different options. Theyre all old schemes, which people try to optimize in a certain way," he said.
Post-Quantums ambitions extend beyond the NIST competition. The protocol powers a forthcoming VPN and was the backbone of its short-lived quantum-secure chat app; the company removed it from the Google Play store after ISIS started using it to coordinate attacks. Too much hassle, said Cheng.
Dont get me wrongwe still want to make some money out of it, said Cheng, who headed JPMorgans credit risk department in Europe back in the late 90s, saving the world from Y2Ka computer bug many feared would crash the programs holding society together on January 1, 2000, because programmers in the 60s hadnt the foresight to believe that people would still use them in the new millennium.
It sure beats retirement. "There's only so much golf you can play," he said.
- ASC20-21 Student Supercomputer Challenge Kickoff: Quantum Computing Simulations, AI Language Exam and Pulsar Searching with FAST - Business Wire - November 26th, 2020
- Virtual ICM Seminar with Hiroaki Kitano, 'Nobel Turing Challenge-Creating the Engine of Scientific Discovery' to Be Held Nov 26 - HPCwire - November 26th, 2020
- The Trillion-Transistor Chip That Just Left a Supercomputer in the Dust - Singularity Hub - November 26th, 2020
- Imperfections Lower the Simulation Cost of Quantum Computers - Physics - November 24th, 2020
- Is the blockchain vulnerable to hacking by quantum computers? - Moneyweb.co.za - November 24th, 2020
- Can a Computer Devise a Theory of Everything? - The New York Times - November 24th, 2020
- Cracking the Secrets of an Emerging Branch of Physics: Exotic Properties to Power Real-World Applications - SciTechDaily - November 24th, 2020
- Foreign policy expert: China is 'outstripping us' in technologies of the future - Brainerd Dispatch - November 22nd, 2020
- Cracking the secrets of an emerging branch of physics - MIT News - November 22nd, 2020
- #SpaceWatchGL Opinion: Quantum Technology and Impact of the Global Space Security - SpaceWatch.Global - November 22nd, 2020
- A Scoville Heat Scale For Measuring The Progress Of Emerging Technologies In 2021 - Forbes - November 22nd, 2020
- Democracies must team up to take on China in the technosphere - The Economist - November 22nd, 2020
- Honeywell fires up the H1, its second-generation quantum computer - CNET - November 2nd, 2020
- Quantum computers could soon reveal all of our secrets. The race is on to stop that happening - ZDNet - November 2nd, 2020
- Quantum Computing Expert Warns Governments May Be First to Crack Algorithms Keeping Bitcoin and the Internet Secure - The Daily Hodl - November 2nd, 2020
- Australia's Archer and its plan for quantum world domination - ZDNet - November 2nd, 2020
- Quantum Computing Is Bigger Than Donald Trump - WIRED - November 2nd, 2020
- Will Quantum Mechanics Produce the True Thinking Computer? - Walter Bradley Center for Natural and Artificial Intelligence - November 2nd, 2020
- Strategic Partnership will aid smooth work in the event of regional crisis: Australia High Commissioner - The Hindu - November 2nd, 2020
- Valuation of quantum computer maker D-Wave slashed by more than half after company struggles to raise financing - The Globe and Mail - October 27th, 2020
- 60-year-old limit to lasers overturned by quantum researchers - Griffith News - October 27th, 2020
- A Measured Approach to Regulating Fast-Changing Tech - Harvard Business Review - October 27th, 2020
- The Importance of Funding Quantum Physics, Even in a Pandemic - Inside Philanthropy - October 23rd, 2020
- Material found in paint may hold the key to a technological revolution - Advanced Science News - October 23rd, 2020
- What is Quantum Computing, and How does it Help Us? - Analytics Insight - October 13th, 2020
- QCE20: Here's what you can expect from Intel's new quantum computing research this week - Neowin - October 13th, 2020
- Canadian quantum computing firms partner to spread the technology - IT World Canada - October 13th, 2020
- Ten-year Forecasts for Quantum Networking Opportunities and Deployments Over the Coming Decade - WFMZ Allentown - October 13th, 2020
- Berkeley Lab Technologies Honored With 7 R&D 100 Awards - Lawrence Berkeley National Laboratory - October 5th, 2020
- IBM Partners With HBCUs to Diversify Quantum Computing Workforce - Diverse: Issues in Higher Education - September 25th, 2020
- IBM, Alphabet and well-funded startups in the race for quantum supremacy - IT Brief Australia - September 25th, 2020
- How This Bangalore Based Startup Is Driving Innovation With Quantum Technology-Based Products - Analytics India Magazine - September 25th, 2020
- New faculty add to Yale's strength in applied mathematics - Yale News - September 25th, 2020
- NU receives $115 million federal grant to research and develop beyond state-of-the-art quantum computer - Daily Northwestern - September 24th, 2020
- IBM Just Committed to Having a Functioning 1,000 Qubit Quantum Computer by 2023 - ScienceAlert - September 24th, 2020
- IBM plans to build a 1121 qubit system. What does this technology mean? - The Hindu - September 24th, 2020
- Extending the life of the qubit | Temple Now - Temple University News - September 24th, 2020
- OSTP, NSF, DoE, and IBM make major push to strengthen research in AI and quantum - BlackEngineer.com - September 24th, 2020
- Heres why quantum computing is a cat among the pigeons - BusinessLine - September 12th, 2020
- The Hyperion-insideHPC Interviews: ORNL Distinguished Scientist Travis Humble on Coupling Classical and Quantum Computing - insideHPC - September 12th, 2020
- Oxford Instruments Partners With The 10 Million Consortium, To Launch The First Commercial Quantum Computer In UK - AZoNano - September 10th, 2020
- Combinations of new technologies will upend finance - The Australian Financial Review - September 10th, 2020
- Quantum Computing Market Analysis by Growth, segmentation, performance, Competitive Strategies and Forecast to 2026 - Galus Australis - September 10th, 2020
- The Quantum Dream: Are We There Yet? - Toolbox - September 7th, 2020
- 17 extremely useful productivity tips from this years 40 Under 40 - Yahoo Finance UK - September 7th, 2020
- How Amazon Quietly Powers The Internet - Forbes - September 7th, 2020
- Study Expands Types of Physics, Engineering Problems That Can Be Solved by Quantum Computers - HPCwire - September 4th, 2020
- New evidence that the quantum world is even stranger than we thought - Purdue News Service - September 4th, 2020
- How Andersen Cheng plans to defend against the quantum computer - The Independent - September 4th, 2020
- Quantum computer to be hosted in Abingdon - ClickLancashire - September 4th, 2020
- Assistant director of NSFs Computer and Information Science and Engineering to give virtual talk Sept. 11 - Vanderbilt University News - September 4th, 2020
- Fermilab to lead $115 million National Quantum Information Science Research Center to build revolutionary quantum computer with Rigetti Computing,... - August 29th, 2020
- I confess, I'm scared of the next generation of supercomputers - TechRadar - August 29th, 2020
- Q-NEXT collaboration awarded National Quantum Initiative funding - University of Wisconsin-Madison - August 29th, 2020
- UArizona Scientists to Build What Einstein Wrote off as Science Fiction - UANews - August 29th, 2020
- Quantum leap? US plans for unhackable internet may not fructify within a decade, but India is far behind - The Financial Express - August 4th, 2020
- Google distinguished scientist Hartmut Neven is one of Fast Company's - Fast Company - August 4th, 2020
- Quantum physicists say time travelers don't have to worry about the butterfly effect - The Next Web - August 2nd, 2020
- Week in review: BootHole, RCEs in industrial VPNs, the cybersecurity profession crisis - Help Net Security - August 2nd, 2020
- New UC-led institute awarded $25M to explore potential of quantum computing and train a future workforce - University of California - July 31st, 2020
- The future of encryption: Getting ready for the quantum computer attack - TechRepublic - July 31st, 2020
- IBM and University of Tokyo team up for Quantum Innovation Initiative Consortium - SmartPlanet.com - July 31st, 2020
- 'Butterfly effect' is wrong and reality can 'heal itself', quantum scientists find in time travel experiment - The Independent - July 31st, 2020
- Research: the butterfly effect does not exist in the quantum model - FREE NEWS - July 31st, 2020
- Solving problems by working together: Could quantum computing hold the key to Covid-19? - ITProPortal - July 2nd, 2020
- Spain Introduces the World's First Quantum Phase Battery - News - All About Circuits - July 2nd, 2020
- Professor tackles one more mystery about quantum mechanics and times flow - GeekWire - July 2nd, 2020
- This Week's Awesome Tech Stories From Around the Web (Through June 27) - Singularity Hub - June 29th, 2020
- Kudos: Read about faculty, staff and student awards, appointments and achievements - Vanderbilt University News - June 29th, 2020
- This Is the First Universal Language for Quantum Computers - Popular Mechanics - June 21st, 2020
- Universal Quantum raises $4.5 million to build a large-scale quantum computer - VentureBeat - June 17th, 2020
- Ethereum (ETH) Might Not have Quantum Resistance on its Roadmap, the QRL Team Reveals - Crowdfund Insider - June 17th, 2020
- Craig Knoblock Named Michael Keston Executive Director of the USC Information Sciences Institute - USC Viterbi School of Engineering - June 17th, 2020
- European quantum computing startup takes its funding to 32M with fresh raise - TechCrunch - June 11th, 2020
- SKT to expand use of new quantum-powered security solutions - The Korea Herald - June 11th, 2020
- Archer looks to commercialisation future with graphene-based biosensor tech - ZDNet - June 11th, 2020
- Dear NASA, please put a particle collider on the Moon - The Next Web - June 11th, 2020
- Top 10 emerging technologies of 2020: Winners and losers - TechRepublic - June 11th, 2020
- When Will Quantum Computing Come to Mainstream? - Analytics Insight - June 8th, 2020
- University announces 2020 winners of Quantrell and Graduate Teaching Awards - UChicago News - June 8th, 2020