Two Sides of the Quantum Coin

Will AES Be Broken by Quantum Computers, and Can I Implement AES on a Quantum Computer?

--

Like it or not, quantum computers are on our horizon. They will bring benefits to many areas of computation. If you are interested, here is our latest paper on detecting botnet domain generation using quantum computers [here]:

In a quantum computer, a qubit is a quantum mechanical phenomenon of superposition that can be — in all probability — in two states — and which can be represented as a 0 and a 1. This property allows us to speed up certain computing problems. These quits can then be created from trapped ions or photons — and which often requires usto cool down the QC to a temperature of near zero.

The great advantage of a quantum computer, though, is the scale-up in coping with bits, and 1,000 quits would represent 2¹⁰⁰⁰ binary digits of our conventional computers. With RSA, for example, it would take millions — if not billions — of years to find the two prime numbers that make up a 2,048-bit number. But a quantum computer would solve it in minutes.

Breaking symmetric key?

--

--

Prof Bill Buchanan OBE FRSE
ASecuritySite: When Bob Met Alice

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. Based in Edinburgh. Old World Breaker. New World Creator. Building trust.