GitHub topics: modular-arithmetic

Repositories

shadikhasan/pynumbertheory

A lightweight Python library providing number theory utilities including GCD, LCM, primes, modular arithmetic, and the Chinese Remainder Theorem.

Language: Python - Size: 6.84 KB - Last synced at: about 7 hours ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

LukasMFR/modular-arithmetic-toolkit

Educational Python toolkit for modular arithmetic — includes Bézout’s identity, modular inverses, congruence solving, CRT, and modular exponentiation. Optimized for NumWorks calculators.

Language: Python - Size: 39.1 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

NachoPeinador/Espectro-Modular-Pi

Repositorio oficial de "El Espectro Modular de π". Código y demostraciones de la estructura de canales primos 6k ± 1, series Ramanujan-Sato (N=58) y supercongruencias aritméticas.

Language: Jupyter Notebook - Size: 997 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

hurchalla/modular_arithmetic

Clockwork: A Modular Arithmetic library for C++

Language: C++ - Size: 20.4 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 12 - Forks: 2

MOMA is a Rust framework for exploring complex systems including cosmology, bioinformatics, number theory, algorithmic data analysis and cryptography through the lens of Moving Origin Modular Arithmetic.

Language: Rust - Size: 955 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 11 - Forks: 0

matthias314/Modulo2.jl

A Julia package to work with integers mod 2, including arrays

Language: Julia - Size: 145 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 10 - Forks: 1

pallosp/congruence_solver

Linear and quadratic congruence system solver

Language: TypeScript - Size: 44.9 KB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

Bodigrim/mod

Modular arithmetic, promoting moduli to the type level

Language: Haskell - Size: 102 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 23 - Forks: 3

avivbrook/modular-nested-exponentiation

An algorithm that computes modular nested exponentiation efficiently.

Language: Python - Size: 1.14 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 1 - Forks: 1

Lmpkessels/moda

building modular arithmetic and number theory in Rust

Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Urpagin/Weekday

Shows the weekday given a date.

Language: Python - Size: 19.5 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

arithmetic-operations-for/integers-modulo-n-big-endian

:mermaid: Modular arithmetic for JavaScript

Language: JavaScript - Size: 3.28 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

Casey-allard/modular_prime_rattling

Modular Prime Rattling

Size: 4.72 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

Valentin-Kolesnikov/PythonRSA

The script allows you to encrypt and decrypt a message using a pair of prime numbers.

Language: Python - Size: 6.62 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

elmomoilanen/prime-factorization

Prime factorization up to 128 bit integers

Language: Rust - Size: 154 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 5 - Forks: 1

Ashwin-1709/math-comb

Rust library for Combinatorics, Modular Arithemetics & Number Theory utilities.

Language: Rust - Size: 32.2 MB - Last synced at: 18 days ago - Pushed at: 11 months ago - Stars: 1 - Forks: 1

EliasBorrajo/Shamir-s-secret-sharing

Shamir Secret Sharing — Java CLI for secret sharing & encryption | HES‑SO project 2023

Language: Java - Size: 1.2 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Mk9207/-6n-1-Enhanced-Prime-Generation-Rule-6n-1-Theory

この理論は、6n±1 によって表現可能な数のうち、合成数を除去して残る純粋な素数列（A型素数）を構成的に導出する補強モデルです。暗号や数論の応用に適したA型素数を効率的に生成する新たな数論的アプローチを提供します。 This theory proposes a constructive refinement of the 6n±1 prime form by systematically eliminating composites to extract pure A-type primes, enabling efficient generation for cryptographic and theoretical applications.

Size: 3.91 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

dannweeeee/zk-encode

Coding Bootcamp about ZK Proof Theory and Building

Size: 3.91 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Raajokiaa-Ritu/NUMBER_THEORY_2.0

FOR ALL TOPICS IN NUMBER THEORY

Size: 10.7 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

Compulytics/Python_RSA_Implementation

RSA Keygen

Language: Python - Size: 9.77 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

jaredhowland/rhythm

Sass files to create a vertical rhythm based on modular scales

Language: HTML - Size: 446 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

lapets/hensel

Pure-Python implementation of Hensel lifting for square roots modulo a prime power.

Language: Python - Size: 23.4 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

lapets/modulo

Pure-Python library for working with modular arithmetic, congruence classes, and finite fields.

Language: Python - Size: 99.6 KB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 5 - Forks: 1

KimlikDAO/kimlikdao-js

📚 KimlikDAO js library

Language: JavaScript - Size: 4.88 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 9 - Forks: 1

byhill/ModularSquareRoots.jl 📦

Modular square roots in Julia

Size: 39.1 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 4 - Forks: 1

apurva313/competitive-math-toolkit

Competitive Math Toolkit is an advanced, high-performance library designed for competitive programming and algorithmic challenges. It ensures fast computations and seamless integration into coding competitions and problem-solving tasks. 🚀🔥

Language: JavaScript - Size: 49.8 KB - Last synced at: 26 days ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

danilonakai/mathproject

A number theory project for Mohawk College's Discrete Math & Statistics course applied modular arithmetic to verify and find missing digits in SIN, UPC, and ISBN numbers. The project will be used as an example in future lectures.

Language: JavaScript - Size: 68.4 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

AlessandroConti11/Modular_Arithmetic_Library

Library containing all the functions useful for modular arithmetic.

Language: C - Size: 205 KB - Last synced at: 8 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 34.2 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

1Git2Clone/hackerrank-hw

University homework assignments rewritten in rust as well as testing

Language: Rust - Size: 53.7 KB - Last synced at: 8 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

asanchezyali/zmodn

The Zmodn package provides a class for representing integers modulo a given prime number. This class can be used to applications such as cryptography and computer algebra.

Language: Python - Size: 4.52 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

Winterwind/Change-Calculator

A short program that calculates the exact amount of change in dollar bills and coins that one would receive for a certain number of cents

Language: Python - Size: 1000 Bytes - Last synced at: 9 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

juanelas/bigint-mod-arith

Some extra functions to work with modular arithmetics using native JS implementation of BigInt.

Language: TypeScript - Size: 602 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 23 - Forks: 3

rahul-797/error_detection_and_correction

Implements Number Theory for error detection and correction

Language: C++ - Size: 28.3 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

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.

Language: C++ - Size: 50.8 KB - Last synced at: 8 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

verificatum/verificatum-gmpmee

Extension to GMP library that allows fast fixed-basis exponentiations, simultaneous exponentiation, and randomly choosing safe-primes.

Language: C - Size: 88.9 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 2

anisaunnisa02/PRODIGY_CS_01

This repository contains project of a Python-based Caesar Cipher encryption and decryption tool.

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

CyberCoral/ModularAritmos

It's a small program that contains formulas for modular arithmetic, with real and complex numbers.

Language: Python - Size: 22.5 KB - Last synced at: 9 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

LogarythmTech/NumberTheory

Number Theory Swift Package.

Language: Swift - Size: 408 KB - Last synced at: over 1 year ago - Pushed at: almost 4 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: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

NillionNetwork/sophiegermain

Pure-Python library that provides a selection of Sophie Germain primes that are organized by representation size.

Language: Python - Size: 76.2 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

savicente2109/Algebra-Computacional

Prácticas de la asignatura Álgebra Computacional (2023-2024).

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

frno7/forthmath

Useful mathematical words in Forth.

Language: Forth - Size: 84 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 19 - Forks: 4

EricTRL/2WF90-PolynomialAndFiniteFieldArithmetic

Code for arithmetic with polynomials mod p and within finite fields. The code deals with various objects, such as integers modulo a number, elements in a finite field, and with arithmetic in finite fields.

Language: Java - Size: 82 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

ishanuzzal/Algorithm_Course

contains my Algorithm course contents in University and some useful algorithm problem & cp technique that I have practiced myself.

Language: C++ - Size: 82 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years 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 at: 6 months ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

EcSolticia/caeser-cipher-matlab

Caeser Cipher encryption and decryption scripts with a right shift of 2. Written in MATLAB. (WIP)

Language: MATLAB - Size: 1.95 KB - Last synced at: 8 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

dfirsov/jasmin-zk

We implement the Schnorr proof system in assembler via the Jasmin toolchain, and prove the security (proof-of-knowledge and zero-knowledge) and the absence of leakage through timing side-channels of that implementation in EasyCrypt.

Language: eC - Size: 1.01 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

leodan52/Objeto_AlgebraModular

Objeto que define un dato cíclico para álgebra modular. Se puede elegir donde comienza y donde termina el ciclo

Language: Python - Size: 4.88 KB - Last synced at: 8 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Juosorioca420/DiscretasII

Asignaciones y Proyectos propuestos para Matemáticas Discretas II - 2023 I

Language: Jupyter Notebook - Size: 12.9 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

phos-dev/numbertheory

Lista - Matemática Discreta

Language: C - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

tugrulhkarabulut/abstralgebra

Abstract algebra library for Python (Work in progress)

Language: Python - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 9 - Forks: 0

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.

Language: Python - Size: 203 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years 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: 9 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Ipiano/module_crypto

General-purpose cryptography library created as for a university course

Language: C++ - Size: 333 KB - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 1

Project2100/BeadRing

A Swing application that wants to visualize modular arithmetic linear systems

Language: Java - Size: 88.9 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

davigole/Aritmetica-Modular-N3

Material utilizado na apresentação para a Avaliação (N3) de Aritmética Modular, no Itinerário de Matemática da Escola ORT

Language: Python - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

bl33h/mathFunctions

Math program with spread function and pseudorandom number generator.

Language: Python - Size: 11.7 KB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

xDiaym/mod.hpp

Language: C++ - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Dustin-Ray/ModInv

An elegant OCAML modular multiplcative inverse calculator.

Language: OCaml - Size: 3.91 KB - Last synced at: 11 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

elmomoilanen/Modular-equations

Solve quadratic and linear modular equations

Language: Rust - Size: 139 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

fmela/weecrypt

C library for arbitrary-precision integer and rational computation.

Language: C - Size: 668 KB - Last synced at: over 2 years ago - Pushed at: about 11 years ago - Stars: 8 - Forks: 1

samkennerly/Fidelio 📦

Toy program for learning cryptography.

Language: Python - Size: 313 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

tfpf/Euclid-Extended_Algorithm 📦

calculate the multiplicative inverse of a number (however large) using Euclid's Extended Division Lemma

Language: C - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

verificatum/verificatum-vts-ba

Fast, typed, tested, documented, self-contained big integer library in pure TypeScript with zero dependencies.

Language: TypeScript - Size: 306 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

vitalnodo/modular-arithmetic

Language: Zig - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

ZeroBone/TonelliShanks

Implementation of the Tonelli-Shanks algorithm for computing square roots modulo a prime number.

Language: Python - Size: 26.4 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

verificatum/verificatum-vmgj

Java wrapper of GMP and GMP Modular Exponentiation Extension library (GMPMEE).

Language: M4 - Size: 99.6 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

gabrielchristo/crypto

Números Inteiros e Criptografia

Language: Python - Size: 71.9 MB - Last synced at: 14 days ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

Siiir/modular_power

A console app and a library with function to quickly calculate k^n mod m.

Language: Rust - Size: 176 KB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

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.

Language: JavaScript - Size: 1.32 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 14 - Forks: 3

ZakharchenkoV/Caesar-Cipher

A program capable of encrypting and decrypting text in Russian and English in accordance with the Caesar algorithm. The body of the program also contains a function that allows you to encrypt each word in a sentence with a step equal to the length of this word.

Language: Python - Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

jajokine/Digit-Recognizer

MITx - MicroMasters Program on Statistics and Data Science - Machine Learning with Python - Second Project

Language: Python - Size: 85.9 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

allys7/modular-cardioid-visualizer

Response to Mathologer's challenge in this video: https://youtu.be/6ZrO90AI0c8

Language: Python - Size: 10.3 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

jessefischer/numnec

Number Necklace Generator

Language: JavaScript - Size: 10.7 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

jamestiotio/fcs

SUTD 2021 50.042 Foundations of Cybersecurity Code Dump

Language: HTML - Size: 1.78 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

penemue/modular-arithmetik

Tiny Kotlin DSL for modular arithmetik

Language: Kotlin - Size: 2.67 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

rcgc/elementary_number_theory

Elementary Number Theory With Programming exercises

Language: HTML - Size: 52.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

pgombar/cryptohw4

Multiprecision arithmetic in cryptography.

Language: C - Size: 83 KB - Last synced at: almost 3 years ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 0

Shreyasi3521/EscapingTheCaves

Language: Jupyter Notebook - Size: 3.16 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 2

miguelamezola/ragde

Used concepts from a course in abstract algebra to implement the Aﬃne Hill cipher. Developed an R package featuring a variety of functions for modular arithmetic and linear algebra. Implemented a web application using the R Programming Environment and Shiny, a web application framework for R.

Language: R - Size: 23.4 KB - Last synced at: over 2 years ago - Pushed at: almost 9 years ago - Stars: 0 - Forks: 0