Impact of Optimization and Parallelism on Factorization Speed of SIQS

This paper examines optimization possibilities of Self-Initialization Quadratic Sieve (SIQS), which is enhanced version of Quadratic Sieve factorization method. SIQS is considered the second fastest factorization method at all and the fastest one for numbers shorter than 100 decimal digits, respecti...

Full description

Bibliographic Details
Main Authors: Dominik Breitenbacher, Ivan Homoliak, Jiri Jaros, Petr Hanacek
Format: Article
Language:English
Published: International Institute of Informatics and Cybernetics 2016-06-01
Series:Journal of Systemics, Cybernetics and Informatics
Subjects:
Online Access:http://www.iiisci.org/Journal/CV$/sci/pdfs/SA559BN16.pdf