Теоретико-числовые методы в криптографии

Целью освоения дисциплины является овладение теоретико-числовыми

методами и алгоритмами, повышающими стойкость криптографических

систем, такими как:

- методы решения систем линейных уравнений над конечными полями;

- алгоритмы арифметических операций с большими целыми числами;

- вычисления в кольцах вычетов;

- алгоритмы полиномиальной арифметики;

- алгоритмы проверки простоты целых чисел;

- методы факторизации чисел;

- алгоритмы дискретного логарифмирования;

- методы разложения многочленов на множители над конечными

полями;

- вычисления, использующие эллиптические кривые.