Teorie čísel a RSA

Z ωικι.matfyz.cz
Přejít na: navigace, hledání
Teorie čísel a RSA
Kód předmětu: NMIB001
Přednáší: Aleš Drápal

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.[editovat | editovat zdroj]

  • 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 $