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