Poslední úprava: JANCARIK/PEDF.CUNI.CZ (26.02.2013)
Seznámení se základy teorie čísel. Modulární aritmetika, řešení lineárních a kvadratických rovnic.
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (10.09.2012)
Introduction to the history of cryptography, cryptoanalysis and number theory.
Cíl předmětu -
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (26.02.2013)
Seznámit studenty učitelství matematiky se základy teorie čísel a základními početní mi nástroji.
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (10.09.2012)
To acquaint students with history of cryptography and cryptoanalysis and the foundations of the theory of numbers (primality tests and factorization), including specific applications in cryptology - RSA.
Literatura -
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (26.02.2013)
Koblitz, N. A Course in Numer Theory and Cryptography, Springer-Verlag, 1998, ISBN 0-387-94293-9 Rosen, H. Elementary Number Theory and Its Applications, Addison-Wesley, 2000, ISBN: 0201870738
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (10.09.2012)
Koblitz, N. A Course in Numer Theory and Cryptography, Springer-Verlag, 1998, ISBN 0-387-94293-9
Piper, F., Murény, S. Kryptografie, Praha: Dokořán, 2006, ISBN 80-7363-074-
Rosen, H. Elementary Number Theory and Its Applications, Addison-Wesley, 2000, ISBN: 0201870738
Metody výuky -
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (10.09.2012)
Ve výuce se očekává spolupráce studentů. Část výuky bude probíhat v počítačové učebně R306.
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (10.09.2012)
Seminar
Požadavky ke zkoušce
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (20.02.2015)
Zápočet bude udělen na základě výsledků dvou písemek. Jednu znich bude možné nahradit domácími úkoly.
Při odevzdávání materiálů v průběhu zkouškového období se musí student dostavit k ústnímu termínu zkoušky/zápočtu.
Sylabus -
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (26.02.2013)
Hlavní témata: Dělitelnost a Euklidův algoritmus Konečná tělesa Velká čínská věta o zbytcích Kvadratická rezidua
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (10.09.2012)