Способ эффективного использования приращений при многократном прореживании пробных значений для метода факторизации Ферма
dc.contributor.author | Максименко, Евгений | |
dc.contributor.author | Maksymenko, Yevhen | |
dc.date.accessioned | 2017-12-20T12:38:18Z | |
dc.date.available | 2017-12-20T12:38:18Z | |
dc.date.issued | 2016 | |
dc.description.abstracten | Among 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.pagerange | Pp. 91-99 | uk |
dc.identifier.citation | Максименко Е. Способ эффективного использования приращений при многократном прореживании пробных значений для метода факторизации Ферма / Максименко Е. // Information Technology and Security. – 2016. – Vol. 4, Iss. 1 (6). – Pp. 91-99. – Bibliogr.: 6 ref. | uk |
dc.identifier.doi | https://doi.org/10.20535/2411-1031.2016.4.1.96080 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/21460 | |
dc.language.iso | ru | uk |
dc.publisher | Institute of special communication and information security of National technical university of Ukraine «Kyiv polytechnic institute» | uk |
dc.publisher.place | Київ | uk |
dc.source | Information Technology and Security : Ukrainian research papers collection, 2016, Vol. 4, Iss. 1 (6) | uk |
dc.subject | Алгоритм RSA | uk |
dc.subject | факторизация | uk |
dc.subject | алгоритм Ферма | uk |
dc.subject | метод решета | uk |
dc.subject | прореживание пробных значений | uk |
dc.subject | Алгоритм RSA | uk |
dc.subject | факторизація | uk |
dc.subject | алгоритм Ферма | uk |
dc.subject | метод решета | uk |
dc.subject | проріджування пробних значень | uk |
dc.subject | RSA algorithm | uk |
dc.subject | factorization | uk |
dc.subject | Fermat's algorithm | uk |
dc.subject | the sieve method | uk |
dc.subject | thinning of test values | uk |
dc.subject.udc | 004.056.55::519.6 | uk |
dc.title | Способ эффективного использования приращений при многократном прореживании пробных значений для метода факторизации Ферма | uk |
dc.title.alternative | Спосіб ефективного використання приросту при багаторазовому проріджування пробних значень для методу факторизації Ферма | uk |
dc.title.alternative | The way of effective use of incremental with multiple thinning of test values for Fermat's factoring method | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
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
- Опис: