Serwisy internetowe Uniwersytetu Warszawskiego Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

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

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

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Akcje
1 każdy czwartek, 10:15 - 12:00, sala 3170
Bartosz Źrałek 19/22 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.