1

Course title

Mathematical Foundations of Cryptography

2

Year of study,

study programme

2,

1-31 03 09 Computer Mathematics and Systems Analysis

3

Semester of study

4

4

Number of credits

2

5

Lecturer

Cherginets Dmitry Nikolaevich

6

Course Objective

Training of specialists able to use fundamental mathematical knowledge as a basis for solving applied problems related to cryptography

7

Prerequisites

Computer Mathematics (1,2 semesters), Algebra and Number Theory

8

Course content

Generation of prime numbers. Hash functions, cryptographic hash functions. Factorization of numbers. Cryptosystems with public key. RSA cryptosystem. Subset sum problem, NP-completeness. Merkle–Hellman knapsack cryptosystem. Continued fraction.

9

Recommended Literature

1.      Маховенко Е.Б. Теоретико-числовые методы в криптографии / Е.Б. Маховенко. – М.: Гелиос АРВ, 2006. – 320с.

2.      Тилборг, Х.К.А. ван. Основы криптологии / Х.К.А. ван Тилборг. – М.: Мир, 2006. – 471 с.

3.      Харин, Ю.С. Математические основы криптологии / Ю.С. Харин, В.И. Берник, Г.В. Матвеев. – Минск: БГУ, 1999. – 319 с.

4.      Харин, Ю.С. Компьютерный практикум по математическим методам защиты информации : Учеб. пособие для студ. матем. и инженерно-технических спец. вузов / Ю.С.Харин, С.В.Агиевич. – Мн. : БГУ, 2001. – 190с.

5.      Василенко, О.Н. Теоретико-числовые алгоритмы в криптографии / О.Н. Василенко. – М.: МЦНМО, 2003. – 328 с.

6.      Смарт, Н. Криптография / Н. Смарт ; пер. с англ. С. А. Кулешова под ред. С. К. Ландо. – Москва : Техносфера, 2006. – 525 с.

10

Teaching Methods

Mixed with elements of distance learning, Problem-based learning, Research-based learning

11

Teaching language

Russian

12

Requirements, current control

Presentation and discussion of laboratory results.

13

Method of certification

Credit