QS- алгоритм факторизації цілих чисел, його модифікації

Скорочена інформація про документ
dc.contributor.authorКороль, Юлія Василівна
dc.date.accessioned2018-05-05T12:26:45Z
dc.date.available2018-05-05T12:26:45Z
dc.date.issued2017
dc.description.abstractВ дипломній роботі досліджується проблема факторизації цілих чисел. В даний час широко поширений метод шифрування з відкритим ключем RSA, а також деякі алгоритми цифрового підпису, базуються на практичній трудомісткості рішення задачі факторизації. Існування класичного алгоритму, що вирішує задачу факторизації за поліноміальний час, змусило б повністю відмовитися від RSA в майбутньому, і скомпрометувало б велику кількість вже існуючих систем. Однак, самий швидкий алгоритм факторизації довільних натуральних чисел, відомий на сьогоднішній день, має субекспоненціальну оцінку часу роботи. Метою даного дипломного проекту є – вивчення існуючих сучасних алгоритмів факторизації великих цілих чисел, а також реалізація розробленого QS-алгоритму у вигляді комп'ютерної програми. В роботі представлено огляд сучасних алгоритмів факторизації цілих чисел з екпоненціальною та з субекпоненціальною складністю. Реалізовано базовий метод квадратичного решета мовою C#. Розроблено QS – алгоритм для чисел Мерсена.uk
dc.identifier.citationКороль, Ю. В. QS- алгоритм факторизації цілих чисел, його модифікації = QS-method of factorization of integers, its modifications : дипломна робота спеціаліста / Ю. В. Король ; наук. кер. О. В. Савастру ; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. комп'ютерної алгебри та дискретної математики . – Одеса, 2017 . – 91 с.uk
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/14567
dc.language.isootheruk
dc.publisherОдеський національний університет імені І. І. Мечниковаuk
dc.subject7.05010201 Комп'ютерні системи та мережіuk
dc.subjectалгоритм Евклідаuk
dc.subjectсимвол Лежандраuk
dc.subjectфакторизація цілих чиселuk
dc.subjectекспоненціальна складністьuk
dc.subjectсубекспоненціальна складністьuk
dc.titleQS- алгоритм факторизації цілих чисел, його модифікаціїuk
dc.title.alternativeQS-method of factorization of integers, its modificationsuk
dc.typeOtheruk
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
7.05010201_Korol_Juliia (16269)1.pdf
Розмір:
1.14 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Факультет математики, фізики та інформаційних технологій