На данный момент асимптотически самыми быстрыми методами факторизации многоразрядных последовательностей являются методы, построенные на фундаментальных соотношениях алгоритма Ферма. Одной из наиболее сложных операций в методе факторизации Ферма является процедура извлечения квадратного корня. Существующие методы вычисления корней относятся к числу итерационных и требуют выполнения достаточно большого количества трудоемких арифметических операций умножения и деления, что в свою очередь существенно влияет на их временную оценку. Одним из способов повышения производительности существующих методов извлечения квадратных корней может быть использование процедуры прямого вычисления корня, не использующей операции умножения или деления больших чисел. Предложен новый метод вычисления квадратного корня без использования операций умножения и деления больших чисел, являющийся модификацией метода извлечения корня "в столбик". Проведен сравнительный анализ описанного модифицированного метода "в столбик" с существующим диагональным методом (методом Терещенко). Предлагается использование данного метода в процедурах анализа ассиметричных криптоалгоритмов.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Винничук Степан Дмитрович (фізико-математичні науки)
• Корнейко Алла Олександрівна (історичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"