A CONTINUED FRACTION-HYPERBOLA BASED ATTACK ON RSA CRYPTOSYSTEM
JP Journal of Algebra, Number Theory and Applications · 2026 · 65 (6) · 973-999
DOI: 10.17654/0972555526054 ↗Kurz gefasst
Fachartikel in der Zeitschrift JP Journal of Algebra, Number Theory and Applications, 2026. Verfasst von Gilda Rech Bansimba und 2 weiteren Autor:innen.
Abstract (Originalsprache)
In this paper, we present new arithmetical and algebraic results following the work of Babindamana et al. on hyperbolas and describe in these new results an approach to attacking an RSA-type modulus based on continued fractions, independent of and not bounded by the size of the private key \(d\) or the public exponent \(e\) compared to Communicated by Teerapong Suksumran Wiener's attack. When successful, this attack is bounded by \(\mathcal{O}\left(b \log \alpha_{j 4} \log \left(\alpha_{i 3}+\alpha_{j 3}\right)\right)\) with \(b=10^{y}, \alpha_{i 3}+\alpha_{j 3}\) a nontrivial factor of \(n\) and \(\alpha_{j 4}\) such that \((n+1) /(n-1)=\alpha_{i 4} / \alpha_{j 4}\). The primary goal of this attack is to find a point \(X_{\alpha}=\left(-\alpha_{3}, \alpha_{3}+1\right)\) \(\in Z_{\star}^{2}\) that satisfies \(\left\langle X_{\alpha_{3}}, P_{3}\right\rangle=0\) from a convergent of \(\frac{\alpha_{i 4}}{\alpha_{j 4}}+\delta\), with \(P_{3} \in \mathcal{B}_{n}(x, y)_{\mid x \geq 4 n}\). We finally present some experimental examples. We believe these results constitute a new direction in RSA cryptanalysis using continued fractions independently of parameters \(e\) and \(d\).
Zitieren
APA
Bansimba, G. R., Babindamana, R. F., & Bossoto, B. G. R. (2026). A CONTINUED FRACTION-HYPERBOLA BASED ATTACK ON RSA CRYPTOSYSTEM. JP Journal of Algebra, Number Theory and Applications, 65(6), 973-999. https://doi.org/10.17654/0972555526054
Vancouver
Bansimba GR, Babindamana RF, Bossoto BGR. A CONTINUED FRACTION-HYPERBOLA BASED ATTACK ON RSA CRYPTOSYSTEM. JP Journal of Algebra, Number Theory and Applications. 2026;65(6):973-999. doi:10.17654/0972555526054
BibTeX
@article{Bansimba2026,
author = {Bansimba, Gilda Rech and Babindamana, Regis F. and Bossoto, Basile Guy R.},
title = {A CONTINUED FRACTION-HYPERBOLA BASED ATTACK ON RSA CRYPTOSYSTEM},
journal = {JP Journal of Algebra, Number Theory and Applications},
year = {2026},
volume = {65},
number = {6},
pages = {973--999},
doi = {10.17654/0972555526054}
}
EUVIMED