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: