Wstęp do teorii liczb z elementami kryptografii 1000-135WTL
Wykład (WYK) Semestr zimowy 2020/21

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin:	30
Limit miejsc:	(brak limitu)
Tryb prowadzenia:	zdalnie
Efekty uczenia się:	Student zna podstawowe pojęcia teorii liczb takie jak NWD prowadzące do podstawowego twierdzenia arytmetyki. Wie, że na trudności pewnych problemów obliczeniowych takich jak faktoryzacja liczb można budować kryptosystemy klucza publicznego. Zna nietrywialne algorytmy faktoryzacji liczb oraz generowania dużych liczb pierwszych. Student zna podstawowe pojęcia teorii liczb takie jak NWD prowadzące do podstawowego twierdzenia arytmetyki. Zna konstrukcję pierścienia Z_n reszt modulo n oraz jego własności. Wie, że na trudności pewnych problemów obliczeniowych takich jak faktoryzacja liczb można budować kryptosystemy klucza publicznego: np. RSA, wykorzystując arytmetykę modulo n. Zna nietrywialne algorytmy faktoryzacji liczb oraz generowania dużych liczb pierwszych.
Metody i kryteria oceniania:	Egzamin ustny z teorii oraz prostych zadań rachunkowych

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	każdy czwartek, 10:15 - 12:00, sala 3170	Bartosz Źrałek	33/40	szczegóły
Wszystkie zajęcia odbywają się w budynku: Gmach Wydziału Matematyki - Banacha 2

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.