Skip to search formSkip to main contentSkip to account menu

Continued fraction factorization

Known as: CFRAC 
In number theory, the continued fraction factorization method (CFRAC) is an integer factorization algorithm. It is a general-purpose algorithm… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
AlgorithmCongruence of squaresDixon's factorization methodEuclidean algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Height containment of hydraulic fractures in layered reservoirs
2015
2015
Integration of Microseismic Data with Geomechanical Models APPROVED BY SUPERVISING COMMITTEE:
2013
2013
CFRAC 2013: The Third International Conference on Computational Modeling of Fracture and Failure of Materials and Structures
2011
2011
International Conference on Computational Modeling of Fracture and Failure of Materials (CFRAC 2011), Barcelona
2007
2007
FACTORING WITH CONTINUED FRACTIONS , THE PELL EQUATION
Abstract. We investigate the Continued fraction method (CFRAC) for factoring large integers N . This method is based on the… 
2007
2007
FactInt Advanced Methods for Factoring Integers Version 1 . 5 . 2 September 26 , 2007
This package for GAP 4 provides a general-purpose integer factorization routine, which makes use of a combination of factoring… 
2007
2007
Factoring Small Integers: An Experimental Comparison
In this data-based paper we report on our experiments in factoring integers from 50 to 200 bits with the postsieving phase of NFS… 
1987
1987
A parallel version of the continued fraction integer factoring algorithm
A description is given of a means of implementing a parallel version of the continued fraction integer factoring algorithm (CFRAC… 
1987
1987
The factorization of large composite numbers on the MPP
The continued fraction method for factoring large integers (CFRAC) was an ideal algorithm to be implemented on a massively… 
1983
1983
New Ideas for Factoring Large Integers
This is an extended abstract which summarizes papers [3], [4], and [5]. They describe improvements in the continued fraction… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)