Uniwersytet Warszawski - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Kryptografia dla informatyków II

Informacje ogólne

Kod przedmiotu: 1000-2M12KI2 Kod Erasmus / ISCED: 11.3 / (0612) Database and network design and administration
Nazwa przedmiotu: Kryptografia dla informatyków II
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty monograficzne dla III - V roku informatyki
Przedmioty obieralne dla informatyki
Punkty ECTS i inne: (brak)
zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Wymagania (lista przedmiotów):

Kryptografia dla informatyków I 1000-2M12KI1

Założenia (lista przedmiotów):

Kryptografia dla informatyków 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.