Teorie čísel a RSA
Z ωικι.matfyz.cz
| Teorie čísel a RSA | ||||
|
Poznámky z první přednášky jsou na [1], jejich další aktualizace je nejistá.
Aleš Drápal napsal skripta [2], 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 $
