Damian Niwinski
Algorytmiczne aspekty kryptografii
Wyklad: Sroda 8:30:-10:00, sala 5820
Cwiczenia:
poniedzialek 8:30:- 10:00, sala 5870,
Rafal Rusin ,
sroda 10:15 - 11:45, sala 5850, Michal Strojnowski.
Co bylo na wykladzie?
ps
pdf
aktualizowane 3-04-2007
Zadania z gwiazdka
ps
pdf
Wyniki w USOSie w opcji sprawdziany.
Uwagi nt czestych bledow:
Zadanie 2. Funkcja
nie jest jednokierunkowa jesli pewien algorytm
probabilistyczny odwraca ja
z niezaniedbywalnym prawdopodobienstwem dla
nieskonczenie wielu dlugosci n --
niekoniecznie dla (prawie) wszystkich n.
Zadanie 5. Permutacja odwrotna
do permutacji obliczalnej wielomianwo
nie musi byc obliczalna wielomianowo.
Na tym fakcie opiera sie cala kryptografia z kluczem publicznym!
Ze wpisywaniem ocen nizszych niz 5
czekam do srody 27.06.
Jak to bylo ogloszone na wykladzie, mozna podejsc do egzaminu
egzaminu ustnego (po uprzednim umowieniu sie).
W przypadku uzyskania oceny pozytywnej, ewentualne
punkty za zadania beda doliczone.
Literatura i linki
Edycja
2002.