Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: extended-euclidean-algorithm

ChiragRadhakrishna43-7/Cryptography

🗝️ Implementation of famous cryptography algorithms over computer networks. 🔐🔑

Language: Python - Size: 44.9 KB - Last synced: 1 day ago - Pushed: 3 days ago - Stars: 0 - Forks: 0

hurchalla/modular_arithmetic

Clockwork: A Modular Arithmetic library for C++

Language: C++ - Size: 2.61 MB - Last synced: 13 days ago - Pushed: 14 days ago - Stars: 5 - Forks: 1

itincknell/DiscreteMath

An assortment of functions for number theory / discrete math type problems

Language: Python - Size: 28.3 KB - Last synced: 20 days ago - Pushed: 6 months ago - Stars: 1 - 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: about 1 month ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

SasanLabs/SasanCiphers

Repo contains code samples for practical learning of cryptography.

Language: Java - Size: 347 KB - Last synced: about 1 month ago - Pushed: about 4 years ago - Stars: 2 - Forks: 1

arithmetic-operations-for/naturals-big-endian

:elephant: Arbitrary precision arithmetic for integers in big-endian order for JavaScript

Language: JavaScript - Size: 7.44 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 2 - Forks: 2

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: about 2 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

lapets/egcd

Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.

Language: Python - Size: 50.8 KB - Last synced: 2 months ago - Pushed: 3 months ago - Stars: 3 - Forks: 1

ahmed-hassan19/RSA-Encryption-Algorithm-in-Python

Language: Python - Size: 278 KB - Last synced: 5 months ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0

drcapybara/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: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

kappanneo/Euclideo 📦

Solves diophantine equations.

Language: C - Size: 5.86 KB - Last synced: 8 months ago - Pushed: about 5 years 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: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0

haleynpatel/RSAEncryptionAlgorithm

Mathematical Implementation of the RSA Encryption Algorithm

Language: Python - Size: 16.6 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

Raajokiaa-Ritu/NUMBER_THEORY_2.0

FOR ALL TOPICS IN NUMBER THEORY

Size: 10.7 KB - Last synced: 11 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

fxxce/Asymmetric-Encryption

Implementation of Various Asymmetric Crypto systems in pure python.

Language: Python - Size: 11.7 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

dhruvie/RSA

Image Encryption using RSA Algorithm in Python

Language: Jupyter Notebook - Size: 4.69 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 18 - Forks: 23

foo123/Abacus

Advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python

Language: JavaScript - Size: 4.82 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 17 - Forks: 4

mhasan08/ExtendedEuclidean

Implementation of extended euclidean algorithm in C, Java, C#, Python, Julia, Rust, Lisp

Language: Java - Size: 5.86 KB - Last synced: about 2 months ago - Pushed: over 1 year ago - Stars: 0 - 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: about 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

rishitsaiya/CS211-DSA-Lab

DSA Lab Course (CS 211), IIT Dharwad

Language: C++ - Size: 2.14 MB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 1

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: over 1 year ago - Pushed: over 3 years ago - Stars: 17 - Forks: 0

rikurauhala/rsa

Implementation of the RSA algorithm | Python | Command-line interface | Miller-Rabin | Extended Euclidean algorithm

Language: Python - Size: 287 KB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

jytjyt05/ExtendedEuclidean-FermatTest-RSA

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

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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - 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: over 1 year ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0

mndxpnsn/euclid-algo

Implementation of the extended "Euclidean" algorithm.

Language: C++ - Size: 1000 Bytes - Last synced: over 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

Quentin18/modular-arithmetic

Implementation of modular arithmetic in C

Language: C - Size: 211 KB - Last synced: over 1 year ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

Sid-149/Data-Encryption

This repository contains various data encryption algorithms.

Language: MATLAB - Size: 20.5 KB - Last synced: about 1 year ago - Pushed: over 3 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: over 1 year ago - Pushed: over 3 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: over 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

MRummanHasan/cryptography

Language: Python - Size: 1.01 MB - Last synced: over 1 year ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0

josemam/EEA

Extended Euclidean Algorithm

Language: Haskell - Size: 11.7 KB - Last synced: over 1 year ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 1

Related Keywords
extended-euclidean-algorithm 33 rsa-algorithm 8 euclidean-algorithm 8 python 6 algorithms 5 modular-arithmetic 5 gcd 5 rsa-encryption 4 rsa 4 arithmetic 3 encryption 3 rsa-cryptography 3 java 3 cryptography 3 discrete-mathematics 3 number-theory 3 miller-rabin 3 chinese-remainder-theorem 2 bezout 2 multiplicative-inverse 2 diffie-hellman-algorithm 2 python3 2 dijkstra-algorithm 2 caesar-cipher 2 diffie-hellman 2 greatest-common-divisor 2 prime-factorizations 2 euclidean 2 datastructures 1 mathematics 1 portfolio 1 pytest 1 rabin-miller 1 articulation-point 1 backtracking 1 bellman-ford-algorithm 1 competitive-programming 1 aes-encryption 1 bfs 1 binary-search-tree 1 dfs 1 doubly-linked-list 1 hacktoberfest 1 hacktoberfest2022 1 hashing 1 heapsort 1 kruskal-algorithm 1 max-heap 1 minimum-spanning-trees 1 priority-queue 1 queue 1 radix-sort 1 single-source-shortest-path 1 stack 1 topological-sort 1 divisor-sum 1 euler-phi 1 factorial 1 sieve 1 cybersecurity 1 lagrange-polynomial-interpolation 1 modular 1 polynomial-arithmetic 1 resultant 1 sylvester 1 arithmetic-encyption 1 c 1 data 1 decryption 1 dhke 1 huffman-coding 1 lzw-encoding 1 matlab 1 scilab 1 vignere-cipher 1 gcd-calculator 1 data-encryption-standard 1 diffie-hellman-key 1 digital-signature 1 traditional-cipher 1 cses-problem-set-solution 1 data-structures 1 dynamic-programming 1 euler-totient 1 graph-theory-algorithms 1 hoare-partitioning 1 kadanes-algorithm 1 kmp-algorithm 1 segment-tree 1 sorting-algorithms 1 spoj-solutions 1 trie 1 rsa-key 1 euclid-algorithm 1 university 1 university-assignment 1 university-course 1 finite-field-arithmetics 1 formal-power-series 1 horner-scheme 1