A Fast Factorisation of Semi-Primes Using Sum of Squares

For several centuries, prime factorisation of large numbers has drawn much attention due its practical applications and the associated challenges. In computing applications, encryption algorithms such as the Rivest−Shamir−Adleman (RSA) cryptosystems are widely used for informatio...

Full description

Bibliographic Details
Main Authors: Anthony Overmars, Sitalakshmi Venkatraman
Format: Article
Language:English
Published: MDPI AG 2019-06-01
Series:Mathematical and Computational Applications
Subjects:
Online Access:https://www.mdpi.com/2297-8747/24/2/62