extended-euclidean-algorithm

There are 1 repository under extended-euclidean-algorithm topic.

• dhruvie / RSA

  Image Encryption using RSA Algorithm in Python

  rsarsa-encryptionimage-encryptionrsa-algorithmpublickey-cryptosystemprivatekeypython3miller-rabinextended-euclidean-algorithm
  Language:Jupyter Notebook 27

• 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.

  number-theorysieveprime-factorizationseuler-phidivisor-sumextended-euclidean-algorithmfactorial
  Language:C++ 19
• Abacus

  foo123 / Abacus

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

  combinatoricspermutationscombinationspartitionstensorsderangementinvolutionmagic-squareprimesdiophantine-solverfactorizationprimality-testsmith-normal-formgreatest-common-divisorpolynomialsmatricesextended-euclidean-algorithmgroebner-basisalgebraic-number-theorysymbolic-computation
  Language:JavaScript 18
• modular_arithmetic

  hurchalla / modular_arithmetic

  Clockwork: A Modular Arithmetic library for C++

  extended-euclidean-algorithmmodular-arithmeticmodular-exponentiationmontgomery-multiplicationmultiplicative-inversemodular-multiplicative-inverseredcmontgomery-arithmetic
  Language:C++ 5

• 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.

  chinese-remainder-theoremdiscrete-mathematicseducationalextended-euclidean-algorithmmiller-rabin-testmodular-arithmeticnumber-theorypollard-rhopython
  Language:Python 4

• TheJengo / RSACrypto

  RSA Cryptography implementation with C# OOP

  oopcryptographymodulararithmeticeulertotientextended-euclidean-algorithmalgorithmalgorithmsobjectorientedobject-oriented-programmingcipher-algorithmscipherplaintext
  Language:C# 4

• lapets / egcd

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

  euclidean-algorithmgreatest-common-divisorgcdgcfextended-euclidean-algorithmarithmeticlibrarypython-librarypython
  Language:Python 3

• rishitsaiya / CS211-DSA-Lab

  DSA Lab Course (CS 211), IIT Dharwad

  stackqueuedoubly-linked-listbinary-search-treepriority-queueheapsortmax-heapradix-sortbfsdfstopological-sortsingle-source-shortest-pathkruskal-algorithmminimum-spanning-treesdijkstra-algorithmhashinganagramextended-euclidean-algorithmhacktoberfesthacktoberfest2022
  Language:C++ 3

• arithmetic-operations-for / naturals-big-endian

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

  algorithmsagpljavascriptbigintegerbig-endianintegerarithmeticeuclidean-algorithmextended-euclidean-algorithmkaratsuba-multiplicationdivide-and-conquerdivide-and-conquer-divisionexponentiation-by-squaringbase-conversion
  Language:JavaScript 2

• Madhur215 / Data-Structures-And-Algorithms

  Solutions of various classical & standard interview and competitive programming questions, and CSES problem set.

  competitive-programmingdata-structuresalgorithmssorting-algorithmsnumber-theorybacktrackingkadanes-algorithmhoare-partitioningextended-euclidean-algorithmeuler-totientkmp-algorithmtriesegment-treespoj-solutionsdynamic-programmingdijkstra-algorithmbellman-ford-algorithmgraph-theory-algorithmsarticulation-pointcses-problem-set-solution
  Language:C++ 2

• 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

  diffie-hellmanrsa-algorithmdigital-signatureextended-euclidean-algorithmjavadata-encryption-standarddiffie-hellman-key
  Language:Java 2

• rikurauhala / rsa

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

  algorithmscryptographycybersecuritydatastructuresencryptionpythonrsa-algorithmextended-euclidean-algorithmrabin-millermodular-arithmeticportfoliomiller-rabinmathematicspytest
  Language:Python 2

• SasanLabs / SasanCiphers

  Repo contains code samples for practical learning of cryptography.

  learning-cryptographyeuclidean-algorithmextended-euclidean-algorithmlinear-feedback-shift-registerdiscrete-logarithm
  Language:Java 2

• abhi-agrawl / rsa-algorithm

  Implementing RSA Algorithm using MR Test, FME Test, EA and EEA

  rsarsa-encryptionrsa-algorithmrsa-cryptographyrsa-keymiller-rabinextended-euclidean-algorithmeuclidean-algorithm
  Language:Java 1

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

  pythonencryptiondiscrete-mathematicsextended-euclidean-algorithm
  Language:Python 1

• itincknell / DiscreteMath

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

  a-star-searchchinese-remainder-theoremdijsktra-shortest-patheuclidean-algorithmextended-euclidean-algorithmprime-factorizationprime-numbersuniform-cost-search
  Language:Python 1

• jytjyt05 / ExtendedEuclidean-FermatTest-RSA

  extended-euclidean-algorithmrsa-algorithmpython3
  Language:Python 1

• pushpadevl / Tonelli_shanks_algorithm

  Find square root of a Qudratic residue element in Zp (p is prime) using Tonelli Shanks Algorithm

  binary-exponentiationchinese-remainder-theoremextended-euclidean-algorithmquadratic-residuetonelli-shankssquare-rootsquare-root-modulo-compositesquare-root-modulo-prime
  Language:Java 1

• Quentin18 / modular-arithmetic

  Implementation of modular arithmetic in C

  modulararithmeticpolynomial-arithmeticfinite-field-arithmeticsextended-euclidean-algorithmformal-power-serieslagrange-polynomial-interpolationhorner-schemeresultantsylvester
  Language:C 1

• Raajokiaa-Ritu / NUMBER_THEORY_2.0

  FOR ALL TOPICS IN NUMBER THEORY

  prime-factorizationsgcdlcmsieve-of-eratosthenesmodular-arithmeticbigmodextended-euclidean-algorithm
  1

• s1ssagar / extended-euclidean-algorithm

  Applying extended-euclidean-algorithm on negative powered number to find their inverses

  mathematicsextended-euclidean-algorithmmodular-exponentiationnumber-theorypython
  Language:Python 1

• AhmedYasser5 / Extended_Euclidean_for_n_variables

  A generalization for the extended euclidean algorithm to be used for n-variable equations

  algorithmsextended-euclidean-algorithm
  Language:C++ 0

• drcapybara / Extended-Euclidian-Algorithm

  A simple implementation of the extended Euclidian algorithm in OCAML to emphasize the elegance of functional programming languages.

  extended-euclidean-algorithmocaml
  Language:OCaml 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.

  rsa-cryptographyrsajavaextended-euclidean-algorithm
  Language:Java 0

• fxxce / Asymmetric-Encryption

  Implementation of Various Asymmetric Crypto systems in pure python.

  deffie-hellman-key-exchangediffie-hellmanrsarsa-algorithmrsa-cryptographyrsa-encryptionasymmetric-cryptographyasymmetric-encryptioncryptocryptographydiffie-hellman-algorithmelgamalelgamal-encryptioneuclidean-algorithmextended-euclidean-algorithmbezouteuclidean
  Language:Python 0

• mhasan08 / ExtendedEuclidean

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

  extended-euclidean-algorithmbezout
  Language:Java 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

  euclidean-algorithmeuclideanextended-euclidean-algorithmgcdgcd-calculator
  Language:JavaScript 0
• ModularMultiplicativeInverseCalculator

  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.

  extended-euclidean-algorithmmodular-multiplicative-inverse
  Language:Java 0

• alanveloso / ppgcc-ufpa-ics-2021

  Code from Introduction to Computer Security course from PPGCC at UFPA with Roberto Samarone

  gcdextended-euclidean-algorithmpythonmodular-arithmeticdiscrete-mathematics
  Language:Python

• haleynpatel / RSAEncryptionAlgorithm

  Mathematical Implementation of the RSA Encryption Algorithm

  extended-euclidean-algorithmpythonrsa-encryption
  Language:Python

• kappanneo / Euclideo

  Solves diophantine equations.

  extended-euclidean-algorithm
  Language:C

• mndxpnsn / euclid-algo

  Implementation of the extended "Euclidean" algorithm.

  euclid-algorithmeuclidean-algorithmextended-euclidean-algorithmuniversityuniversity-assignmentuniversity-course
  Language:C++

• MRummanHasan / cryptography

  cryptographyextended-euclidean-algorithmtraditional-cipher
  Language:Python

• PawelMasluch / Extended-Euclidean-algorithm

  Extended Euclidean algorithm (C++, Windows).

  number-theoryextended-euclidean-algorithmc-plus-plus
  Language:C++

• s1ssagar / littlepandapower

  Solution to HackerRank "littlepandapower" problem in mathematics/Number Theory section

  hackerrank-solutionsextended-euclidean-algorithmpythonmodular-exponentiationmathematicsnumber-theory
  Language:Python

• Sid-149 / Data-Encryption

  This repository contains various data encryption algorithms.

  dataencryptiondecryptionalgorithmsrsa-algorithmarithmetic-encyptioncaesar-cipherdhkeextended-euclidean-algorithmhuffman-codinglzw-encodingvignere-ciphermatlabscilabcjava
  Language:MATLAB