Почему логарифмы используются в системах аутентификации?

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

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

Например, в схеме цифровой подписи Эль-Гамаля для подделки подписи злоумышленнику нужно решить сложные математические задачи с нахождением логарифма. ru.wikipedia.org