Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 2407.05944

Cryptanalysis of RSA Cryptosystem: Prime Factorization using Genetic Algorithm

Mahadee Al Mobin·Md Kamrujjaman
View original source ↗Read source document ↗Export metadata ↓

Abstract

Prime factorization has been a buzzing topic in the field of number theory since time unknown. However, in recent years, alternative avenues to tackle this problem are being explored by researchers because of its direct application in the arena of cryptography. One of such applications is the cryptanalysis of RSA numbers, which requires prime factorization of large semiprimes. Based on numerical experiments, this paper proposes a conjecture on the distribution of digits on prime of infinite length. This paper infuses the theoretical understanding of primes to optimize the search space of prime factors by shrinking it upto 98.15%, which, in terms of application, has shown 26.50% increase in the success rate and 41.91% decrease of the maximum number of generations required by the genetic algorithm used traditionally in the literature. This paper also introduces a variation of the genetic algorithm named Sieve Method that is fine-tuned for factorization of big semi-primes, which was able to factor numbers up to 23 decimal digits with 84% success rate. Our findings shows that sieve methods on average has achieved 321.89% increase in success rate and 64.06% decrement in the maximum number of generations required for the algorithm to converge compared to the existing literatures.

Explore related subjects

math.GM

Keep this discovery

BibTeXRIS

Mahadee Al Mobin, Md Kamrujjaman. 2024-06-24. Cryptanalysis of RSA Cryptosystem: Prime Factorization using Genetic Algorithm. https://arxiv.org/abs/2407.05944

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Average Chord Lengths in a Triangle

Let $P$ be a point inside a triangle $T$. We consider the average length of the chords of $T$ through $P$, where the direction of the chord is chosen uniformly. An elementary formula is obtained in terms of the distances from $P$ to the sides and vertices of the triangle. Several classical triangle centers give especially simple specializations. For example, if $I$ is the incenter, then \[ M_T(I)=\frac{2r}{\pi} \log\left(\cot\frac A4\cot\frac B4\cot\frac C4\right). \] Our main result is the sharp inequality \[ M_T(P)\le \frac{p}{\pi\sqrt3}\log(2+\sqrt3), \] valid simultaneously for every triangle of perimeter $p$ and every interior point $P$. Thus, among all such pairs $(T,P)$, the largest possible average chord length occurs only when $T$ is equilateral and $P$ is its center. The proof is an elementary symmetrization argument. We close with brief remarks relating the problem to the radial center of a convex body, the electrostatic potential center of a triangle, and dual quermassintegrals.

math.GM↗
arXiv2026

A Proof of Liu's Conjecture on the Fundamental Triangle Inequality

Let $a,b,c$ be the side lengths of a triangle, and let $R$ and $r$ denote its circumradius and inradius, respectively. We prove a conjecture of Liu stating that \[\sum_{\mathrm{cyc}} \left(\frac{a(b+c-a)}{bc}\right)^k \geq 2+\left(\frac{2r}{R}\right)^k,~~k>1, \] with the reverse inequality for $0<k<1$. The proof reduces the problem to three positive variables with fixed sum and product. We also determine the equality cases.

math.GM↗