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

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

Liczba godzin:	30
Limit miejsc:	(brak limitu)
Efekty uczenia się:	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:	Warunkiem dopuszczenia do egzaminu jest zaliczenie kolokwium złożonego z prostych zadań rachunkowych. Egzamin ustny dotyczy teorii.

Grupa	Termin(y)	Prowadzący	Miejsca Liczba osób w grupie / limit miejsc	Akcje
1	każdy czwartek, 10:15 - 12:00, sala 3220	Bartosz Źrałek	26/36	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.