- 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. 2022/2023
- Liczba punktów ECTS:
- 2
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 2 ECTS:
2h konsultacje+ 20h laboratorium + 13h przygotowanie projektu zespołowego + 5h studiowanie literatury + 10h wykonanie prac domowych = 50h
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 0,9 ECTS:
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- -
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład0h
- Ćwiczenia0h
- Laboratorium30h
- 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 8 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:
- 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:
- Laboratorium:
1. Ocena formatywna: na zajęciach weryfikowane jest wykonanie ćwiczeń.
2. Ocena sumatywna: aktywność na zajęciach - ocena realizowanych zadań, kolokwium koncowe; skala ocen (2,0; 3,0; 3,5; 4,0; 4,5; 5,0)
- 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.
3. Koblitz N., A Course in Number Theory and Cryptography 2nd ed., New York, NY: Springer New York, 1994
Uzupełniająca:
1. Narkiewicz, W., 1997. Teoria liczb, Warszawa: PWN.
2. Dickson, L.E., 1957. Introduction to the theory of numbers, New York.
3. Rubinstein-Salzedo, Cryptography, Springer International Publishing 2018
- Witryna www przedmiotu:
- moodle.usos.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: