AZ (algorytmika i złożoność obliczeniowa)NG (metody numeryczne i grafika komputerowa)
Opis przedmiotu:
Planuję przedstawić podstawowe protokoły kryptograficzne. Pokażę jak
kombinatoryczna teoria grup może być wykorzystana we współczesnej
kryptografii, i jakie zagadnienia teoretyczne powstaja w wyniku tego
podejscia. W przypadku odpowiedniej współpracy studentów, standardowy materiał
z ksiażki Koblitza zostanie rozszerzony o materiał bardziej zaawansowany
algebraicznie.
**Program:**
1. KRYPTOGRAFIA. FUNKCJE SKRÓTU. PODPIS CYFROWY
2. KRYPTOGRAFIA i KOMBINATORYCZNA TEORIA GRUP
3. KRZYWE ELIPTYCZNE
4. KRYPTOSYSTEMY NA BAZIE KRZYWYCH ELIPTYCZNYCH
5. KODY I GEOMETRIA ALGEBRAICZNA
**Literatura:**
1. G.Birkhoff, T.Bartee, "Wspołczesna Algebra Stosowana", PWN, Warszawa, 1983
2. Th.Ericson, V.Zinoviev, "Codes on Euclidean Spheres", Elsevier, Amsterdam, 2001
3. D.Garber, "Braid Group Cryptography",
4. M.Kutyłowski,W.-B.Strothmann, "Kryptografia. Teoria i praktyka zabezpieczenia systemów komputerowych", Warszawa, 1998
5. N.Koblitz, "Algebraiczne Aspekty Kryptografii"
6. J.H.van Lint, "Introduction to coding theory", Springer-Verlag, Berlin, 1999
7. W.Mochnacki, "Kody Korekcyjne i Kryptografia", Pol.Wroc., Wroclaw, 1997
8. O.Pretzel, "Codes and Algebraic Curves", Clarendon Press, Oxford, 1998