RSA public-key cryptography

Question 1

RSA Algorithm and One-Way Functions

Answer 1

Importance of One-Way Functions: Crucial for secure encryption and digital signatures.

In RSA encryption, a one-way function is used during key generation.
The function generates the public key exponent (e) and private key exponent (d).
The public key exponent (e) is chosen as a small prime number, often 65537.
The private key exponent (d) is the modular multiplicative inverse of (e) modulo φ(N).
The one-way function ensures that deriving (d) from (e) without prime factor knowledge is computationally infeasible.
This property enhances RSA’s security by preventing unauthorized decryption of ciphertexts.

Question 2

Encrypt a message using RSA

Answer 2

C=M^e mod N

Question 3

RSA encryption

Answer 3

• Asymmetric cryptographic algorithm.
• Generates a public-private key pair.
• Public key for encryption, private key for decryption.
• To encrypt a message, the sender uses the recipient’s public key.
• The recipient then decrypts the ciphertext using their private key.
• RSA relies on prime numbers and modular arithmetic for security.