В чем заключается практическое применение теоремы Безу в криптографии?

Теорема Безу имеет практическое применение в криптографии, в частности в алгоритме Полига-Хеллмана для вычисления дискретных логарифмов. kartaslov.ru

Этот алгоритм основывается на теореме Безу, которая утверждает, что любое целое число можно представить в виде линейной комбинации двух чисел. kartaslov.ru

Кроме того, на обобщённой теореме Безу (для матричных полиномов) базируется корректность расшифрования в одной из криптосхем. www.ispras.ru