Elementy kryptografii i teorii kodowania 360-MS1-2KTK
Wykład (WYK) Rok akademicki 2021/22

Lindsey N. Childs, A concrete introduction to higher algebra,

Springer-Verlag 2000

Johannes A. Buchmann, Wprowadzenie do kryptografii, Wydawnictwo

Naukowe PWN, Warszawa 2006.

William J. Gilbert, W. Keith Nicholson, Algebra współczesna z

zastosowaniami, Wydawnictwa Naukowo-Techniczne Warszawa 2008.

Koblitz Neal, Wykład z teorii liczb i kryptografii, Springer-Verlag, WNT

Warszawa 2000.

Rosen, Kenneth H., Elementary number theory and its applications.

Third edition. Addison-Wesley Publishing Company, Advanced Book

Program,

Stinson Douglas R., Kryptografia w teorii i praktyce, WNT, Warszawa

2005

Znajomość elementów algebry ciał skończonych, algebry liniowej i teorii liczb, które są potrzebne do opisu kodów korekcyjnych i algorytmów kryptograficznych, m. in. znajomość systemów liczbowych (zwłaszcza binarnych i heksadecymalnych), umiejętność konwersji liczb miedzy systemami liczbowymi, umiejętność stosowania rozszerzonego algorytmu Euklidesa, efektywnego algorytmu obliczania potęg w pierścieniu Z/mZ, znajdowania elementów odwrotnych w pierścieniu Z/mZ, umiejętność rozwiązywania układów kongruencji liniowych. - serie kartkówek; kolokwium/kolokwia; domowe prace rachunkowe/problemowe; prezentacje rozwiązań zadań na zajęciach; obserwacja ciągła aktywności studenta;

Znajomość wybranych systemów kryptograficznych symetrycznych i asymetrycznych (umiejętność szyfrowania i deszyfrowania). - serie kartkówek; kolokwium/kolokwia; domowe prace rachunkowe/problemowe; prezentacje rozwiązań zadań na zajęciach; obserwacja ciągła aktywności studenta;

Znajomość podstawowych definicji oraz własności kodów blokowych. - kolokwium/kolokwia; prezentacje rozwiązań zadań na zajęciach;

Znajomość pojęć: kodu liniowego, kodowania i dekodowania informacji. - serie kartkówek; kolokwium/kolokwia; domowe prace rachunkowe/problemowe; prezentacje rozwiązań zadań na zajęciach;

Uzyskuje metodologiczne podstawy do pogłębiania wiedzy o metodach kodowania informacji i problemów z tym związanych - zaliczenie ustne; obserwacja ciągła aktywności studenta;

Obecność na zajęciach jest obowiązkowa. Nieobecność na 20% zajęć może być podstawą do niezaliczenia przedmiotu.Warunkiem dopuszczenia do zaliczenia (ustnego) jest zaliczenie ćwiczeń. Wykładowca może zastosować ocenę ważoną uwzględniającą ocenę z ćwiczeń. Skala ocen - standardowa.

Treść zajęć:

Podzielność i reprezentacja liczb całkowitych, systemy liczbowe. Rozszerzony algorytm Euklidesa.

Kongruencje i elementy odwrotne w pierscieniu Z/mZ, efektywny algorytm obliczania potęg w pierscieniu Z/mZ. Układy kongruencji liniowych: metody rozwiązywania.

Systemy kryptograficzne symetryczne i asymetryczne.

Ważne klasy szyfrów: szyfry podstawieniowe, przestawieniowe, afiniczne, Vigenera, Hilla i ich kryptoanaliza

Szyfry blokowe.

Szyfry kaskadowe.

Szyfr RSA.

Szukanie błędów, poprawianie i dekodowanie.

Metody dydaktyczne: wykłady, ćwiczenia rachunkowe, konsultacje, praca nad literaturą, rozwiązywanie zadań domowych, dyskusje w grupach problemowych.