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.

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

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