Наукова періодика України Безпека інформації


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

Цитованість авторів публікації:
  • Гнатюк С.
  • Ковтун В.
  • Бердник О.
  • Ковтун М.

  • Бібліографічний опис для цитування:

    Гнатюк С. Подходы к повышению производительности расширенного алгоритма Евклида для деления больших чисел двойной точности на большие числа одинарной точности / С. Гнатюк, В. Ковтун, О. Бердник, М. Ковтун // Безпека інформації. - 2015. - Т. 21, № 1. - С. 40-51. - Режим доступу: http://nbuv.gov.ua/UJRN/bezin_2015_21_1_8.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Гнатюк Сергій Леонідович (історичні науки)
  • Гнатюк Сергій Олександрович (технічні науки)
  • Гнатюк Сергій Євгенович (технічні науки)
  • Ковтун Віталій Васильович (технічні науки)
  • Ковтун Володимир Васильович (технічні науки)
  • Ковтун В'ячеслав Васильович (1980–) (технічні науки)
  • Ковтун Владислав Юрійович (1978–) (технічні науки)
  • Ковтун Віталій Миронович (технічні науки)
  • Ковтун Вячеслав Васильович (1980–) (технічні науки)
  • Бердник Оксана Юріївна (технічні науки)
  • Ковтун Марія Григорівна (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського