Алгоритм Евклида используется в криптографическом алгоритме RSA для поиска параметра, необходимого для шифрования и расшифрования сообщения. 1

В основе алгоритма RSA лежит поиск наибольшего общего делителя, и алгоритм Евклида помогает решить эту задачу. 1

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