Метод выноса множителя из-под корня в криптографии применяется в криптосистеме Рабина. 25
Безопасность этой криптографической системы с открытым ключом обеспечивается сложностью поиска квадратных корней в кольце остатков по модулю составного числа. 2