https://github.com/moosesue/cryptography-algorithms

Collection of algorithms used in cryptography.
https://github.com/moosesue/cryptography-algorithms

cryptography cryptography-algorithms extended-gcd gcd number-theory python rust

Last synced: 3 months ago
JSON representation

Collection of algorithms used in cryptography.

• Host: GitHub
• URL: https://github.com/moosesue/cryptography-algorithms
• Owner: moosesue
• License: mit
• Created: 2025-04-26T21:44:45.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2025-04-26T21:47:10.000Z (9 months ago)
• Last Synced: 2025-04-26T22:27:10.394Z (9 months ago)
• Topics: cryptography, cryptography-algorithms, extended-gcd, gcd, number-theory, python, rust
• Homepage:
• Size: 0 Bytes
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Number Theory and Cryptography Algorithms

This repository organizes various projects focused on fundamental algorithms in number theory and cryptography.

## Projects

- [GCD Algorithm](https://github.com/moosesue/gcd)  

  Standard Greatest Common Divisor algorithm using Python and Rust.

- [Extended GCD Algorithm](https://github.com/moosesue/extended_gcd)  

  Extended Euclidean Algorithm for Bézout coefficients and modular inverses.

- [Modular Inverses](https://github.com/moosesue/modular-inverses)  

  Finding modular inverses using the Extended GCD and implementing in a single character RSA demo.

- [RSA Attacks using CRT](https://github.com/moosesue/RSA-Attacks-using-CRT)  

  Using the Chinese Remainder Theorem to attack RSA and to optimise decryption.