extended-euclidean-algorithm
There are 42 repositories under extended-euclidean-algorithm topic.
dhruvie/RSA
Image Encryption using RSA Algorithm in Python
foo123/Abacus
Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python
jagonmoy/Number-Theory
This repository is all about various concepts related to number theory algorithms. It also contains solutions to problems from various online judges, organized by topic.
hurchalla/modular_arithmetic
Clockwork: A Modular Arithmetic library for C++
lapets/egcd
Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.
rishitsaiya/CS211-DSA-Lab
DSA Lab Course (CS 211), IIT Dharwad
SeroviICAI/Modular_Arithmetic_Python
A library for number theory and modular arithmetic algorithms in Python e.g. Pollard Rho, Miller–Rabin primality test, Cipolla, etc.
TheJengo/RSACrypto
RSA Cryptography implementation with C# OOP
Madhur215/Data-Structures-And-Algorithms
Solutions of various classical & standard interview and competitive programming questions, and CSES problem set.
arithmetic-operations-for/naturals-big-endian
:elephant: Arbitrary precision arithmetic for integers in big-endian order for JavaScript
mehmetozanguven/Cryptography-Term-Project
Implementation of Diffie-Hellman Key-exchange, RSA algorithm, DSS(Digital Signature Signing and Verification), Extended Euclidean Algo., Fermat's Little Theorem, Fast Modular Exponentiation
rikurauhala/rsa
Implementation of the RSA algorithm | Python | Command-line interface | Miller-Rabin | Extended Euclidean algorithm
SasanLabs/SasanCiphers
Repo contains code samples for practical learning of cryptography.
abhi-agrawl/rsa-algorithm
Implementing RSA Algorithm using MR Test, FME Test, EA and EEA
itincknell/DiscreteMath
An assortment of functions for number theory / discrete math type problems
MManoah/euclidean-and-extended-algorithm-calculator
Finds the GCD using the euclidean algorithm or finds a linear combination of the GCD using the extended euclidean algorithm with all steps/work done shown
pushpadevl/Tonelli_shanks_algorithm
Find square root of a Qudratic residue element in Zp (p is prime) using Tonelli Shanks Algorithm
Quentin18/modular-arithmetic
Implementation of modular arithmetic in C
Raajokiaa-Ritu/NUMBER_THEORY_2.0
FOR ALL TOPICS IN NUMBER THEORY
s1ssagar/extended-euclidean-algorithm
Applying extended-euclidean-algorithm on negative powered number to find their inverses
AhmedYasser5/Extended_Euclidean_for_n_variables
A generalization for the extended euclidean algorithm to be used for n-variable equations
Al-Jazzazi/RSA_cpp
This project is a macOS C++ implementation of the RSA encryption and decryption schemes
AlessandroConti11/Modular_Arithmetic_Library
Library containing all the functions useful for modular arithmetic.
ChiragRadhakrishna43-7/Cryptography
🗝️ Implementation of famous cryptography algorithms over computer networks. 🔐🔑
ergesmema/RSA-Java
Implementation of the RSA algorithm in Java between three parties using Java's BigInteger library. Two of them are the communicating parties and the third acts as an attacker whose purpose is to eavesdrop on the conversation between the previous two. The implementation follows the main rules of RSA and starts by generating two random prime numbers that are then used to set the whole scene of communication going forward.
fxxce/Asymmetric-Encryption
Implementation of Various Asymmetric Crypto systems in pure python.
haleynpatel/RSAEncryptionAlgorithm
Mathematical Implementation of the RSA Encryption Algorithm
Hamzawp/CN-CSS-Algorithms
Computer Network and Cryptography Algorithms codes ✨
kolaowalska/linear-congruence-solver
C++ implementation of a solver for linear Diophantine equations
mhasan08/ExtendedEuclidean
Implementation of extended euclidean algorithm in C, Java, C#, Python, Julia, Rust, Lisp
tmfontan/ModularMultiplicativeInverseCalculator
A Java Swing GUI Tool which is used in order to calculate the Modular Multiplicative Inverse Value of a set of two user-specified numbers of significant size. Allows the user to calculate the solution using either the Extended Euclidean Algorithm or the Naive Approach.
alanveloso/ppgcc-ufpa-ics-2021
Code from Introduction to Computer Security course from PPGCC at UFPA with Roberto Samarone
mndxpnsn/euclid-algo
Implementation of the extended "Euclidean" algorithm.
PawelMasluch/Extended-Euclidean-algorithm
Extended Euclidean algorithm (C++, Windows).