Наукова періодика України | Інформатика та математичні методи в моделюванні | ||
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 залишаються відкритими. На сьогодні задача факторизації має велику обчислювальну складність. Поставлено важливе завдання пошуку шляхів зменшення обчислювальної складності, у тому числі, і відомого методу Ферма. Дане дослідження пропонує один з напрямів його вирішення. Запропоновано скористатися теоретико-числовим базисом Крестенсона, який дозволяє зменшити обчислювальну складність за рахунок зменшення розрядностей чисел, над якими проводяться операції. Цитованість авторів публікації: Бібліографічний опис для цитування: 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писок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |