Наукова періодика України | Безпека інформації | ||
Гнатюк С. Подходы к повышению производительности расширенного алгоритма Евклида для деления больших чисел двойной точности на большие числа одинарной точности / С. Гнатюк, В. Ковтун, О. Бердник, М. Ковтун // Безпека інформації. - 2015. - Т. 21, № 1. - С. 40-51. - Режим доступу: http://nbuv.gov.ua/UJRN/bezin_2015_21_1_8 Криптографические преобразования с открытым ключом обладают значительной вычислительной и пространственной сложностью. В связи с этим, актуальной научно-технической задачей является повышение производительности таких преобразований. Рассмотрены подходы к повышению производительности операции деления больших целых чисел двойной точности на большие числа одинарной точности на основе расширенного алгоритма Евклида. К таким походам относятся: оперирование отличными от нуля машинными словами в наиболее часто использующихся операциях (сдвиги влево и вправо, сложение и вычитание больших чисел); использование приближенного сравнения больших целых чисел, без необходимости пословного сравнения (сравнение номеров старших битов этих чисел); знание закона изменения параметров уравнения Безу (эксплуатируется в предыдущих двух подходах). Предложенные подходы успешно реализованы в модифицированном алгоритме, который был запрограммирован. Для сравнения проводились эксперименты над числами, с условием, что двоичная длина делимого в два раза превосходит двоичную длину делителя для различного соотношения заполненной и общей двоичной длины большого числа. Модифицированный алгоритм показал лучшую производительность в 1,5 - 3 раза, с ростом двоичной длины делимого и делителя. Цитованість авторів публікації: Бібліографічний опис для цитування: Гнатюк С. Подходы к повышению производительности расширенного алгоритма Евклида для деления больших чисел двойной точности на большие числа одинарной точности / С. Гнатюк, В. Ковтун, О. Бердник, М. Ковтун // Безпека інформації. - 2015. - Т. 21, № 1. - С. 40-51. - Режим доступу: http://nbuv.gov.ua/UJRN/bezin_2015_21_1_8.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |