Способ эффективного использования приращений при многократном прореживании пробных значений для метода факторизации Ферма

dc.contributor.authorМаксименко, Евгений
dc.contributor.authorMaksymenko, Yevhen
dc.date.accessioned2017-12-20T12:38:18Z
dc.date.available2017-12-20T12:38:18Z
dc.date.issued2016
dc.description.abstractenAmong the modern methods of cryptographic information protection asymmetric algorithms is most widely used. A special place among them is occupied by RSA (Rivest-Shamir-Adleman) encryption algorithm, which recommended the use a number of international standards and recommendations. RSA cryptographic resistance is based on the difficulty of the task execution of multi-digit numbers factorization and is not an effective problem of compromising its software and hardware implementations. Currently the “fastest” ways of decomposition the big numbers into factors are methods of the general number field sieve (GNFS), the quadratic sieve (QS) algorithm and the elliptic curve factorization method (ECM). It is known that the basis of these methods are based on a number of fundamental relations of Fermat’s classical algorithm, proceeding from which it can be argued that the improvement of Fermat’s method can have an impact on reducing the computational complexity of modern factorization methods listed above. One of the ways to increase the efficiency of the improved Fermat's factoring method is a modification of existing or developing new algorithms of execution the algebraic operations with large numbers. Among these can be the operation of the modular division in procedures for advance sieving of test values X. A modified method of thinning test values in Fermat’s factoring algorithm is proposed, the main advantage of which is the refusal to perform complex arithmetic operations of modular division of large sequences and replacing them with the procedure of the modular division of small numbers.uk
dc.description.abstractruСреди современных методов криптографической защиты информации наибольшее применение получили так называемые асимметричные алгоритмы, к числу которых относится алгоритм RSA (Rivest-Shamir-Adleman). Его криптографическая стойкость основана на трудности выполнения задачи факторизации многоразрядных чисел. В основе большинства методов факторизации лежит ряд фундаментальных соотношений классического алгоритма Ферма. Одним из направлений повышения его эффективности является модифицирование существующих или разработка новых алгоритмов выполнения алгебраических операций с большими числами. К числу таких можно отнести операцию модульного деления в процедурах предварительного просеивания пробных значений Х. Предлагается модифицированный метод прореживания пробных значений в алгоритме факторизации Ферма, основным преимуществом которого является отказ от выполнения арифметически сложных операций модульного деления больших последовательностей и замена их на процедуру модульного деления малых чисел.uk
dc.description.abstractukСеред сучасних методів криптографічного захисту інформації найбільше застосування отримали так звані асиметричні алгоритми, до числа яких належить алгоритм RSA (Rivest-Shamir-Adleman). Його криптографічна стійкість визначається складнощами виконання завдання факторизації багаторозрядних чисел. В основі більшості методів факторизації лежить ряд фундаментальних співвідношень класичного алгоритму Ферма. Одним з напрямків підвищення його ефективності є модифікування існуючих або розроблення нових алгоритмів виконання алгебраїчних операцій з великими числами. До числа таких можна віднести операцію модульного ділення в процедурах попереднього проріджування пробних значень Х. Пропонується модифікований метод проріджування пробних значень в алгоритмі факторизації Ферма, основною перевагою якого є відмова від виконання арифметично складних операцій модульного поділу великих послідовностей і заміна їх на процедуру модульного розподілу малих чисел.uk
dc.format.pagerangePp. 91-99uk
dc.identifier.citationМаксименко Е. Способ эффективного использования приращений при многократном прореживании пробных значений для метода факторизации Ферма / Максименко Е. // Information Technology and Security. – 2016. – Vol. 4, Iss. 1 (6). – Pp. 91-99. – Bibliogr.: 6 ref.uk
dc.identifier.doihttps://doi.org/10.20535/2411-1031.2016.4.1.96080
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/21460
dc.language.isoruuk
dc.publisherInstitute of special communication and information security of National technical university of Ukraine «Kyiv polytechnic institute»uk
dc.publisher.placeКиївuk
dc.sourceInformation Technology and Security : Ukrainian research papers collection, 2016, Vol. 4, Iss. 1 (6)uk
dc.subjectАлгоритм RSAuk
dc.subjectфакторизацияuk
dc.subjectалгоритм Фермаuk
dc.subjectметод решетаuk
dc.subjectпрореживание пробных значенийuk
dc.subjectАлгоритм RSAuk
dc.subjectфакторизаціяuk
dc.subjectалгоритм Фермаuk
dc.subjectметод решетаuk
dc.subjectпроріджування пробних значеньuk
dc.subjectRSA algorithmuk
dc.subjectfactorizationuk
dc.subjectFermat's algorithmuk
dc.subjectthe sieve methoduk
dc.subjectthinning of test valuesuk
dc.subject.udc004.056.55::519.6uk
dc.titleСпособ эффективного использования приращений при многократном прореживании пробных значений для метода факторизации Фермаuk
dc.title.alternativeСпосіб ефективного використання приросту при багаторазовому проріджування пробних значень для методу факторизації Фермаuk
dc.title.alternativeThe way of effective use of incremental with multiple thinning of test values for Fermat's factoring methoduk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
ITS2016.4.1(6)-11.pdf
Розмір:
3.37 MB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис: