Kryptografia dla informatyków II

Informacje ogólne

Kod przedmiotu:	1000-2M12KI2
Kod Erasmus / ISCED:	11.3 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0612) Database and network design and administration Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu:	Kryptografia dla informatyków II
Jednostka:	Wydział Matematyki, Informatyki i Mechaniki
Grupy:	Przedmioty obieralne dla informatyki Przedmioty obieralne na studiach drugiego stopnia na kierunku bioinformatyka
Punkty ECTS i inne:	(brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS: roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS; tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h; 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się; tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS; nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta. zobacz reguły punktacji
Język prowadzenia:	angielski
Rodzaj przedmiotu:	monograficzne
Wymagania (lista przedmiotów):	Kryptografia I 1000-2M12KI1
Założenia (lista przedmiotów):	Kryptografia I 1000-2M12KI1
Założenia (opisowo):	Podstawowa znajomość rachunku prawdopodobieństwa, matematyki dyskretnej i algebry.
Skrócony opis:	Kurs ma w zamierzeniu pokazać to, co piękne w kryptografii. Tematy nie będą ze sobą ściśle związane ani nie mają prowadzić do jednego zamierzonego na początku celu. Ten kurs to raczej zbiór pięknych twierdzeń, „perełek” kryptografii. Mottem wykładu jest zdanie, które bodaj jako pierwszy (jak podają źródła) wypowiedział budowniczy piramid egipskich: „A jednak się da!”. Mniejsza o to, ile w tym prawdy. Ważniejsze, że takie będą tematy: nie uwierzycie w tezę, dopóki nie zobaczycie dowodu, Szanowni Studenci.
Pełny opis:	1. Obwody Yao, obliczenia wielopodmiotowe, Oblivious Transfer (3 wykłady) 2. Non-interactive Zero Knowledge (3 wykłady) 3. Elektronicza anonimowa gotówka (2 wykłady) 4. Fully homomorphic encryption (2 wykłady) 5. ID-based cryptography (2 wykłady) 6. Bit-commitment, poker przez telefon (2 wykłady) 7. Anonimowe głosowanie w Internecie (1 wykład)
Literatura:	Do każdego tematu podane zostanie niezależne źródło, nie będziemy pracować z jednym podręcznikiem
Efekty uczenia się:	Wiedza 1. Zna najważniejsze piękne twierdzenia z kryptografii. 2. Zna fakty, które intuicyjnie wydają się niemożliwe. Umiejętności 1. Potrafi udowodnić wiele pięknych twierdzeń. 2. Jest nieufny swojej pierwszej intuicji: wie, że czasem matematyka zaskakuje. Kompetencje 1. Zna ograniczenia: wie co jest możliwe, a co nie. 2. Rozumie potrzebę dowodzenia faktów w kryptografii.
Metody i kryteria oceniania:	egzamin ustny lub pisemny

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.