Целью освоения дисциплины является овладение теоретико-числовыми
методами и алгоритмами, повышающими стойкость криптографических
систем, такими как:
- методы решения систем линейных уравнений над конечными полями;
- алгоритмы арифметических операций с большими целыми числами;
- вычисления в кольцах вычетов;
- алгоритмы полиномиальной арифметики;
- алгоритмы проверки простоты целых чисел;
- методы факторизации чисел;
- алгоритмы дискретного логарифмирования;
- методы разложения многочленов на множители над конечными
полями;
- вычисления, использующие эллиптические кривые.
