RSA Algorithm

Public-key crypto based on factoring. Used for encryption & signatures

RSA (Rivest-Shamir-Adleman) is one of the first public-key cryptosystems and is widely used for secure data transmission. The encryption key is public and distinct from the decryption key which is kept secret (private).

The security of RSA relies on the practical difficulty of factoring the product of two large prime numbers - the factoring problem.

First Prime (p):

Second Prime (q):

Message to Encrypt:

0/6

⚠️ Demo Limitations:

Using small prime numbers for demonstration. In practice, RSA keys should be at least 2048 bits.
Message length is limited to 6 characters due to small modulus.
In real-world applications, RSA is typically used for key exchange rather than direct message encryption:
- • RSA encrypts a random symmetric key (e.g., AES key)
- • The symmetric key then encrypts the actual message
- • This hybrid approach is more efficient and secure

RSA Algorithm

RSA Steps