🔐 RSA Algorithm Implementation (Python)

A simple and educational Python implementation of the RSA public-key cryptography algorithm.
This project demonstrates RSA key generation, encryption, and decryption using basic number theory concepts.

It is created as a learning and academic project to understand how public-key cryptography works internally, not as a production-ready security system.

---

🧱 Project Structure

rsa-algorithm-python/
│
├── app.py              # Clean CLI Version
├── interactive.py      # Rich CLI Version
├── requirements.txt    # Project Dependancies
├── LICENSE             # Project license
└── README.md           # Project documentation

---

✨ Features

🔑 RSA Key Generation

• Accepts two prime numbers as input
• Computes modulus (n) and Euler’s Totient (φ)
• Automatically selects a valid public exponent (e)
• Computes private exponent (d) using modular inverse

🔒 Encryption

• Encrypts a numeric message using the public key
• Uses efficient modular exponentiation

🔓 Decryption

• Decrypts the encrypted message using the private key
• Verifies correctness of the RSA algorithm flow

🧮 Educational Focus

• Clear, readable logic
• Minimal dependencies
• Ideal for students and beginners in cryptography

🎨 Rich CLI Interface

• Colored terminal output
• Structured key display tables
• Styled panels for encryption/decryption results
• Better user experience and readability

⚡ Dual Mode Support

• 🧼 Basic CLI → Lightweight, no dependencies
• 🎨 Rich CLI → Enhanced UI with colors and panels

---

🛠 Technologies Used

Technology	Role
Python 3	Core programming language
math.gcd	Valid public key selection
Rich	Interactive CLI interface
Modular Arithmetic	RSA operations

---

📌 Purpose of This Project

This project is built to:

• Understand RSA public-key cryptography
• Learn Euler’s Totient function
• Practice modular arithmetic
• Demonstrate encryption and decryption flow
• Strengthen fundamentals of computer security

⚠️ This project is intended strictly for learning and demonstration purposes.

---

▶️ How to Run

1️⃣ Clone the repository

git clone https://github.com/ShakalBhau0001/rsa-algorithm-python.git

2️⃣ Navigate to the project folder

cd rsa-algorithm-python

4️⃣ Install Dependencies

pip install rich

OR

pip install -r requirements.txt

5️⃣ Running the Project

Basic CLI Version

python app.py

Rich Interactive Version

python interactive.py

6️⃣ Follow the prompts for Basic CLI Version

• Enter two prime numbers
• Enter a numeric message smaller than n
• View generated keys, encrypted message, and decrypted output

---

⚠️ Limitations

• Uses small prime numbers (not secure)
• No prime number validation
• No padding schemes (e.g., OAEP)
• CLI-based interaction only
• Not suitable for real-world cryptographic use

---

🌟 Future Improvements

• Add prime number validation
• Support larger primes
• Implement padding schemes
• Add file encryption support
• Support text message encryption
• Export generated keys to files
• Support larger key sizes

---

⚠️ Disclaimer

This implementation is created for educational and learning purposes only. It does not provide real-world cryptographic security and must not be used in production systems or for protecting sensitive data.

---

📸 Preview

---

🪪 Author

Developer: Shakal Bhau

GitHub: ShakalBhau0001

---

⭐ Support

If you like this project, consider giving it a ⭐ on GitHub!

---