Skip to content

panoti/CH_QuadraticCongruenceSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Quadratic Congruence Solver

Solving quadratic congruence equation on Z_p

a*x^2 + b*x + c = 0 (mod p)

by using Tonelli-Shanks algorithm

Installation

  1. Install Ubuntu
  2. Install python version 3 (test with python 3.5.2):
sudo apt-get install python3
  1. Excute python3 main.py

About

Solving quadratic congruence equation on Z_q

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages