Since 1978, the RSA algorithm has been the basis of a cryptosystem, a set of cryptographic algorithms to encrypt sensitive data, and is widely used for secure data transmission.
How RSA works?
It functions on the public and private key system and the public key can be shared with anyone while keeping the private key secret. Data is encrypted with the public key and it will be decrypted by a private key.
A composite number is generated based on two large prime numbers and factoring this composite number is not feasible by current computers, when numbers are sufficiently large.
Why Quantum computing can break this algorithm?
Quantum computers hold the capability to run Shor’s algorithm, which could factor in large numbers within no time potentially breaking RSA’s security.
