В чем заключается применение цепных дробей в криптографии?

Применение цепных дробей в криптографии заключается в использовании алгоритма Евклида. dzen.ru rep.bstu.by

Этот алгоритм применяется в одной из самых распространённых криптографических систем с открытым ключом RSA, надёжность которой основывается на алгоритмической сложности факторизации (разложения на простые множители) больших чисел. dzen.ru

С помощью алгоритма Евклида вычисляется секретная экспонента d, которая играет роль закрытого ключа и предназначена для дешифрования исходного сообщений. dzen.ru При этом обнаруживается связь между числами q, которые появлялись в алгоритме, и представлением рациональных чисел в виде цепных дробей. dzen.ru

Также цепные дроби используются для решения сравнений, например, для нахождения решений сравнений первой степени. rep.bstu.by www.ulsu.ru