Skip to content

Commit

Permalink
fix readme
Browse files Browse the repository at this point in the history
  • Loading branch information
lollerfirst committed Sep 22, 2023
1 parent 51fae4c commit 0f1c842
Showing 1 changed file with 7 additions and 6 deletions.
13 changes: 7 additions & 6 deletions readme.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,9 @@
# Quadratic Sieve Factorization

Guides:
* Detailed Guide on QS: https://medium.com/nerd-for-tech/heres-how-quadratic-sieve-factorization-works-1c878bc94f81
* Wikipedia Article: https://en.wikipedia.org/wiki/Quadratic_sieve
* Euler's Criterion for pre-emptevely determining if $ \exists a \text{such that } a^2 \equiv n \mod{p} $: https://en.wikipedia.org/wiki/Euler%27s_criterion
* Tonelli shanks for finding quadratic residues (and Tonelli equation): https://en.wikipedia.org/w/index.php?title=Tonelli%E2%80%93Shanks_algorithm&oldid=1014170710#Tonelli%27s_algorithm_will_work_on_mod_p%5Ek
* Block Wiedemann wikipedia article for computing the nullspace of a matrix (not implemented): https://en.wikipedia.org/wiki/Block_Wiedemann_algorithm
**Guides:**

- [Detailed Guide on QS](https://medium.com/nerd-for-tech/heres-how-quadratic-sieve-factorization-works-1c878bc94f81)
- [Wikipedia Article](https://en.wikipedia.org/wiki/Quadratic_sieve)
- [Euler's Criterion for preemptively determining if $\exists a$ such that $a^2 \equiv n \mod{p}$](https://en.wikipedia.org/wiki/Euler%27s_criterion)
- [Tonelli-Shanks for finding quadratic residues (and Tonelli equation)](https://en.wikipedia.org/w/index.php?title=Tonelli%E2%80%93Shanks_algorithm&oldid=1014170710#Tonelli%27s_algorithm_will_work_on_mod_p%5Ek)
- [Block Wiedemann Wikipedia Article for computing the nullspace of a matrix (not implemented)](https://en.wikipedia.org/wiki/Block_Wiedemann_algorithm)

0 comments on commit 0f1c842

Please sign in to comment.