Криптографические преобразования с открытым ключом обладают значительной вычислительной и пространственной сложностью. В связи с этим, актуальной научно-технической задачей является повышение производительности таких преобразований. Рассмотрены подходы к повышению производительности операции деления больших целых чисел двойной точности на большие числа одинарной точности на основе расширенного алгоритма Евклида. К таким походам относятся: оперирование отличными от нуля машинными словами в наиболее часто использующихся операциях (сдвиги влево и вправо, сложение и вычитание больших чисел); использование приближенного сравнения больших целых чисел, без необходимости пословного сравнения (сравнение номеров старших битов этих чисел); знание закона изменения параметров уравнения Безу (эксплуатируется в предыдущих двух подходах). Предложенные подходы успешно реализованы в модифицированном алгоритме, который был запрограммирован. Для сравнения проводились эксперименты над числами, с условием, что двоичная длина делимого в два раза превосходит двоичную длину делителя для различного соотношения заполненной и общей двоичной длины большого числа. Модифицированный алгоритм показал лучшую производительность в 1,5 - 3 раза, с ростом двоичной длины делимого и делителя.

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

---

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

• Ковтун Владислав Юрійович (1978–) (технічні науки)
• Бердник Оксана Михайлівна (фізико-математичні науки)
• Ковтун Марія Григорівна (технічні науки)

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