Algorytmy teorii liczb i kryptografii 0800-ALGLICZB
1. Sito Eratostenesa
2. Liczby pierwsze Gaussa i Eisensteina
3. Algorytm Euklidesa, równanie Bezout
4. Algorytmy rozkładu na czynniki pierwsze
5. Algorytmy sprawdzania pierwszości
6. Algorytm szybkiego potęgowania
7. Algorytmy wyznaczania logarytmu dyskretnego
8. Kryptosystem El-Gamal i RSA
9. Kryptoanaliza przez analizę częstości
10. Wykonywanie działań na krzywych eliptycznych
11. Kryptosystem El-Gamal na krzywych eliptycznych
Całkowity nakład pracy studenta
Efekty uczenia się - wiedza
Efekty uczenia się - umiejętności
Efekty uczenia się - kompetencje społeczne
Metody dydaktyczne
Metody dydaktyczne poszukujące
- laboratoryjna
Rodzaj przedmiotu
Wymagania wstępne
Koordynatorzy przedmiotu
Kryteria oceniania
Kolokwium na ostatnich zajęciach, dodatkowe punkty za zadania domowe
Praktyki zawodowe
Brak
Literatura
Kenneth A. Ross, Charles R. B. Wright Matematyka Dyskretna PWN 2005
J. Jaworski, Z. Palka, J. Szymański Matematyka Dyskretna dla Informatyków
A. Szepietowski Matematyka Dyskretna
S. G. Krantz Discrete Mathematics Demystified
Kenneth A. Rosen Handbook of discrete and combinatorial mathematics
Władysław Narkiewicz Teoria Liczb PWN 2003
Jerzy Rutkowski Algebra abstrakcyjna w zadaniach PWN 2006
A. I. Kostrykin Wstęp do algebry PWN 2005
A. Chrzęszczyk Algorytmy teorii liczb i kryptografii w przykładach Wydawnictwo BTC 2010
N. Koblitz Wykład z teorii liczb i kryptografii WNT Warszawa 2006
N. Koblitz Algebraiczne aspekty kryptografii WNT Warszawa 2000
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: