https://github.com/UofSC-Fall-2022-Math-587-001/homework3

Prime factorization and primitive powers mod p
https://github.com/UofSC-Fall-2022-Math-587-001/homework3

cryptography go latex math

Last synced: about 2 months ago
JSON representation

Prime factorization and primitive powers mod p

• Host: GitHub
• URL: https://github.com/UofSC-Fall-2022-Math-587-001/homework3
• Owner: UofSC-Fall-2022-Math-587-001
• Created: 2022-09-02T17:10:26.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-09-29T17:32:32.000Z (over 2 years ago)
• Last Synced: 2024-11-14T14:15:15.778Z (3 months ago)
• Topics: cryptography, go, latex, math
• Language: TeX
• Homepage:
• Size: 161 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-golang-repositories - homework3

README

        
## Homework 3

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. 

(Hint: an adapted solution to the implementation could help you answer some 

of the questions...)

### Implementation part 

This week you will need to fill in the functions in `hw3.go` according to the comments. 

While the pseudo-code for `fastPower` is fairly explicit, both `primalityTest` and 

`primRootModN` are specified in terms of their desired behavior.