- Nazwa przedmiotu:
- Podstawy kryptografii
- Koordynator przedmiotu:
- dr hab. Rządkowski Grzegorz prof. PW
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia I stopnia
- Program:
- Zarządzanie
- Grupa przedmiotów:
- Specjalność: Zarządzanie w gospodarce cyfrowej
- Kod przedmiotu:
- -
- Semestr nominalny:
- 4 / rok ak. 2021/2022
- Liczba punktów ECTS:
- 2
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 2 ECTS:
12h laboratorium + 11h przygotowanie projektu  + 10h studiowanie literatury + 12h wykonanie ćwiczeń domowych +5h konsultacje  = 50h
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 0,68 ECTS:
12h laboratorium + 5h konsultacje = 17h
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- 2 ECTS:
12h laboratorium + 11h przygotowanie projektu  + 10h studiowanie literatury + 12h wykonanie ćwiczeń domowych +5h konsultacje  = 50h
- Formy zajęć i ich wymiar w semestrze:
- 
            
                - Wykład0h
- Ćwiczenia0h
- Laboratorium12h
- Projekt0h
- Lekcje komputerowe0h
 
- Wymagania wstępne:
- Umiejętności matematyczne, wiedza i umiejętności z zakresu analizy matematycznej i algebry
- Limit liczby studentów:
- - od 25 osób do limitu miejsc w sali audytoryjnej (wykład) - od 25 osób do limitu miejsc w sali laboratoryjnej (laboratorium)
- Cel przedmiotu:
- Celem zajęć jest omówienie zagadnień związanych z podstawami teorii liczb i jej zastosowaniem w kryptografii.
- Treści kształcenia:
- C. Laboratorium (rozwiązywanie zadań): 
1.	Oszacowanie czasu wykonywania działań arytmetycznych.
2.	Podzielność i algorytm Euklidesa. 
3.	Kongruencje. 
4.	Zastosowania do problemu rozkładu na czynniki. 
5.	Proste systemy kryptograficzne. 
6.	Macierze szyfrujące. 
7.	Idea systemów z kluczem publicznym. 
8.	System RSA. 
- Metody oceny:
- C. Laboratorium: 
1. Ocena formatywna: ocena rezultatów pracy zespołowej wykonywanej przez studentów podczas przygotowania projektu
2. Ocena sumatywna: ocena rezultatów pracy zespołowej podczas pre-zentacji projektu
- Egzamin:
- nie
- Literatura:
- Obowiązkowa: 
1.	Koblitz, N.,1995. Wykład z teorii liczb i kryptografii. Warszawa: WNT. 
2.	Sierpiński, W., 1987. Elementary Theory of Numbers. Warszawa: PWN. 
Uzupełniająca: 
1.	Narkiewicz, W., 1997. Teoria liczb, Warszawa: PWN.
2.	Dickson, L.E., 1957. Introduction to the theory of numbers, New York.
- Witryna www przedmiotu:
- www.olaf.wz.pw.edu.pl
- Uwagi:
- -
Efekty uczenia się
    Profil ogólnoakademicki - wiedza
                    - Charakterystyka Z1_W03
- Student posiada wiedzę na temat podstawowych twierdzeń z teorii liczb i zna proste systemy kryptograficzne. Posiada znajomość systemów z kluczem publicznym: system RSA
 Weryfikacja: Rozwiązywania zadań podczas ćwiczeń, prezentacja projektu
 Powiązane charakterystyki kierunkowe:
 Powiązane charakterystyki obszarowe:
Profil ogólnoakademicki - umiejętności
                    - Charakterystyka Z1_U08
- Student potrafi zastosować proste systemy kryptograficzne do konkretnych przykładów
 Weryfikacja: Przygotowanie i ocena projektu
 Powiązane charakterystyki kierunkowe:
 Powiązane charakterystyki obszarowe:
Profil ogólnoakademicki - kompetencje społeczne
                    - Charakterystyka Z1_K01
- Student posiada zdolność porządkowania wykonywanych zadań według stopnia ich ważności z punktu widzenia realizacji celu
 Weryfikacja: Przygotowanie i ocena projektu
 Powiązane charakterystyki kierunkowe:
 Powiązane charakterystyki obszarowe: