ОПТИМІЗАЦІЇ АЛГОРИТМУ КВАДРАТИЧНОГО РЕШЕТА QS

Олександр Ігорович Ізюмченко, Людмила Володимирівна Ізюмченко

Анотація


Розглянуто алгоритм квадратичного решета факторизації чисел, отримано оптимізації методу QS та розроблена програмна реалізація для оптимізацій алгоритму квадратичного решета.

The quadratic sieve algorithm of integer factorization was examined, the QS method optimization was received and software implementation for quadratic sieve algorithm optimizations were developed.


Повний текст:

PDF

Посилання


Ишмухаметов Ш.Т. Методы факторизации натуральных чисел: учебное пособие. – Казань: Казанский университет, 2011. – 190 с.


Посилання

  • Поки немає зовнішніх посилань.