Наукова періодика України Захист інформації


Винничук С. Д. 
Методы извлечения корня с остатком из многорозрядных чисел для решения задач ассиметричной криптографии / С. Д. Винничук, А. В. Корнейко, Е. В. Максименко // Захист інформації. - 2016. - Т. 18, № 4. - С. 336-345. - Режим доступу: http://nbuv.gov.ua/UJRN/Zi_2016_18_4_13
На данный момент асимптотически самыми быстрыми методами факторизации многоразрядных последовательностей являются методы, построенные на фундаментальных соотношениях алгоритма Ферма. Одной из наиболее сложных операций в методе факторизации Ферма является процедура извлечения квадратного корня. Существующие методы вычисления корней относятся к числу итерационных и требуют выполнения достаточно большого количества трудоемких арифметических операций умножения и деления, что в свою очередь существенно влияет на их временную оценку. Одним из способов повышения производительности существующих методов извлечения квадратных корней может быть использование процедуры прямого вычисления корня, не использующей операции умножения или деления больших чисел. Предложен новый метод вычисления квадратного корня без использования операций умножения и деления больших чисел, являющийся модификацией метода извлечения корня "в столбик". Проведен сравнительный анализ описанного модифицированного метода "в столбик" с существующим диагональным методом (методом Терещенко). Предлагается использование данного метода в процедурах анализа ассиметричных криптоалгоритмов.
  Повний текст PDF - 360.942 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Винничук С.
  • Корнейко А.
  • Максименко Е.

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

    Винничук С. Д. Методы извлечения корня с остатком из многорозрядных чисел для решения задач ассиметричной криптографии / С. Д. Винничук, А. В. Корнейко, Е. В. Максименко // Захист інформації. - 2016. - Т. 18, № 4. - С. 336-345. - Режим доступу: http://nbuv.gov.ua/UJRN/Zi_2016_18_4_13.

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

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