1. SylabUZ
2. Inter-faculty courses offer
3. winter term 2018/2019
4. Inter-faculty courses offer -
5. Cryptography, what is it?

Generate PDF for this page

Cryptography, what is it? - course description

Aim of the course

Zapoznanie studenta z podstawowymi pojęciami teorii liczb i ich zastosowaniami w kryptografii.

Prerequisites

Save changes

Brak wymagań

Scope

I. Zagadnienia elementarnej teorii liczb

1. Oszacowanie czasu wykonywania działań arytmetycznych. (2 godz. S/2 godz. N)

2. Podzielność i algorytm Euklidesa. (2 godz. S/1 godz. N)

3. Kongruencje. (2 godz. S/1 godz. N)

4. Zastosowania do problemu rozkładu na czynniki. (2 godz. S/1 godz. N)

II. Liczby pierwsze i ich własności

1. Zbiór liczb pierwszych. (2 godz. S/1 godz. N)

2. Różne typy liczb pierwszych. (2 godz. S/1 godz. N)

III. Kryptografia

1. Proste systemy kryptograficzne. (3 godz. S/2 godz. N)

2. Macierze szyfrujące. (3 godz. S/2 godz. N)

IV. Publiczne klucze

1. Idea systemów z kluczem publicznym. (3 godz. S/2 godz. N)

2. System RSA. (4 godz. S/2 godz. N)

3. Logarytm dyskretny. (2 godz. S/1 godz. N)

4. Pakowanie plecaka. (3 godz. S/2 godz. N)

Teaching methods

Wykład tradycyjny połączony z dyskusją na temat omawianych problemów

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Zaliczenie przedmiotu na podstawie obecności na zajęciach, a także na podstawie referatów i projektów przygotowanych przez studentów.

Recommended reading

1. W. Sierpiński, Elementary Theory of Numbers, PWN, Warszawa 1987.
2. N. Koblitz, Wykład z teorii liczb i kryptografii, WNT, Warszawa 1995.
3. L. E. Dickson, Introduction to the theory of numbers, New York 1957.

Further reading

1. W. Narkiewicz, Teoria liczb, PWN, Warszawa 1977.

Notes

Modified by mgr Renata Kubiak (last modification: 12-04-2018 10:22)