В криптографии деление дробей, в частности цепных дробей, используется для реализации алгоритмов шифрования и дешифрования. 1
Один из наиболее популярных методов шифрования, основанных на цепных дробях, называется методом Колмогорова-Арнольда. 1 В нём цепные дроби применяются для генерации ключей шифрования и дешифрования. 1 Также цепные дроби используются для построения криптографических протоколов и схем. 1
Кроме того, операция деления применяется в алгоритме Барретта, который используется в случаях, когда много раз необходимо приводить различные числа по одному и тому же модулю. 2 В этом случае деление выполняет задачу предвычисления, которая сама по себе решает задачу приведения по модулю. 2