Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

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.

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 and

Note: 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.