Список лекций по дисциплине "Алгоритмические основы криптографии"

Список лекций по дисциплине "Алгоритмические основы криптографии", 2006г.

1.    Введение в дисциплину. Задачи дисциплины, план ее изучения и общий обзор изучаемого материала

2.    Специфика использования библиотеки mmath на примере проверки простоты больших чисел

3.    Реализация простейших арифметических операций для целых чисел

4.    Изучение специфики представления данных и использования функций библиотеки MIRACL

5     .Изучение вариантов реализации редукции для целых чисел (классический метод, метод Баретта, специализированные методы)

6.    Простейшие методы и алгоритмы возведения в степень: бинарные и блочные методы

7.    Возведение в степень с использованием арифметики Монтгомери

8.    Редукция Монтгомери и умножение Монтгомери. Численные примеры

9.    Специализированная библиотека для полиномов. Простейшие операции

10.  Выполнение операций над точками ЭК с использованием функций библиотеки MIRACL

11.  Пример реализации ЭЦП (стандарт ECDSA) с использованием функций специализированной библиотеки MIRACL

12.  Одновременное многократное возведение в степень по модулю

13.  Пословный метод редукции по модулю произвольного полинома или тринома

14.  Специализированные методы редукции для фиксированных триномов и пентаномов

15.  Методы умножения и возведения в квадрат элементов GF(2^m) в полиномиальном базисе

16.  Простейшие методы умножения точки на скаляр

17.  Скалярное умножение по Монтгомери и методы с фиксированной точкой

На зачет необходимо иметь собственный рукописный конспект, содержащий не менее 60 % лекций. То есть это не менее 11 полных лекций (полных значит со всей информацией и комментариями, которые давались на лекции) или большее их количество в случае, если лекции написаны неполно (переписаны как попало без пояснений).

ВНИМАНИЕ: переписанные конспекты прошлого семестра НЕ ПРИНИМАЮТСЯ !!!! (Отличаются по содержимому и объему.)