Как первообразные корни используются в криптографии?

Первообразные корни используются в криптографии, в частности, для выработки общего тайного ключа для шифрования информации. moluch.ru

Например, в алгоритме системы RSA два пользователя (A и B) хотят выработать общий ключ. moluch.ru Для этого им нужны простое число p и первообразный корень g по модулю p, а также секретные ключи абонентов A и B. moluch.ru В результате вычислений пользователи получают общий ключ, который известен только им. moluch.ru

Также первообразные корни применяются в криптографии на основе эллиптических кривых, где они используются вместе с другими математическими понятиями, такими как дискретный логарифм и извлечение квадратных корней в кольцах вычетов. www.researchgate.net