The Improvement of Elliptic Curve Factorization Method to Recover RSA’s Prime Factors

Elliptic Curve Factorization Method (ECM) is the general-purpose factoring method used in the digital computer era. It is based on the medium length of the modulus; ECM is an efficient algorithm when the length of modulus is between 40 and 50 digits. In fact, the main costs for each iteration are mo...

Full description

Bibliographic Details
Main Author: Kritsanapong Somsuk
Format: Article
Language:English
Published: MDPI AG 2021-07-01
Series:Symmetry
Subjects:
ECM
RSA
Online Access:https://www.mdpi.com/2073-8994/13/8/1314