Наукова періодика України Інформатика та математичні методи в моделюванні


Timoshenko L. 
Factorization algorithms for cryptographic analysis of asymmetric crypto systems / L. Timoshenko, K. Verbik, Ya. Nikolaichuk, S. Ivasiev // Інформатика та математичні методи в моделюванні. - 2014. - Т. 4, № 4. - С. 342-348. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2014_4_4_9
Удосконалення існуючих методів факторизації є однією з найбільш актуальних задач сучасної криптографії. Задачі факторизації RSA від RSA-968 до RSA-2048 залишаються відкритими. На сьогодні задача факторизації має велику обчислювальну складність. Поставлено важливе завдання пошуку шляхів зменшення обчислювальної складності, у тому числі, і відомого методу Ферма. Дане дослідження пропонує один з напрямів його вирішення. Запропоновано скористатися теоретико-числовим базисом Крестенсона, який дозволяє зменшити обчислювальну складність за рахунок зменшення розрядностей чисел, над якими проводяться операції.
  Повний текст PDF - 230.051 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Timoshenko L.
  • Verbik K.
  • Nikolaichuk Y.
  • Ivasiev S.

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

    Timoshenko L. Factorization algorithms for cryptographic analysis of asymmetric crypto systems / L. Timoshenko, K. Verbik, Ya. Nikolaichuk, S. Ivasiev // Інформатика та математичні методи в моделюванні. - 2014. - Т. 4, № 4. - С. 342-348. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2014_4_4_9.

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

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