8000 GitHub - NihaoKangkang/RSA: This project includes implementations of the Euclidean algorithm and the Extended Euclidean algorithm
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
/ RSA Public

This project includes implementations of the Euclidean algorithm and the Extended Euclidean algorithm

License

MIT license
0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

NihaoKangkang/RSA

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
.idea
.idea
 
 
lib
lib
 
 
LICENSE
LICENSE
 
 
README.md
README.md
 
 
main.py
main.py
 
 

Repository files navigation

RSA

This project includes implementations of the Euclidean algorithm and the Extended Euclidean algorithm (包含欧几里得算法及扩展欧几里得算法的实现).

Author: Kyi Wong

Email: kyiwong97@gmail.com

Objective

To implement the standard RSA algorithm and compute the modular multiplicative inverse.

Main Algorithm

  1. Compute: $n = p \times q$
  2. Calculate: $\phi(n) = (p-1) \times (q-1)$
  3. Choose: $e$ such that $0 < e < \phi(n)$
  4. Compute: $d = \mathrm{inverse}(e, \phi(n))$
  5. Encryption: $c = m^e \mod n$
  6. Decryption: $m = c^d \mod n$

About

This project includes implementations of the Euclidean algorithm and the Extended Euclidean algorithm

Resources

Readme

License

MIT license
Activity

Stars

0 stars
3C22

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages
0