SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Number theory - OKB2310097
Title: Teorie čísel
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2022
Semester: summer
E-Credits: 2
Examination process: summer s.:
Hours per week, examination: summer s.:0/0, C [HS]
Extent per academic year: 8 [hours]
Capacity: unknown / unknown (999)
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: not taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Is provided by: OKBM1M127A
Additional information: http://class.pedf.cuni.cz/Jancarik/DesktopDefault.aspx?tabindex=1&tabid=23&portalsekce=2
Note: course can be enrolled in outside the study plan
enabled for web enrollment
priority enrollment if the course is part of the study plan
Guarantor: doc. RNDr. Antonín Jančařík, Ph.D.
prof. RNDr. Jarmila Novotná, CSc.
Class: Matematika 1. cyklus - povinné
Classification: Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
Interchangeability : OB2310097
Annotation -
Last update: JANCARIK/PEDF.CUNI.CZ (10.09.2012)
Introduction to the history of cryptography, cryptoanalysis and number theory.
Aim of the course -
Last update: 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.

Literature -
Last update: 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

Teaching methods -
Last update: JANCARIK/PEDF.CUNI.CZ (10.09.2012)

Seminar

Requirements to the exam - Czech
Last update: 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.

Syllabus -
Last update: JANCARIK/PEDF.CUNI.CZ (10.09.2012)

Main topics:

Divisibility and Euclidean algorithm

The final fields

Primes and pseudoprimes

Primality tests

Factorizations

RSA

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html