Teorie čísel a kryptografie - OB2310097

• Anglický název: Number theory and Cryptography
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2011 do 2011
• Semestr: zimní
• E-Kredity: 2
• Způsob provedení zkoušky: zimní s.:
• Rozsah, examinace: zimní s.:0/2, KZ [HT]
• Počet míst: neurčen / neurčen (999)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: http://class.pedf.cuni.cz/Jancarik/DesktopDefault.aspx?tabindex=1&tabid=23&portalsekce=2
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu; při zápisu přednost, je-li ve stud. plánu
• Garant: doc. RNDr. Antonín Jančařík, Ph.D.; prof. RNDr. Jarmila Novotná, CSc.
• Třída: Matematika 1. cyklus - povinné
• Kategorizace předmětu: Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie
• Záměnnost : OB1310504
• Je záměnnost pro: OKB1310504, OB1310504

Anotace

čeština

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 (23.02.2013)

angličtina

Introduction to the history of cryptography, cryptoanalysis and number theory.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)

Cíl předmětu

čeština

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 (23.02.2013)

angličtina

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.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)

Literatura

čeština

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 (23.02.2013)

angličtina

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

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)

Metody výuky

čeština

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.2007)

angličtina

Seminar

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)

Požadavky ke zkoušce

Zápočet bude udělen na základě výsledků dvou písemek.

Při odevzdávání materiálů v průběhu zkouškového se musí student dostavit k ústnímu termínu zkoušky/zápočtu.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (20.02.2015)

Sylabus

čeština

Hlavní témata:

Dělitelnost a Euklidův algoritmus

Konečná tělesa

Prvočísla a pseudoprvočísla

Testy prvočíselnosti

Vybrané faktorizační algoritmy

Kryptosystémy s veřejným klíčem

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (26.02.2013)

angličtina

Main topics:

Divisibility and Euclidean algorithm

The final fields

Primes and pseudoprimes

Primality tests

Factorizations

RSA

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (26.02.2013)