Cvičení z Teorie čísel a RSA
Podmínky pro zápočet
Jednou za dva týdny zadám domácí úkol (celkem 6 úkolů po 10 bodech) s termínem odevzdání za 14 dní a
budeme psát tři středně velké písemky (cca na 45 minut, každá bude za 30
bodů). K udělení zápočtu potřebujete získat dohromady aspoň 90 bodů z
možných 150.
Konzultační hodiny už skončily, ale lze u mě psát náhradní
písemky vždy od 11 hodin v úterý 29.5.,5.6.,12.6.,19.6. Pokud si
písemku chcete napsat, napište mi aspoň 24 hodin předem mail.
Místo: Katedra algebry, 3. patro, budu u sebe v kanceláři (na konci
chodby předposlední dveře vpravo).
Formát opravné písemky: 3 příklady po 10 bodech, 90 minut času, aby se
vám body za písemku přičetly, je potřeba mít aspoň z jednoho příkladu aspoň 7 bodů.
Získané body
Co se dělalo a udělá (změna programu vyhrazena)
- 23. 2. 2012: Opakování
dělitelnosti, úvod do cyklických grup, první domácí úkol, termín
odevzdání 8. března ve 12.20.
- 28. 2. 2012: Eulerova
věta a její použití, grupa ℤp*
- 8. 3. 2012: Obecné
okruhy, dělitelnost, druhý domácí úkol, termín odevzdání 22.
března ve 12.20
- 15. 3. 2012: Čínská zbytková věta
- 22. 3. 2012: První písemka, kořeny polynomů nad
ℤn, vzorové řešení, třetí domácí úkol, termín
odevzdání 5. 4. 2012 ve 12.20
- 29. 3. 2012: Kvadratická rezidua
- 5. 4. 2012: Jacobiho symboly, struktura grupy
ℤn*, čtvrtý domácí úkol, termín
odevzdání 19. dubna ve 12.20
- 12. 4. 2012: Protokol
RSA
- 19. 4. 2012: Druhá písemka, prvočíslené testy I, pátý domácí úkol, termín
odevzdání 3. 5. ve 12.20
- 26. 4. 2012: Prvočíselné
testy II
- 3. 5. 2012: Diofantické
rovnice, šestý domácí
úkol, termín odevzdání 17. 5. ve 12.20
- 10. 5. 2012: Exponent
grupy, útoky na RSA, řešní příkladů s bonusovým
výpočtem svědků a lhářů pro Rabin-Millerův test
- 17. 5. 2012: Třetí písemka, řetězové zlomky útočí na
RSA
- 24. 5. 2012: Řetězové
zlomky, zápis zápočtů
Skripta a sbírky úloh