University of Bialystok - Central Authentication System
Strona główna

Elements of Cryptography and Coding Theory

General data

Course ID: 0600-MS1-2KTK
Erasmus code / ISCED: 11.104 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (unknown)
Course title: Elements of Cryptography and Coding Theory
Name in Polish: Elementy kryptografii i teorii kodowania
Organizational unit: (in Polish) Instytut Matematyki.
Course groups:
ECTS credit allocation (and other scores): (not available) Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: Polish
Type of course:

obligatory courses

Requirements:

Elementary Number Theory 0600-MS1-1ETL
Linear Algebra II 0600-MS1-1AL2

Mode:

(in Polish) w sali

Short description:

Course objectives: Introduction to classical and modern cryptography.

Full description:

Course profile: academic

Form of study: stationary

Course type: obligatory

Academic discipline: Mathematics, field of study in the arts and science: mathematics

Year: 2, semester: 3

Prerequisities: Algebra I, Elementary Number Theory, Linear Algebra II

lecture 15 h. exercise class 30 h.

Verification methods: lectures, exercises, consultations, studying literature, home works, discussions in groups.

ECTS credits: 4

Balance of student workload:

attending lectures15x1h = 15h

attending exercise classes 7x4h + 2h(preliminary teaching) = 30h

preparation for classes 7x3h = 21h

completing notes after exercises and lectures 7x3h = 21h

consultations 5x1h = 5h

small projects: preparation and defense 40h = 40h

final work: preparation and take 10h + 2h = 12h

Quantitative description

Direct interaction with the teacher: 53 h., 2 ECTS

Practical exercises: 117 h., 4 ECTS

Bibliography:

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

Third edition. Addison-Wesley Publishing Company, Advanced Book

Program,

Learning outcomes:

Learning outcomes:

Knowledge of elements of finite field algebra, linear algebra and number theory, which are needed to describe error-correcting codes and cryptosystems, among other things, knowledge of base-b representation (especially binary and hexadecimal expansions), ability of conversion between two different base-b representations, ability of the use of the extended Euclidean algorithm, ability of the use of modular exponentiation, ability to find inverses of the ring Z/mZ, ability to solve systems of linear congruences.K_W04, K_W05, K_W06, K_U01, K_U02, K_U03

Knowledge of chosen cryptosystems (symmetric ones and asymmetric ones): ability to encript and decript messages.K_U29, K_U25, K_U17, K_U11

Knowledge of basic definitions and properties of block codes. K_U29, K_U25, K_U17, K_U06

Knowledge of notions: linear codes, encoding and decoding information..K_U29, K_U25, K_U17, K_U16

Uzyskuje metodologiczne podstawy do pogłębiania wiedzy o metodach kodowania informacji i problemów z tym związanychK_K01, K_K02, K_K06

Assessment methods and assessment criteria:

The overall form of credit for the course: test

This course is not currently offered.
Course descriptions are protected by copyright.
Copyright by University of Bialystok.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl contact accessibility statement USOSweb 7.0.3.0-1 (2024-04-02)