A factoring algorithm using quadratic residue

Abstract

In this paper, we do a study upon an integer factoring algorithm based on a new idea that using quadratic residue. This method is effective especially on factoring Blum numbers and on n = p ² q type composite numbers.

Keywords:

• Integer factorization
• quadratic residue
• Rabin encryption scheme
• ESIGN signature

C.R. Categories:

• F.2.1
• E.3

^† [email protected] [email protected].

^† [email protected] [email protected].

Notes

^† [email protected] [email protected].