A Novel Factorization Method Using Continued Fractions
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Sri Lanka Technology Campus
Abstract
The study of continued fractions is a significant area
of mathematics with diverse applications, particularly in the
field of factorization. Continued fractions can be used to
approximate irrational numbers and are integral to algorithms
for factoring integers. In this study, we present a novel method
for factoring large integers that utilize generalized continued
fractions to improve efficient factorization. Additionally, we
introduce several theoretical statements about generalized
continued fractions and demonstrate their application within
the proposed factorization algorithm. Using this algorithm, we
successfully factor a large integer into two prime numbers,
whose product constitutes the original large number. Our
findings suggest that this method is a highly effective tool in
number theory, cryptography, and computational mathematics.
Description
Citation
A Novel Factorization Method Using Continued Fractions Malshi Vinodya Department of Mathematics Faculty of Science University of Peradeniya Kandy, Sri Lanka s18545@sci.pdn.ac.lk Rajitha Ranasinghe Department of Mathematics Faculty of Science University of Peradeniya Kandy, Sri Lanka rajithamath@sci.pdn.ac.lk