Practice session
Exercise Submission Information:
- Please answer all exercises in English.
- Please submit exercises by the written deadline to jannosiim [at] gmail [dot] com. Submissions typically contain a source code and PDF for explanations and / or formal proofs (all in a single zip file). Source code should be a Python file or Sage worksheet, and other stuff should be written in LaTeX.
- You have 2 weeks to finish each exercise, but submitting in the first week will get you feedback and a chance to re-submit an improvement in the 2nd week. You are allowed late submissions for any exercise you have not done, but you will get at most 50% of the exercise points. Late submissions allowed until one week after the original deadline.
- Only your best 6 submissions (plus bonus points) will be taken into account, for a possible total of 55 points.
Homework
- HW 1 (7 points), pdf, deadline 28.09.2018 23:59
- HW 2 (9 points), pdf, deadline 23.10.2018 23:59 (Updated: 19.10 - fixed grammar mistakes)
- HW 3 (8 points), pdf, deadline 06.11.2018 23:59
- HW 4 (8 points), pdf, deadline 20.11.2018 23:59
- HW 5 (9 points), pdf, deadline 08.12.2018 23:59 (Updated: 26.11 - fixed a typo)
- HW 6 (9 points), pdf, deadline 22.12.2018 23:59 (Updated: 18.12 - had a wrong file before :( )
- HW 7 Bonus (9 points), pdf, deadline 10.01.2019 23:59
Practice sessions
- Number Theory and Algebra, 13.09.2018, pdf
- Introduction to Sage and Elliptic Curves, 20.09.2018, pdf, binary exponentiation
- Discrete Logarithm and Friends, 01.10.2018, pdf, Schnorr
- ElGamal and Applications, 09.10.2018, pdf
- More Applications For Elgamal, 18.10.2018, pdf
- Paillier Cryptosystem, 21.10.2018, pdf
- More on Protocols and the Malicious Model, 28.10.2018, pdf
- Sigma Protocols I, 5.11.2018, pdf
- Sigma Protocols II, 12.11.2018, pdf, Boolean proof for Elgamal
- MIDTERM EXAM, 19.11.2018, example
- Full Zero Knowledge, 26.11.2018, pdf
- Pairings, 29.11.2018, pdf
- Pairing Applications, 10.12.2018, pdf