Nazwa przedmiotu:
Podstawy kryptografii
Koordynator przedmiotu:
Dr Barbara Roszkowska-Lech
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Matematyka
Grupa przedmiotów:
Wspólne
Kod przedmiotu:
M2PKR
Semestr nominalny:
2 / rok ak. 2013/2014
Liczba punktów ECTS:
5
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
Udział w wykładach 15x2 = 30 godzin Udział w ćwiczeniach 15x 1= 15 godzin Przygotowanie do kolejnych wykładów 15 godzin Przygotowanie do ćwiczeń 15 godzin Przygotowanie do kolokwium , udział w konsultacjach 8+2 = 10 godzin Udział w konsultacjach związanych z realizacją projektu 3x2 = 6 godzin Przygotowanie projektu 30 godzin Prezentacja projektu 1 godzina Razem 122 godziny 4-5 punktów ECTS
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
2
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
2
Formy zajęć i ich wymiar w semestrze:
  • Wykład30h
  • Ćwiczenia15h
  • Laboratorium0h
  • Projekt15h
  • Lekcje komputerowe0h
Wymagania wstępne:
Wymagania wstępne: - znajomość podstawowych faktów z teorii liczb, grup, pierścieni , ciał i przestrzeni wektorowych. - umiejętność stosowania metod algebry liniowej i ogólnej   Przedmioty poprzedzające: - Algebra liniowa z geometrią - Algebra i jej zastosowania  
Limit liczby studentów:
Bez limitu
Cel przedmiotu:
Celem przedmiotu jest przedstawienie teoretycznych podstaw współczesnej kryptografii oraz głównych problemów dotyczacych zagadnień kryptograficznych
Treści kształcenia:
Wstep historyczny.Systemy kryptograficzne z kluczem symetrycznym. Podstawowe pojecia kryptografii i krypto analizy Szyfry strumieniowe i blokowe. Tryby działania lagorytmów blokowych. Szyfry permutacyjne, podstawieniowe i permutacyjno podstawieniowe, Enigma, Algorytmy DES i AES Teorio liczbowe podstawy kryptografii(arytmetyka modularna, algorytm Euklidesa, chińskie twierdzenie o resztach, twierdzenie Fermata i Eulera reszty kwadratowe i logarytmy dyskretne, algorytmy faktoryzacji Kryptosystemy z kluczem publicznym: kryptosystem RSA, algorytm Diffie- Hellmana, logarytmy dyskretne i krypto system ElGamala Funkcje skrótu, dzielenia sekretu, dowody z wiedzą zerową, zobowiązania (gry na odległość) Podpisy cyfrowe Podstawowe wiadomości o krzywych eliptycznych i podstawy kryptografii z użyciem krzywych eliptycznych
Metody oceny:
Zaliczenie przedmiotu na podstawie dwóch sprawdzianów w ciągu semestru. Ocenę punktową przelicza się na stopnie według poniższych zasad: a) 3.0 jeżeli uzyskali od 51 do 60 pkt. b) 3.5 jeżeli uzyskali od 61 do 70 pkt. c) 4.0 jeżeli uzyskali od 71 do 80 pkt. d) 4.5 jeżeli uzyskali od 81 do 90 pkt. e) 5.0 jeżeli uzyskali powyżej 90 pkt.  
Egzamin:
nie
Literatura:
N. Koblitz,  Algebraiczne aspekty kryptografii,  WNT, Warszawa 2000 N. Koblitz,  Wykład z teorii liczb i kryptogafii,  WNT, Warszawa 1995 P. Ribenboim, Mała księga wielkich liczb pierwszych,  WNT, Warszawa, 1996 R. Lidl, H. Niederreiter, Introduction to Finite Field, Cambridge University Press,1996
Witryna www przedmiotu:
brak
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt PKR_W01
zna struktury algebraiczne występujące w teorii liczb i w kryptografii
Weryfikacja: zaliczenie
Powiązane efekty kierunkowe: MNI_W04
Powiązane efekty obszarowe: X2A_W01, X2A_W02
Efekt PKR_W02
ma podstawową wiedzę dotyczącą konstrukcji systemów kryptograficznych;
Weryfikacja: zaliczenie
Powiązane efekty kierunkowe: MNI_W07
Powiązane efekty obszarowe: X2A_W01, X2A_W02, X2A_W04
Efekt PKR_W03
zna klasyczne systemy kryptograficzne i kryptosystemy z kluczem publicznym;
Weryfikacja: zaliczenie
Powiązane efekty kierunkowe: MNI_W08
Powiązane efekty obszarowe: X2A_W09, X2A_W10, X2A_W03, X2A_W04, X2A_W07, X2A_W08

Profil ogólnoakademicki - umiejętności

Efekt PKR_U01
umie posługiwać się językiem algebraicznym interpretując zagadnienia z różnych obszarów zastosowań kryptograficznych
Weryfikacja: projekt
Powiązane efekty kierunkowe: MNI_U04
Powiązane efekty obszarowe: X2A_U04
Efekt PKR_U02
potrafi stosować metody algebry i teorii liczb w zagadnieniach kryptograficznych takich jak szyfrowanie i deszyfrowanie wiadomości w systemach symetrycznych i asymetrycznych, podpisywanie wiadomości, dzielenie sekretu, wymiana kluczy;
Weryfikacja: projekt
Powiązane efekty kierunkowe: MNI_U08
Powiązane efekty obszarowe: X2A_U04

Profil ogólnoakademicki - kompetencje społeczne

Efekt PKR_K01
potrafi współdziałać i pracować w zespole, przyjmując w nim różne role;
Weryfikacja: projekt
Powiązane efekty kierunkowe: MNI_K01
Powiązane efekty obszarowe: X2A_K02