Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/7937
Название: ALGORITHMIC PROCESSES OF THE LARGE NUMBERS FACTORIZATION BASED ON THE THEORY OF ELLIPTIC CURVES
Другие названия: АЛГОРИТМІЧНІ ПРОЦЕСИ ФАКТОРИЗАЦІЇ ВЕЛИКИХ ЧИСЕЛ, ЗАСНОВАНІ НА ТЕОРІЇ ЕЛІПТИЧНИХ КРИВИХ
АЛГОРИТМИЧЕСКИЕ ПРОЦЕССЫ ФАКТОРИЗАЦИИ БОЛЬШИХ ЧИСЕЛ, ОСНОВАННЫЕ НА ТЕОРИИ ЭЛЛИПТИЧЕСКИХ КРИВЫХ
Авторы: Vostrov, G.
Dermenji, I.
Востров, Г. М.
Дерменжи, І. Д.
Востров, Г. Н.
Дерменжи, И. Д.
Ключевые слова: cryptosystem
factorization
elliptic curve
smooth numbers
composite numbers
pseudoprime numbers
pseudo-curve
finite field
криптосистема
факторизація
еліптична крива
гладкі числа
складові числа
псевдопрості числа
псевдо-крива
кінцеве поле
криптосистема
факторизация
эллиптическая кривая
гладкие числа
составные числа
псевдопростые числа
псевдокривая
конечное поле
Дата публикации: Апр-2018
Библиографическое описание: Vostrov G. Algorithmic processes of the large numbers factorization based on the theory of elliptic curves = Алгоритмічні процеси факторизації великих чисел, засновані на теорії еліптичних кривих / G. Vostrov, I. Dermenji // ELECTROTECHNIC AND COMPUTER SYSTEMS = Електротехнічні та комп’ютерні системи. Науково-технічний журнал. – 2018. – № 28(104). – С. 223-232.
Краткий осмотр (реферат): In this article we consider the problem of the composite numbers factorization. Various methods for solving this problem were described and also their comparative characteristics were given. The Lenstra method algorithm was analyzed and described in detail. The ways of its optimization were given.
В даній роботі розглядається проблема факторизації великих складових чисел та її місце серед математичних та інформаційних наук, а також їх прикладних аспектів. Докладно описаний взаємозв’язок між теорією псевдопростих чисел і задачею розкладання числа на прості множники. Чітко відображена залежність сучасної криптографії від вирішення задачі факторизації, зокрема, фундаментальність даного питання для криптографічного алгоритму RSA на основі, якого створено велике число прикладних криптографічних програм. Дана класифікація сучасних методів декомпозиції чисел. Описані причини для дослідження кожного с класів. Приведено алгоритм метода Полларда і його аналіз, оскільки він являється деякого роду прародителем методу еліптичних кривих (метода Ленстри), який безпосередньо розглядається у статті. Серед субекспоненційних методів виділені: «Метод квадратичного решета», та «Метод решета числового поля», як одні з найшвидших, дана їх коротка характеристика, оцінка обчислювальної складності та порівняльний аналіз між собою та методом Ленстри. Детально описані основи метода Ленстри, а також ідеї на яких він базується, названі головні особливості математичних операцій на еліптичних кривих і властивості еліптичних кривих як математичних об’єктів, які надають можливість використовувати їх з цілю факторизації. Детально по крокам описаний сам алгоритм методу. Приведені результати розкладу великих складових чисел, отримані з допомогою реалізованої на практиці програми. Метод ретельно проаналізований, дана його обчислювальна оцінка, описані умови його збіжності. Названі фундаментальні проблеми алгоритму, які підлягають обов’язковому та найскорішому вирішенню, важливе місце серед яких займають: проблема вибору кривої, проблема генерації псевдовипадкових послідовностей, проблема пошуку гладких чисел. Викладені можливі варіанти оптимізації, зокрема, оптимізація аналогічна тій, що приводиться в методі Поларда у якості другої стадії. Поставлено питання щодо взаємодії таких способів оптимізації алгоритму та можливої реалізації. Підкреслена та обґрунтована перспективність методу еліптичних кривих в порівнянні з іншими сучасними методами факторизації. Описані пріоритетні шляхи вирішення проблеми факторизації.
В данной работе рассматривается проблема факторизации составных чисел. Были описаны различные методы решения этой проблемы, а также приведены их сравнительные характеристики. Алгоритм метода Ленстры был проанализирован и подробно описан. Приведены результаты его работы. Даны способы его оптимизации.
URI (Унифицированный идентификатор ресурса): http://etks.opu.ua/?fetch=articles&with=info&id=1014
http://dspace.opu.ua/jspui/handle/123456789/7937
ISSN: 2221-3805
Располагается в коллекциях:Електротехнічні та комп'ютерні системи №28(104), 2018

Файлы этого ресурса:
Файл Описание РазмерФормат 
223-232.pdf1.03 MBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.