Методы делителей в криптографии применяются для оптимизации вычислений, в частности для факторизации чисел — разложения их на простые сомножители. sites.google.com elib.belstu.by
Некоторые способы использования методов делителей:
- Перебор делителей. sites.google.com Алгоритм позволяет найти все делители, в том числе составные. sites.google.com Суть метода — перебор всех целых чисел и вычисление остатка от деления числа на каждое из них. sites.google.com Если остаток равен нулю, то число является делителем. sites.google.com
- Метод пробных делений. elib.belstu.by Это элементарный метод проверки простоты натурального числа или нахождения его делителей. elib.belstu.by Он заключается в последовательных попытках деления числа на 2 и все нечётные числа от 3 до числа. elib.belstu.by
- Алгоритм Евклида. libeldoc.bsuir.by В криптографии часто требуется найти наибольший общий делитель (НОД) двух положительных целых чисел. libeldoc.bsuir.by Для этого используют специальный алгоритм, который позволяет изменять значение одного числа на другое, пока второе не станет равно нулю. libeldoc.bsuir.by
На основе сложности задачи факторизации длинных целых чисел построен, например, популярный метод криптографии с открытым ключом — RSA. elib.belstu.by