AZ (algorytmika i złożoność obliczeniowa)NG (metody numeryczne i grafika komputerowa)
Opis przedmiotu:
Planuję przedstawić podstawowe protokoły kryptograficzne. Pokażę jak teoria
ciał i kombinatoryczna teoria grup może być wykorzystana we wspołczesnej
kryptografii, i jakie zagadnienia teoretyczne powstają w wyniku tego
podejścia. Standardowy materiał wykładu zostanie rozszerzony o podstawy
kryptografii kwantowej.
**Program:**
1. KRYPTOGRAFIA. FUNKCJE SKRÓTU. PODPIS CYFROWY
2. KRYPTOGRAFIA i KOMBINATORYCZNA TEORIA GRUP
3. KRYPTOSYSTEMY NA BAZIE KRZYWYCH ELIPTYCZNYCH
4. KODY I GEOMETRIA ALGEBRAICZNA
5. KRYPTOGRAFIA KWANTOWA I KODY KWANTOWE
**Literatura:**
1. G.Birkhoff, T.Bartee, "Wspołczesna Algebra Stosowana", PWN, Warszawa, 1983.
2. M. Le Bellac, "Wstęp do informatyki kwantowej", Warszawa, 2011.
3. Th.Ericson, V.Zinoviev, "Codes on Euclidean Spheres", Elsevier, Amsterdam, 2001
4. D.Garber, "Braid Group Cryptography", arXiv:0711.3941v2
5. A.Kitaev, A.Shen, M.Vyalyi, "Classical and Quantum Computations", AMS, 2002
6. M.Kutyłowski,W.-B.Strothmann, "Kryptografia. Teoria i praktyka zabezpieczenia systemow komputerowych". Warszawa, 1998.
7. N.Koblitz, "Algebraiczne Aspekty Kryptografii", Warszawa.
8. W.Mochnacki, "Kody Korekcyjne i Kryptografia", Pol.Wroc., Wroclaw, 1997
9. O.Pretzel, "Codes and Algebraic Curves", Clarendon Press, Oxford, 1998