https://github.com/kaushiksk/rsa-from-scratch

Implementation of RSA from scratch in different programming languages
https://github.com/kaushiksk/rsa-from-scratch

cryptography number-theory rsa

Last synced: 8 months ago
JSON representation

Implementation of RSA from scratch in different programming languages

• Host: GitHub
• URL: https://github.com/kaushiksk/rsa-from-scratch
• Owner: kaushiksk
• Created: 2017-11-27T16:37:00.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2020-09-08T14:43:30.000Z (almost 6 years ago)
• Last Synced: 2025-04-14T04:55:36.934Z (about 1 year ago)
• Topics: cryptography, number-theory, rsa
• Language: Python
• Homepage:
• Size: 78.1 KB
• Stars: 8
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# RSA in different languages

---------------------

Implementing RSA from scratch in different languages.

## Workflow

 - Modular exponentiation

 - Euler's method for gcd

 - Extended Euler's Algorithm

 - Modular Multiplicative Inverse

 - Sieve of Eratosthenes

 - Euler Totient function

 - Legendre Symbol

 - Jacobi Symbol

 - Primality test

   - Fermat's Primality Test

   - Lucas Primality Test

   - Solovay-Strassen Primality Test

   - Miller Rabin Primality Test

 - RSA

   - Prime number generation/selection

   - Key generation

   - Encryption

   - Decryption

   - Signing

   - Verification

## Extras

 - Integer Factorization

   - Pollard's Rho method

   - Pollard's p-1 method

# Languages 

- [x] Python

- [ ] Erlang

- [ ] Rust

- [ ] C/C++

- [ ] JavaScript

# Contributing

If you would like to contribute, create a new folder with your favorite language

and send a pull request!