Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

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

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 15
Limit miejsc: (brak limitu)
Literatura:

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

Efekty uczenia się:

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;

Metody i kryteria oceniania:

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.

Zakres tematów:

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:

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

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Liczba osób w grupie / limit miejsc Akcje
1 każdy piątek, 12:15 - 13:00, sala 3002
Izabela Malinowska 6/ szczegóły
Wszystkie zajęcia odbywają się w budynku:
Budynek Wydziału Matematyki i Wydziału Informatyki - Kampus
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)