{{Předmět|Teorie čísel a RSA|Aleš Drápal|MIB001}}

Poznámky z první přednášky jsou na http://urtax.ms.mff.cuni.cz/%7Enovap2am/poznamky/rsa.odt, jejich další aktualizace je nejistá.

Aleš Drápal napsal skripta http://www.karlin.mff.cuni.cz/%7Edrapal/teorie_cisel.pdf, která velmi přesně odpovídají probíraným tématům.

Zkouška 29.6.

• Rozhodněte, zda 161 je silné pseudoprvočíslo v bázi 3.

• Spočítejte, kolik má kongruence $3408\equiv x^2(\mathrm{mod}4111)$ řešení (4111 je prvočíslo)

• Popište (s důkazem) strukturu grupy ${\mathbb{Z}}_{p^e}^{\ast }$ pro $e\ge 3$

Category:Kryptografie%20a%20bezpečnost