Pythia: A polyalgorithm oracle for factoring integers

• Main Author: Que, Jemie L.
• Format: text
• Language: English
• Published: Animo Repository 2007
• Subjects: Factorization (Mathematics); Public key cryptography; Algorithms; Number theory; Numerical Analysis and Scientific Computing
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/3530; https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=10368&context=etd_masteral
• Institution: De La Salle University

Security of various cryptosystems like the RSA system largely depends on the difficulty of integer factorization. Because of this, innumerable amount of study has given focus to this field. Over the years, many algorithms have been designed to tackle factorization of integers that have reached past...