Китайская теорема об остатках и ее применение в криптографии

Китайская теорема об остатках часто используется в криптографии и вычислительной технике. Примеры ее использования:
• Быстрое умножение больших чисел;
• Нахождение индекса элемента конечной циклической группы алгоритмом Гельфонда за счет преставлении ее в виде прямого произведения групп в соответствии с основной теоремой об абелевых группах;
• Вычисление дискретного логарифма в группе методом базы разложения.

Введение………………………………………...……………………… 3
2. Китайская теорема об остатках……………….………………………. 4
2. 1. Умножение в классах вычетов…………………………..….. 4
2. 2 Метод Гельфонда………………………………….…………...8
2. 3 Метод базы разложения………….………………………….. 10
3.Заключение…………...………………………………………………... 14
4. Список литературы…………………………………………………… 16