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

Возможно, имелись в виду первообразные корни, которые используются в криптографии, в частности в системе El Gamal (эль Гамаля). intuit.ru

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

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

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