Shor’s Algorithm: the bane of RSA

5 min read

RSA encryption is a public-key encryption system. This means it has a public key, accessible to all, and a private key which is kept private. The public key is used for encryption, and only the private key can be used for decryption. The integrity of the system relies on the fact that the private key cannot be derived given the public key. The public key consists of a really big number N and another number e. The private key is denoted by d. Usually, N is a product of 2 very, very large prime numbers. These are called “RSA numbers”, given this moniker by original designers…...

This article is free to read

Login to read the full article


By subscribing to our main site, you will also be subscribed to DDIntel - our regular letter showcasing our featured articles and applications.

Dron Hazra Hi! I'm Dron, and I'm a passionate young innovator part of The Knowledge Society. The Knowledge Society is a WEF School of the Future which provides Olympic-level training for the CEOs, innovators and thought leaders of tomorrow. I'm super interested in artificial intelligence and its applications, like in music. I've helped solve problems for Sidewalk Labs - an Alphabet company working on urban innovation - and Kidogo, a social enterprise providing low-cost childcare for Early Childhood Development (ECD) in the slums of Nairobi.