{{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 a bezpečnost](Category:Kryptografie%20a%20bezpečnost)