Drukuj Eksport do pliku (MS Word)
Nazwa przedmiotu:
Kryptografia
Koordynator przedmiotu:
dr Rządkowski Grzegorz
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Inżynieria Zarządzania
Grupa przedmiotów:
kierunkowe
Kod przedmiotu:
-
Semestr nominalny:
3 / rok ak. 2018/2019
Liczba punktów ECTS:
2
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
2 ECTS 15h wykład + 15h ćwiczenia + 5h udział w konsultacjach przedmiotowych+ 10h przygotowanie projektu zespołowego + 10h studiowanie literatury + 5h wykonanie pracy domowej = 60h
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1,1 ECTS 15h wykład + 15h ćwiczenia + 5h udział w konsultacjach przedmiotowych = 35h
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1,6 ECTS 15h ćwiczenia + 10h przygotowanie projektu zespołowego + 10h studiowanie literatury + 5h wykonanie pracy domowej + 5h udział w konsultacjach przedmiotowych = 45h
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia15h
  • Laboratorium0h
  • 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 (ćwiczenia)
Cel przedmiotu:
Celem zajęć jest omówienie zagadnień związanych z podstawami teorii liczb i jej zastosowaniem w kryptografii.
Treści kształcenia:
A. Wykład: 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. 9. Logarytm dyskretny. 10. Pakowanie plecaka. B. Ćwiczenia (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. 9. Logarytm dyskretny. 10. Pakowanie plecaka.
Metody oceny:
A. Wykład: 1. Ocena formatywna: obecność na wykładzie, aktywność studentów 2. Ocena sumatywna : ocena rezultatów projektu B. Ćwiczenia: 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 prezentacji projektu E. Końcowa ocena z przedmiotu:, 50% projekt, 50% praca na ćwiczeniach
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

Efekt I2_W02
Student posiada wiedzę na temat podstawowych twierdzeń z teorii liczb i zna proste systemy kryptograficzne. Posiada znajomość systemów z kluczem publicznym: system RSA, problem pakowania plecaka
Weryfikacja: Rozwiązywania zadań podczas ćwiczeń, prezentacja projektu
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:

Profil ogólnoakademicki - umiejętności

Efekt I2_U06
Student potrafi zastosować proste systemy kryptograficzne do konkretnych przykładów
Weryfikacja: Przygotowanie i ocena projektu
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:

Profil ogólnoakademicki - kompetencje społeczne

Efekt I2_K02
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 efekty kierunkowe:
Powiązane efekty obszarowe: