Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/uofsc-fall-2022-math-587-001/homework10
The index calculus for the DLP, quadratic reciprocity, and Tonelli-Shanks.
https://github.com/uofsc-fall-2022-math-587-001/homework10
cryptography go latex math quadratic-reciprocity tonelli-shanks
Last synced: about 14 hours ago
JSON representation
The index calculus for the DLP, quadratic reciprocity, and Tonelli-Shanks.
- Host: GitHub
- URL: https://github.com/uofsc-fall-2022-math-587-001/homework10
- Owner: UofSC-Fall-2022-Math-587-001
- Created: 2022-10-23T20:10:33.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2022-10-25T01:09:06.000Z (about 2 years ago)
- Last Synced: 2024-05-18T01:51:46.063Z (6 months ago)
- Topics: cryptography, go, latex, math, quadratic-reciprocity, tonelli-shanks
- Language: Go
- Homepage:
- Size: 176 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Homework 10
This week we have a written part and an implementation part.
### Written part
Answer the questions found in `main.tex` and turn your answers in by uploading them
back here before midnight on the due date. You may do this as many times as
you want. Only your final submission counts.Remember this is math class so be sure to justify your answers. You will be
graded on correctness andNote: when you submit, your filename must be `solutions.pdf` and it must be a pdf.
### Implementation part
Implement the Tonelli-Shanks algorithm for finding square roots modulo a power
of a prime.