Algorithmic Fundamentals of Cryptology

Major: Cybersecurity
Code of subject: 6.125.01.E.110
Credits: 5.00
Department: Information Technology Security
Lecturer: assistant professor Voytusik Stepan
Semester: 5 семестр
Mode of study: денна
Learning outcomes: ZN 2. To organize own professional activity, to choose optimum methods and ways of the decision of difficult specialized problems and practical problems in professional activity, to estimate their efficiency. ZN 3. Use the results of independent search, analysis and synthesis of information from various sources to effectively solve specialized problems of professional activity. ZN 19. Knowledge of mathematical models of tasks of information security and information protection. ZN 25. Knowledge of mathematical methods of optimization in order to obtain the best performance of tools and systems. ZN 1.4. Apply theories and methods of protection to ensure the security of information in information and telecommunications systems ZN 1.6. Solve problems of protection of information processed in information and telecommunication systems using modern methods and means of cryptographic protection of information.
Required prior and related subjects: • Algorithmic languages and programming. • Higher mathematics. • Basics of information security.
Summary of the subject: Long arithmetic. Research and development of algorithms for multiplication long numbers. Basic theory of numbers. Euclidean algorithm. Research and analysis of algorithms and sequences using continued fractions. Complexity theory. Functional diagrams. Algorithms. One-way functions. model calculations. The theory of congruence. Congruence arbitrary powers. Chinese theorem of residues.
Assessment methods and criteria: • written reports on laboratory work, oral examination, reference work (30%); • final control (70% control measure, test), writing, oral form (70%).
Recommended books: 1. О.Н.Василенко, Теоретико-числовые алгоритмы в криптографии. — М.: Изд-во МГУ, 2000 2. Нечаев В. И. Элементы криптографии. — М.: Высшая школа, 1999. 3. Ноден П., Китте К. Алгебраическая алгоритмика. — М.: Мир, 1999. 4. Боревич З. И., Шафаревич И. Р. Теория чисел. — М.: Наука, 1985. 5. Ященко В.В. Введение в криптологию. — Сбп. Питер, 2000.