Teorie čísel a RSA

Z ωικι.matfyz.cz
Verze z 20. 6. 2008, 21:33, kterou vytvořil 82.99.184.14 (diskuse)

(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
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 $