Lecture Notes

Week #

Week of
Lecture notes
1
12.10.2020
NTRUNTRU for integers
2
19.10.2020

3
26.10.2020
Seminar 1 "NTRU for integers" task for 30.10.2020 (posted 27.10.2020)
NTRU for Integers Maple example

4
02.11.2020
 NTRU from textbook

09.11.2020
NTRU exampleGLR,
Seminar 2 "NTRU for polynomials" task (posted 09.11.2020. The seminar will be on Friday, 10.30, November 13, 2020)

6
16.11.2020
Finite fields
LatticesLLLLLL attack on NTRU for integers

7
23.11.2020
Problem sessionMultiplicative inverse for polynomials example (the same example in Maple is considered here,  (82)-(100))
Sample 1Sample 2
Class materiials: Materials 0611.2020Materials 23.11.2020
Sample 1 updated 27.11.2020

8
30.11.2020

9
07.12.2020

10
14.12.2020
LLL example
Seminar 3 NTRU for polynomials task (for 03.12.2019, Tuesday28.11.2019, Thursday, 10.30; posted 26.11.2019, 12.40; updated 28.11.2019)
NTRU for polynomials example
Applying LLL to NTRU for polynomials
Gram-Shmidt ortogonalization
LLL numerical example
LLL attack on NTRU for polynomialsExample of LLL attack on NTRU
NTRU Lattice
11
21.12.2020
Seminar 3 LLL (posted 21.12.2020. Seminar will be 28.12.2020)
Babai algorithm
GGH Public key cipherGGH digital signature
Babai and GGH Maple examples
12
28.12.2020

RSA
Seminar 4 and Lab 4 "LLL attack on NTRU for polynomials" (posted 12.12.2019, to be reported 17.12.2019, Tuesday, 10.30)
moved to Friday, 20.12.2019, 8.30-10.20, Lab
13
04.01.2021
Attack on RSA
14
11.01.2021
Problem Session 15.01.2021

15
18.01.2021
Sample
updated materials:
Problem session updated, Materials 15.01.2021Materials 08.01.2021, Materials 04.01.2021Materials 21.12.2020