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

GitHub topics: discrete-logarithm

teschlg/kryptools

Implementation of some basic algorithms relevant for cryptography.

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

crocs-muni/roca

ROCA: Infineon RSA key vulnerability

Language: Python - Size: 406 KB - Last synced at: 19 days ago - Pushed at: over 1 year ago - Stars: 486 - Forks: 92

serengil/crypto

Elliptic Curve Cryptography and Common Public Key Cryptography Implementations

Language: Jupyter Notebook - Size: 215 KB - Last synced at: 16 days ago - Pushed at: 2 months ago - Stars: 99 - Forks: 50

AlessandroConti11/Modular_Arithmetic_Library

Library containing all the functions useful for modular arithmetic.

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

1nfocalypse/CryptoWriteup

A collection of notes on mathematical Cryptography, ranging from classical methods through contemporary.

Size: 313 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 6 - Forks: 0

skyf0l/discrete-logarithm

Fast discrete logarithm solver in Rust

Language: Rust - Size: 40 KB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 1

gilcu3/discretelog

Discrete logarithms in the ring of integers modulo n

Language: Python - Size: 75.2 KB - Last synced at: 25 days ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 0

rob147147/CUDA-Riesel-Sieve

A CUDA based sieve for numbers of the form k*b^n-1. This project is heavily based on SR2Sieve.

Language: Cuda - Size: 1.91 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 4 - Forks: 1

maxymania/go-schnorr

Different Flavors of the Schnorr signature.

Language: Go - Size: 5.86 KB - Last synced at: 12 months ago - Pushed at: about 8 years ago - Stars: 5 - Forks: 2

hollowness-inside/ibig-pollard-log

Library that implements Pollard's Rho algorithm for logarithms

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

gjbsaiia/discreteLogProblem

python program that implements divide and conquer approach, or Pohlig-Hellman approach, to solving discrete log problems

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

immoschuett/IndexCalculus

small module including an Index_Calclus algorithm for disc. log. calculations

Language: Julia - Size: 85 KB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

adrianperezkeilty/Mathematical-Cryptography

Mathematical cryptography (custom implementations).

Language: Python - Size: 81.1 KB - Last synced at: 2 days ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

Etayson/BSGS-cuda

Language: PureBasic - Size: 553 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 28 - Forks: 28

GiacomoFerro/foundations-of-cryptography

A repo that contains implementation of classic cryptographic problems.

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

shainer/baby-step

Implementation of the baby-step, giant-step algorithm for finding discrete logarithms

Language: Rust - Size: 18.6 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 2

fjpacheco/elliptic-curve-cryptography

Implementation of Elliptic Curve / Finite Body in Rust

Language: Rust - Size: 65.4 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

P3N9U1N/discrete-logarithm

An algorithm for solving the discrete logarithm

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

SatyamRaj1/CryptoGraphy

Classical Cryptosystems, Grain Cipher, RSA and it's attacks, RC4, Toy Cipher(based on SPN) Hash Function and their cryptoanalysis

Language: C++ - Size: 0 Bytes - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

JeanLucPons/BSGS

Baby Step Giant Step for SECPK1

Language: C++ - Size: 105 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 31 - Forks: 34

phanen/DLP_solver

An implementation of Shank's (BSGS) algorithm on a toy elliptic curve

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

vbsinha/Diffie-Hellman-Attacks

Attacks on the Diffie Hellman Key Exchange

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

DavidNadaly/Discrete-Logarithm

Solving a two variable modulo function using the algorithm for discrete lograithm

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

username1565/mini_ecdsa Fork of qubd/mini_ecdsa

Elliptic curve tools, ECDSA, and ECDSA attacks.

Language: Python - Size: 69.3 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 3

saunack/Cryptography-using-ECC-and-RSA-over-polynomial-and-prime-fields

Used algorithms for prime generation/check (Fermat's test and Miler Rabin's test) to implement discrete logarithm (BSGS), and inverse and exponentiation (Extended Euclid's algorithm). Refer to readme.txt for more details.

Language: C++ - Size: 809 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

UofSC-Fall-2022-Math-587-001/homework5

Diffie-Hellman key exchange and ElGamal cryptosystem. Plus Shanks' algorithm for solving the discrete logarithm problem.

Language: TeX - Size: 104 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

UofSC-Fall-2022-Math-587-001/homework4

Introduction to the discrete logarithm problem and a comparison of symmetric vs asymmetric ciphers

Language: TeX - Size: 360 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

UofSC-Fall-2022-Math-587-001/homework6

The Chinese remainder theorem and its application in the Pohlig-Hellman algorithm for solving the discrete logarithm problem.

Language: TeX - Size: 168 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

bobmitch23/discrete-log

Language: Java - Size: 26.4 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 3

Jamison-Chen/Cryptography

Language: JavaScript - Size: 42 KB - Last synced at: over 2 years ago - Pushed at: 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 at: 13 days ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 2

Gr1zz/dlog

Algorithms for discret logarithm problem

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

FredrikAugust/wasm-bsgs

Baby-Step Giant-Step Discrete Logarithm Problem Solver in WebAssembly (Written in Rust)

Language: Rust - Size: 94.7 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

vamsi3/IITB-Computer-Programming

[CS 101 - IIT Bombay] A tiny cryptography application written in C++

Language: C++ - Size: 7.81 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

mayank0403/CryptoPals-Set-8-Solutions

My implementations of the solutions of Cryptopals problems from the hardest set i.e. set 8

Language: Jupyter Notebook - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

mad-day/hypercomplex

Hyper-Complex large numbers.

Language: Go - Size: 3.91 KB - Last synced at: 12 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

devssh/SCACO

Final Year Project 2016 http://www.indjst.org/index.php/indjst/article/view/102112

Language: Java - Size: 29.8 MB - Last synced at: 20 days ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Related Keywords
discrete-logarithm 37 cryptography 14 baby-step-giant-step 6 rsa 6 diffie-hellman 6 pollard-rho 4 math 4 prime-numbers 4 number-theory 4 elliptic-curve 4 elgamal 3 crypto 3 bsgs 3 python 3 index-calculus 3 mathematics 3 latex 3 go 3 rust 3 elliptic-curve-cryptography 3 secp256k1 2 public-key-cryptography 2 miller-rabin-test 2 diffie-hellman-groups 2 encryption 2 cuda 2 extended-euclidean-algorithm 2 ecdsa 2 digital-signature 2 elgamal-encryption 2 bitcoin 2 fermat 2 legendre-symbol 2 pohlig-hellman-algorithm 2 elliptic-curve-diffie-hellman 2 spn 1 permutation-cipher 1 shiftcipher 1 rc4-encryption 1 rsa-encryption 1 substitution-cipher 1 rsa-encryption-decryption 1 vigenere-cipher 1 hill-cipher-encryption 1 hashfunctions 1 encryption-decryption 1 cryptography-algorithms 1 cryptoanalysis 1 affine-cipher 1 pohlig-hellman 1 discrete-logarithms 1 finite-body 1 ecc 1 seed 1 jacobi-symbols 1 cyclic-group 1 shanks 1 baby-step-giant-step-algorithm 1 rsa-algorithm 1 cryptopals 1 cryptopals-challenges 1 cryptopals-crypto-challenges 1 jupyter-notebook 1 primes 1 sagemath 1 complex-numbers 1 abelian-groups 1 algorithm 1 carmichael 1 chinese-remainder 1 cloud 1 euler-totient 1 galois-field 1 network-security 1 signature-verification 1 quantum-computing 1 assymetric-security 1 attacks 1 brute-force 1 finite-fields 1 minified 1 python3 1 signing-keys 1 decryption 1 miler 1 rabin 1 java 1 group-theory 1 euclidean-algorithm 1 learning-cryptography 1 linear-feedback-shift-register 1 wasm 1 wasm-bindgen 1 aes 1 roca-detec 1 roca-detector 1 rsa-keys 1 dsa 1 eddsa 1 edwards-curve 1