{{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 \pmod{4111}$ řešení (4111 je prvočíslo)

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

Category:Kryptografie%20a%20bezpečnost