Topic: "extended-euclidean-algorithm"
foo123/Abacus
Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python
Language: JavaScript - Size: 5.12 MB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 22 - Forks: 5

dhruvie/RSA
Image Encryption using RSA Algorithm in Python
Language: Jupyter Notebook - Size: 4.69 MB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 18 - Forks: 23

jagonmoy/Number-Theory
This Repository is all about the Various Concepts about the Number Theory related Algorithm. There is also some Solution to the Problem of Various Online Judges According to Topic.
Language: C++ - Size: 328 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 17 - Forks: 0

hurchalla/modular_arithmetic
Clockwork: A Modular Arithmetic library for C++
Language: C++ - Size: 2.72 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 7 - Forks: 1

lapets/egcd
Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.
Language: Python - Size: 63.5 KB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 6 - Forks: 1

rishitsaiya/CS211-DSA-Lab
DSA Lab Course (CS 211), IIT Dharwad
Language: C++ - Size: 2.14 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

arithmetic-operations-for/naturals-big-endian
:elephant: Arbitrary precision arithmetic for integers in big-endian order for JavaScript
Language: JavaScript - Size: 8.66 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 2 - Forks: 2

rikurauhala/rsa 📦
Implementation of the RSA algorithm | Python | Command-line interface | Miller-Rabin | Extended Euclidean algorithm
Language: Python - Size: 287 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

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.
Language: Python - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

SasanLabs/SasanCiphers
Repo contains code samples for practical learning of cryptography.
Language: Java - Size: 347 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 2

itincknell/DiscreteMath
An assortment of functions for number theory / discrete math type problems
Language: Python - Size: 28.3 KB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Raajokiaa-Ritu/NUMBER_THEORY_2.0
FOR ALL TOPICS IN NUMBER THEORY
Size: 10.7 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Madhur215/Data-Structures-And-Algorithms
Solutions of various classical & standard interview and competitive programming questions, and CSES problem set.
Language: C++ - Size: 94.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 1

Quentin18/modular-arithmetic
Implementation of modular arithmetic in C
Language: C - Size: 211 KB - Last synced at: about 11 hours ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

ahmed-hassan19/RSA-Encryption-Algorithm-in-Python
Language: Python - Size: 278 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

abhi-agrawl/rsa-algorithm
Implementing RSA Algorithm using MR Test, FME Test, EA and EEA
Language: Java - Size: 14.6 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

AlessandroConti11/Modular_Arithmetic_Library
Library containing all the functions useful for modular arithmetic.
Language: C - Size: 205 KB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

ChiragRadhakrishna43-7/Cryptography
🗝️ Implementation of famous cryptography algorithms over computer networks. 🔐🔑
Language: Python - Size: 44.9 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

haleynpatel/RSAEncryptionAlgorithm
Mathematical Implementation of the RSA Encryption Algorithm
Language: Python - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Dustin-Ray/Extended-Euclidian-Algorithm
A simple implementation of the extended Euclidian algorithm in OCAML to emphasize the elegance of functional programming languages.
Language: OCaml - Size: 9.77 KB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

anishaxtha/Cryptography_labreport
These are the lab assignments performed during the course of cryptography.
Language: C - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

fxxce/Asymmetric-Encryption
Implementation of Various Asymmetric Crypto systems in pure python.
Language: Python - Size: 11.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

mhasan08/ExtendedEuclidean
Implementation of extended euclidean algorithm in C, Java, C#, Python, Julia, Rust, Lisp
Language: Java - Size: 5.86 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

AhmedYasser5/Extended_Euclidean_for_n_variables
A generalization for the extended euclidean algorithm to be used for n-variable equations
Language: C++ - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

jytjyt05/ExtendedEuclidean-FermatTest-RSA
Language: Python - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

mndxpnsn/euclid-algo
Implementation of the extended "Euclidean" algorithm.
Language: C++ - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

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.
Language: Java - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

alanveloso/ppgcc-ufpa-ics-2021
Code from Introduction to Computer Security course from PPGCC at UFPA with Roberto Samarone
Language: Python - Size: 2.93 KB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

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.
Language: Java - Size: 3.44 MB - Last synced at: 8 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Sid-149/Data-Encryption
This repository contains various data encryption algorithms.
Language: MATLAB - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

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
Language: JavaScript - Size: 17.6 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

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
Language: Java - Size: 3.64 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

kappanneo/Euclideo 📦
Solves diophantine equations.
Language: C - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

MRummanHasan/cryptography
Language: Python - Size: 1.01 MB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

josemam/EEA
Extended Euclidean Algorithm
Language: Haskell - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1
