Explore a visual guide to how quantum computers can crack RSA encryption

A mathematical breakdown of how RSA encryption uses prime numbers to encrypt data

This form of asymmetric cryptography uses mathematical functions that rely on the product of two large prime numbers. Because traditional computers struggle to factor such products, obtaining the private keys needed to decrypt messages becomes effectively impossible. This security can be reinforced with larger prime numbers, though this makes encryption more computationally taxing.

How quantum computers can empower Shor's algorithm to break digital encryption

Secure communications largely rely on numeric keys generated by multiplying two enormous prime numbers together, and it is computationally impractical to determine these primes by trying to divide by every possible one. While Shor's algorithm can provide better guesses for this brute-force approach, it relies on a number that is difficult to determine on classical computers but much easier to calculate using the simultaneous computations enabled by quantum superposition.

The mathematics of quantum-based cryptography, and why existing data is already at risk

Seeing the potential of this technology, some governments and malicious actors are thought to have already started storing encrypted data, in the hopes that quantum computers within the next 10 to 20 years will be able to decrypt it. As of 2022, the National Institute of Standards and Technology had selected four algorithms for inclusion in a quantum-resistant encryption standard.

Quantum computers use qubits to solve problems much faster than classical machines

Unlike regular computers, where each bit is either 0 or 1, quantum computers use qubits, which can simultaneously be both—allowing for massive parallel processing power. Google’s quantum processor once solved a problem in seconds that would have taken a supercomputer 47 years.

Quantum computers harness weird physics to explore unsolvable problems

Classical computers manipulate bits as either 0 or 1, but quantum computers use qubits to hold combinations of both, enabling new algorithms. This new approach could one day help with breakthroughs in medicine, chemistry, and AI.

Quantum computers can simulate nature more effectively than classical computers

Ordinary computers struggle to simulate quantum fields due to entanglement, but systems built from those elements can model the complexity. Systems using particle in more than two states—qudits—have successfully modeled 2D electromagnetic fields and done so more efficiently.

Noise and instability made quantum computing seem out of reach for decades

Recent advances in error suppression, mitigation, and correction are allowing quantum computers to perform practical tasks that challenge classical machines. IBM’s 2016 launch of its first cloud-accessible quantum computer attracted over 22,000 users in its first month alone.

Misunderstandings about how quantum computing works may have overhyped their ability

Quantum computers are often viewed as machines that can solve all problems instantly by trying every solution simultaneously. Instead, they amplify correct answers and cancel out wrong ones, which only works for specific kinds of problems with special structures.

Watch how the Enigma machine encrypts messages and learn about its critical design flaw

Using settings selected from a series of rotors and a plugboard that let operators swap letters with any of their choosing, the machine lit up the output letter for each letter typed. While this system could generate messages requiring any of 150 quintillion potential keys, the machine's reflector never encrypted a letter as itself, providing an entry point for exploiting the system.

View how AES—the global standard for symmetric encryption—works

Established by the National Institute of Standards and Technology in 2001, the Advanced Encryption Standard transforms plaintext into ciphertext using multiple rounds of processing, including substitution, transposition, and mixing. Larger keys undergo more rounds to produce 16-byte blocks of scrambled data, with 256-bit AES keys taking 3.31 × 10⁵⁶ years to decrypt via brute force.

The Majorana 1 chip may provide quantum computing using geometry-based qubits

Traditional quantum computers are incredibly fragile, with encoded information easily disrupted and requiring significant error correction systems. Microsoft’s approach involves storing data on a surface, which is more stable, but involves an elusive particle first theorized in 1938.

Quantum physics explained in 22 minutes

Brian Cox, Royal Society Professor for Public Engagement in Science, discusses the fundamental principles of quantum mechanics, emphasizing their importance in understanding the nature of reality and their practical applications in emerging technologies like quantum computers.

Google’s quantum computer completes a 10,000-year task in about 3 minutes

Google used its 53-qubit processor on an extremely difficult problem for traditional computers to simulate to showcase quantum supremacy. IBM later challenged Google’s claim by arguing that its Summit supercomputer could solve the same problem in just 2.5 days using a more efficient method.

Efforts to find Majorana particles may finally lead to reliable quantum computers

Though the particle—which is its own antiparticle—remains theoretical, scientists from Microsoft to Google continue developing systems to mimic this property towards building error-resistant quantum computers. Scientists at UCSB have been attempting to get the particle using just pencil lead and Scotch tape.

Qubits let quantum computers process massive datasets all at once

The quantum phenomena of superposition and entanglement enable qubits to act in 0 and 1 binary states simultaneously and influence each other instantly. These features give quantum computers incredible power, though keeping them stable is a major challenge.

Dilution fridges create the colder-than-space environments needed for quantum computers by successively lowering temperatures across layers plated with gold, which reduces heat transfer via radiation and gives them a chandelier-like appearance.

IBM developed a benchmark to measure the usable performance of a quantum computer

Dubbed "quantum volume," the benchmark tests how well a quantum computer runs complex tasks. It stops when the computer can no longer correctly select the most likely answers, called "heavy outputs," more than two-thirds of the time.

Visualize how passkeys, which rely on asymmetric cryptography to authenticate users, work

After using biometrics or a PIN to access the private key stored on a device, it is combined with a random number generated by the site to produce a cryptographic signature. This signature is verified using the site's public key, allowing a user to log in without entering a password. This reduces the risk of fraudulent messages—phishing attacks—and data breaches.

Explore an optical table to create quantum physics experiments

This interactive teaches users to create quantum experiments through lessons resembling video game levels. Users can also use the virtual lab to visualize landmark quantum experiments like entanglement, teleportation, cryptography, and quantum computing, or create their own experiments with drag-and-drop elements.

How entanglement lies at the heart of quantum computing

Theoretical physicist and mathematician Frank Wilczek boils down the complex notion of quantum entanglement into this reasonably understandable summary. Wilczek discusses the concepts of quantum entanglement and how it relates to other ideas like the Many-Worlds Interpretation (MWI) of quantum mechanics. What sounds a bit "science-fictiony" can have actual real-world and concrete applications.

Cooling silica nanoparticles lets physicists push the boundary of how large an object can still behave quantum mechanically.

Four video explainers on quantum fundamentals

Ready to level up your working knowledge of quantum mechanics? Check out these four TED-Ed Lessons written by Chad Orzel, associate professor in the Department of Physics and Astronomy at Union College

A visual guide to how bitcoin transactions work and rely on cryptography

The "crypto-" in cryptocurrencies like bitcoin refers to the mathematical functions that generate pairs of public and private keys and encrypt data in blocks. When combined, these systems secure transactions on the network, verify digital asset and token transfers, and contribute to end-user anonymity.

Claude Shannon, for whom Anthropic's AI tools are named, proved the existence of an unbreakable cipher

In the one-time pad approach, the encryption key is randomly generated and of equal length to the plaintext. This randomness ensures that every possible plaintext is equally likely—RBBHN can mean HELLO, SOLVE, CODES, and so on, using a different key—while matching the message and key lengths prevents the appearance of patterns that can be exploited.

Create your own cipher by combining mathematical operations and encryption protocols

This tool allows users to build an encryption workflow in which the output of one customizable function becomes the input to another, thereby creating undiscovered methods for obscuring information via a series of ciphers.

The science of cryptography, including methods to encrypt data and how to break encryption

Monoalphabetic ciphers use a set of rules to replace each letter with another consistently, making them susceptible to brute force attacks that try every kind of replacement. While more complex ciphers can transform text in less obvious ways, because certain letters are used more often than others, an analysis of letter frequency may reveal patterns that help uncover the rules that make up a cipher.

Understanding the Diffie-Hellman key exchange, an example of public key cryptography

Published in 1976 by Whitfield Diffie and Martin Hellman, the system involves two parties combining each of their unique private keys with a public key using a mathematical function. The combinations are exchanged and mixed to establish a common key that no third party can determine. The Diffie-Hellman system underlies many encryption protocols for internet traffic.

Quantum tunneling allows particles to pass through classically impenetrable barriers

First described in 1928, the phenomenon is the result of probability waves, which represent the location of particles in space as extended objects. Just as sound waves can reflect off of and pass through barriers, these probability waves dictate that solid matter has a chance at passing through obstacles.

The history and operation of SIGABA, the US counterpart of the Nazi Enigma machine

Developed by the US Army and US Navy, over 10,000 of these machines were deployed by the end of World War II to encrypt messages for the armed forces using three series of rotors. The device would continue to be used until the 1950s, while personal computers were shown to possess enough computing power to crack it by 2021.

View 3D renderings of atomic orbitals created with quantum mechanics

Scientists use the Schrödinger equation to determine how a system governed by a wavefunction—an equation that predicts the probability of certain outcomes—evolves with time. Computers can animate atomic structure and behavior by depicting the wavefunction as a fluid that guides a particle, like water moving a speck of dust.

Transistors in traditional computers are physically limited to atomic scales

As computer parts shrink, transistors—tiny switches that control the path of electrical signals—become obsolete because electrons can quantum tunnel through switch barriers. This makes quantum computers, which take advantage of quantum effects, an enticing alternative.

Lasers, semiconductors, medical imaging, and atomic clocks rely on quantum mechanics

Semiconductors, crucial in electronics, operate based on quantum superposition. Lasers use stimulated emission, a quantum process, and MRI machines leverage the quantum spin of hydrogen atoms for imaging. Atomic clocks measure time with unprecedented precision using quantum transitions.

One of Einstein's papers challenged quantum theory but helped confirm entanglement

In 1935, Einstein suggested that quantum mechanics was incomplete due to its strange implications about entangled particles. Their challenge led to decades of experiments that eventually proved distant particles could affect each other instantly.

In 2018, it took about 2.3 years to develop a way to exploit a software bug for malicious purposes, but as of 2026, AI tools have reduced this time to about 20 hours.

Watch a cybersecurity expert answers questions about hacking

From firewalls and VPNs to ransomware and viruses, IBM Distinguished Engineer Jeff Crume has seen many changes in cybersecurity during his 40 years of IT experience. In this video, he explores some of the most significant hacking events in history and provides advice on protecting yourself online.

IBM Quantum’s dilution refrigerators keep quantum processors colder than space

In IBM’s quantum lab, quantum processors are kept at a temperature of 15 millikelvin using dilution refrigerators. These refrigerators use nested thermal layers, cryogens like liquid nitrogen and helium, and powerful compressors to maintain the ultra-cold temperatures required for qubit stability and performance.

Superconducting qubits have become foundational to today’s quantum computing efforts

Relying on electrons experiencing no friction across metal, these qubits require extremely low temperatures and behave like artificial atoms. The first superconducting qubit, invented in 1999, was large enough to be seen with the naked eye.

Solid neon mirrors help trap single electrons to create stable quantum bits

Researchers created this new unit of information for a quantum computer by trapping a single electron near the surface of solid neon. The electron was held in its quantum state by attraction to its mirror image.

A "no math" primer on quantum mechanics

Quantum mechanics may not immediately grasped, but it can be slowly understood through the experiments and discussions offered here by writer Dr. Miguel F. Morales. A professor of physics at the University of Washington in Seattle, Dr. Morales makes understanding the basics of quantum mechanics fun with a promised "no math" approach.

Scientists are experimenting with ways to probe the multiverse theory

Researchers are simulating vacuum bubbles—the theorized starting points of universes—using quantum computers, digital models, and exotic lab setups to study how they form, expand, and possibly collide. One experiment aims to "blow" artificial universe-like bubbles inside ultra-cold quantum gases, potentially capturing real-time glimpses of cosmic birth processes in a lab.

Google chose Santa Barbara to host its Quantum AI computing project

The project seeks to reduce errors within its quantum computer and integrate 1 million physical qubits (or quantum bits) into the room-sized computer. This powerful device will attempt to solve complex problems in medicine, computing, and more.

One of five competing qubit technologies may usher in the quantum computing era

No winning qubit technology exists among photonic networks, superconducting circuits, spin qubits, neutral atoms, and trapped ions. Each has significant limitations and unique advantages, such as neutral-atom systems' ability to maintain quantum states for several minutes, far longer than the others.

Trick a large language model into revealing secret passwords over multiple rounds, each with increasing safeguards.

Crunching the numbers on the cost of ransomware

This blog is a preview of the 2022 Crypto Crime Report, offering a summary of ransomware activity in 2021, the most active strains of ransomware, and more (w/ data, charts, and illustrations).

Visualize how data becomes organized through a variety of sorting algorithms

This interactive shows how different algorithms shift elements in a randomized set to order them from smallest to largest. By comparing the different procedures and their corresponding functions, users can explore how runtimes vary across algorithms that complete the same task.

Passkeys, a new authentication method, aim to replace traditional passwords

Passkeys use cryptography keys to secure logins without passwords, resisting phishing and risks from data breaches. The FIDO Alliance developed passkeys as a combination of public and private keys for authentication.

Emergent quantum phenomena can produce nonfundamental quasiparticles

While physicists have discovered new particles by colliding known ones at high speeds, placing known particles in extreme environments or configurations can allow quantum mechanics to produce bizarre behaviors, making them seem like new types of matter.

A 14-year-old "human calculator" shatters six mathematical world records in one day

A teenage prodigy from Maharashtra, India named Aaryan Shukla set the record for the fastest time to mentally add 50 five-digit numbers. He did so in just 25.19 seconds–roughly equivalent to one addition every 0.5 seconds. The math whiz said he practices calculations for around five to six hours a day.

As of 2025, the College Board has banned the use of calculators with computer algebra systems on the SAT and PSAT.

How hash functions encrypt stored passwords and can be enhanced with 'salt'

Hash functions convert text into unique, random sets of characters, a process that is computationally expensive and time-consuming to undo. Because hashed outputs for many common passwords are publicly listed, some sites use a salt—additional characters appended to a password—before hashing to produce an output that is not known. When entering a password, it is salted and hashed, then checked against the database for a matching hash before permitting login.