modular-arithmetic

There are 1 repository under modular-arithmetic topic.

Bodigrim / mod
Modular arithmetic, promoting moduli to the type level
modular-inversions moduli exponentiation modular-arithmetic modular-exponentiation inversion finite-numbers number-theory
Language:Haskell 24
juanelas / bigint-mod-arith
Some extra functions to work with modular arithmetics using native JS implementation of BigInt.
modular-arithmetic bigint biginteger bignumber bignum modular-exponentiation
Language:TypeScript 22
ndiab / CRYPTO
Python3 implementation of Cryptographic attacks. Applcations examples introduced on my blog.
attack bellcore bsgs coppersmith crt cryptography cryptosystem ecc idea large-numbers modular-arithmetic python rsa rsa-crt wiener
Language:Python 20
frno7 / forthmath
Useful mathematical words in Forth.
forth mathematics matrix prime-numbers factorization modular-arithmetic
Language:Forth 19
verificatum / verificatum-vjsc
NEWS! We will soon release a TypeScript transpilation and improvement of this library. Self-contained cryptographic library for use in electronic voting clients. Complete documentation with references to the literature makes it good teaching material.
biginteger bigint modular-arithmetic elliptic-curve-arithmetic elgamal zero-knowledge teaching-materials fast self-contained
Language:JavaScript 14
KimlikDAO / kimlikdao-js
📚 KimlikDAO js library
cloudflare did ethereum evm keccak256 secp256k1 modular-arithmetic vdf wesolowski
Language:JavaScript 9
tugrulhkarabulut / abstralgebra
Abstract algebra library for Python (Work in progress)
abstract-algebra algebra applied-mathematics computational-algebra group-theory math mathematics modular-arithmetic number-theory python
Language:Python 8
fmela / weecrypt
C library for arbitrary-precision integer and rational computation.
multiprecision modular-arithmetic arbitrary-precision primes prime-numbers multiplication division exponentiation modular-exponentiation assembly assembly-x86 x86 x86-32
Language:C 7
gergoerdi / mod-arith
Modular arithmetic in Agda
agda arithmetic algebra modular-arithmetic
6
modular_arithmetic
hurchalla / modular_arithmetic
Clockwork: A Modular Arithmetic library for C++
extended-euclidean-algorithm modular-arithmetic modular-exponentiation montgomery-multiplication multiplicative-inverse modular-multiplicative-inverse redc montgomery-arithmetic
Language:C++ 5
matthias314 / Modulo2.jl
A Julia package to work with integers mod 2, including arrays
linear-algebra modular-arithmetic
Language:Julia 5
tbliu / Eigen
Command line interface for linear algebra and modular arithmetic operations
golang linear-algebra calculator-application matrix command-line-tool modular-arithmetic vector cli
Language:Go 5
jaredhowland / rhythm
Sass files to create a vertical rhythm based on modular scales
sass sass-framework sass-mixins design modular-arithmetic
Language:HTML 4
lapets / modulo
Pure-Python library for working with modular arithmetic, congruence classes, and finite fields.
modular-arithmetic finite-fields congruence-classes mod modulus modulo python python-library library mathematics algebra abstract-algebra group field ring groups fields rings congruence-class congruence-relation
Language:Python 4
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-theorem discrete-mathematics educational extended-euclidean-algorithm miller-rabin-test modular-arithmetic number-theory pollard-rho python
Language:Python 4
verificatum / verificatum-gmpmee
Extension to GMP library that allows fast fixed-basis exponentiations, simultaneous exponentiation, and randomly choosing safe-primes.
arithmetic cryptography gmp modular-arithmetic modular-exponentiation verificatum primality-testing-routines
Language:C 4
ZeroBone / TonelliShanks
Implementation of the Tonelli-Shanks algorithm for computing square roots modulo a prime number.
congruence modular-arithmetic square-root tonelli-shanks
Language:Python 4
byhill / ModularSquareRoots.jl
Modular square roots in Julia
julia math modular-arithmetic square-root squareroot tonelli-shanks
Language:Julia 3
elmomoilanen / prime-factorization
Prime factorization up to 128 bit integers
rust prime-factorization elliptic-curves modular-arithmetic primality-test multithreading
Language:Rust 3
luis4a0 / libmug
A library for computing modular GCD of univariate polynomials.
gcd modular-arithmetic computer-algebra polynomial greatest-common-divisor
Language:C 3
NillionNetwork / sophiegermain
Pure-Python library that provides a selection of Sophie Germain primes that are organized by representation size.
modular-arithmetic number-theory precomputed-table prime-numbers python-library sophie-germain-primes sophie-germain
Language:Python 3
penemue / modular-arithmetik
Tiny Kotlin DSL for modular arithmetik
barrett-reduction dsl kotlin modular-arithmetic
Language:Kotlin 3
provotum / crypto-rs
Additivie Homomorphic ElGamal encryption with range zero-knowledge proof and universal cast-as-intended proofs
elgamal homomorphic-encryption zero-knowledge-proofs range-proofs arithmetic-computation modular-arithmetic
Language:Rust 3
Number-Theory
shiningflash / Number-Theory
From basic algorithms like Sieve, Bitwise-sieve, Segmnted-sieve, Modular Arithmetic, Big Mod to Primality test, CRT etc. all other advance number theory algorithms.
number-theory algorithms primality-test modular-arithmetic all-possible-subset meet-in-the-middle two-pointers binary-search sieve-of-eratosthenes bitwise-sieve bisection-method
Language:C++ 3
verificatum / verificatum-vmgj
Java wrapper of GMP and GMP Modular Exponentiation Extension library (GMPMEE).
modular-arithmetic cryptography arithmetic gmp modular-exponentiation verificatum primality-testing-routines jni-wrapper verificatum-gmpmee
Language:M4 3
yzoz / python-asymmetric-cryptography
Python public-key encryption / decryption (simple RSA implementation example)
python python3 rsa rsa-cryptography rsa-algorithm rsa-encryption number-theory euler fermat algorithm algorithms public-key-cryptography cryptography encryption-decryption security encryption modular-arithmetic mathematics asymmetric-cryptography asymmetric-encryption
Language:Python 3
AkarisDimitry / ProjectEuler
Repository containing algorithmic solutions to Project Euler challenges. Each solution has been methodically developed, optimized, and rigorously tested. Engage in mathematical and computational problem-solving.
algorithms mathematics problem-solving binary-search combinatorics computational-math cryptography data-structures dynamic-programming euclidean-algorithm graph-theory linear-algebra matrix-multiplication modular-arithmetic number-theory optimization pattern-recognition prime-numbers recursion simulation
Language:Python 2
jessefischer / numnec
Number Necklace Generator
fibonacci-sequence mathematics modular-arithmetic number-necklace number-theory
Language:JavaScript 2
pgombar / cryptohw4
Multiprecision arithmetic in cryptography.
cryptography multiprecision bignum karatsuba modular-arithmetic
Language:C 2
rikurauhala / rsa
Implementation of the RSA algorithm | Python | Command-line interface | Miller-Rabin | Extended Euclidean algorithm
algorithms cryptography cybersecurity datastructures encryption python rsa-algorithm extended-euclidean-algorithm rabin-miller modular-arithmetic portfolio miller-rabin mathematics pytest
Language:Python 2
samkennerly / Fidelio
Toy program for learning cryptography.
ciphertext cryptography learning-cryptography modular-arithmetic python rsa
Language:Python 2
verificatum / verificatum-vts-ba
Fast, typed, tested, documented, self-contained big integer library in pure TypeScript with zero dependencies.
biginteger cryptography modular-arithmetic webassembly teaching-materials self-contained jsbn
Language:TypeScript 2
allys7 / modular-cardioid-visualizer
Response to Mathologer's challenge in this video: https://youtu.be/6ZrO90AI0c8
flask python modular-arithmetic mathologer
Language:Python 1
bl33h / mathFunctions
Math program with spread function and pseudorandom number generator.
discrete-mathematics hashing math-functions modular-arithmetic modules pseudorandom python seed spread-function
Language:Python 1
Gautam8387 / RSA-Encryption-System
I have worked on developing the raw implementation of RSA without using any library. It uses modular arithmetic to deal with large numbers. The program is working efficiently for 1024 bits of prime numbers. I have also tried using FPM (fast polynomial multiplication) over FFT and integrated everything a the socket program.
encryption-algorithms modular-arithmetic rsa rsa-cryptography rsa-encryption
Language:Python 1
SeroviICAI / Cryptography_Chat
This is an encrypted local messaging app. The objective behing this project was implementing RSA in Python.
cryptography discrete-mathematics modular-arithmetic python rsa-encryption
Language:Python 1

modular-arithmetic

Bodigrim / mod

juanelas / bigint-mod-arith

ndiab / CRYPTO

frno7 / forthmath

verificatum / verificatum-vjsc

KimlikDAO / kimlikdao-js

tugrulhkarabulut / abstralgebra

fmela / weecrypt

gergoerdi / mod-arith

hurchalla / modular_arithmetic

matthias314 / Modulo2.jl

tbliu / Eigen

jaredhowland / rhythm

lapets / modulo

SeroviICAI / Modular_Arithmetic_Python

verificatum / verificatum-gmpmee

ZeroBone / TonelliShanks

byhill / ModularSquareRoots.jl

elmomoilanen / prime-factorization

luis4a0 / libmug

NillionNetwork / sophiegermain

penemue / modular-arithmetik

provotum / crypto-rs

shiningflash / Number-Theory

verificatum / verificatum-vmgj

yzoz / python-asymmetric-cryptography

AkarisDimitry / ProjectEuler

jessefischer / numnec

pgombar / cryptohw4

rikurauhala / rsa

samkennerly / Fidelio

verificatum / verificatum-vts-ba

allys7 / modular-cardioid-visualizer

bl33h / mathFunctions

Gautam8387 / RSA-Encryption-System

SeroviICAI / Cryptography_Chat