Kryptografia I 1000-2M12KI1
1. Wprowadzenie do kryptografii
2. Szyfrowanie symetryczne
3. Funkcje haszujące i uwierzytelnianie wiadomości
4. Wprowadzenie do kryptografii klucza publicznego
5. Wprowadzenie do teorii liczb i algebry
6. Szyfrowanie z kluczem publicznym
7. Schematy podpisów
8. Nieformalne wprowadzenie do zaawansowanych protokołów kryptograficznych (schematy zobowiązań, dowody interaktywne i z wiedzą zerową, bezpieczne obliczenia wielopodmiotowe)
Rodzaj przedmiotu
Wymagania (lista przedmiotów)
Analiza matematyczna inf. I
Analiza matematyczna inf. II
Geometria z algebrą liniową
Języki, automaty i obliczenia
Matematyka dyskretna
Podstawy matematyki
Rachunek prawdopodobieństwa i statystyka
Założenia (lista przedmiotów)
Założenia (opisowo)
Koordynatorzy przedmiotu
Efekty kształcenia
Zamierzone efekty kształcenia podzielone na trzy grupy: wiedza, umiejętności, kompetencje (lista efektów znajduje się w drugim załączniku)
Wiedza
1. Student ma uporządkowaną wiedzę na temat podstaw i głównych problemów współczesnej kryptografii. (P7S_WG).
2. Student zna podstawowe techniki kryptograficzne używane współcześnie do zabezpieczenia komunikacji cyfrowej (P7S_WG).
3. Student zna graf implikacji między głównymi hipotezami w kryptografii (P7S_WG).
Umiejętności
1. Student potrafi analizować bezpieczeństwo istniejących rozwiązań kryptograficznych (P7S_UW).
2. Student potrafi zaproponować bezpieczne rozwiązanie do konkretnych zastosowań kryptograficznych (P7S_UW).
Kompetencje
1. Rozumie potrzebę dowodzenia bezpieczeństwa w kryptografii (P7S_KK).
2. Zna ograniczenia kryptografii: wie co jest możliwe, a co nie (P7S_KK).
3. Potrafi ocenić przydatność różnych rozwiązań kryptograficznych (P7S_KK).
Kryteria oceniania
Cykl 2023:Podstawą do oceny z przedmiotu będzie kolokwium (K) oraz egzamin (E). Na obu sprawdzianach należy się spodziewać zadań oraz wiedzy teoretycznej z wykładu (bez dowodów). Liczbę punktów uzyskaną z tych dwóch źródeł liczymy z wzoru: P = max(0.4K + 0.6E ; E). Na podstawie liczby P zostanie zaproponowana ocena spośród {2, 3, 3.5, 4}. Jeśli P jest różne od 2, można ocenę podnieść o jeden (w szczególności tylko tą drogą da się uzyskać ocenę 5). Istnieją dwa sposoby, aby tego dokonać: albo egzamin ustny z teorii (w tym dowody) albo rozwiązanie zadania praktycznego (zwykle: złamanie jakiegoś schematu).
Cykl 2024: Aby zaliczyć przedmiot, należy zaliczyć ćwiczenia i zdać egzamin.
Aby zaliczyć ćwiczenia, należy koniecznie zaliczyć:
• prace domowe oraz
• kolokwium
O zaliczeniu ćwiczeń decyduje prowadzący ćwiczenia.
Egzamin przeprowadzany jest w formie pisemnej.
Zarówno kolokwium jak i egzamin będą składały się z dwóch części:
1. sprawdzającej wiedzę (nie wolno na niej będzie korzystać z żadnych materiałów w rodzaju: notatki i książki)
2. sprawdzającej umiejętności (nie będzie na niej powyższych ograniczeń)
Ocena końcowa z przedmiotu zostanie ustalona (w pierwszym terminie) na podstawie średniej ważonej wyniku kolokwium (50%) i egzaminu (50%).
Prowadzący wykład oraz ćwiczenia mogą zadecydować o podwyższeniu oceny szczególnie aktywnym studentom.
Literatura
• Jonathan Katz and Yehuda Lindell Introduction to Modern Cryptography
• Dan Boneh and Victor Shoup A Graduate Course in Applied Cryptography
• Doug Stinson Cryptography Theory and Practice, Third Edition
• Stefan Dziembowski, slajdy ze strony http://www.crypto.edu.pl/teaching/
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: