Continued fractions and RSA with small secret exponent

zbMath1114.11008arXivcs/0402052MaRDI QIDQ3369002

Andrej Dujella

Publication date: 22 March 2007

Full work available at URL: https://arxiv.org/abs/cs/0402052

zbMATH Keywords

continued fractions; cryptanalysis; Diophantine approximations; RSA cryptosystem

Mathematics Subject Classification ID

94A60: Cryptography

11A55: Continued fractions

Related Items

Unnamed Item, Об обобщении метода Дюжелла, Forty years of attacks on the RSA cryptosystem: A brief survey, On the distribution of nonprimitive lattice points in the plane, Solutions of a class of quartic Thue inequalities, Solutions of a class of quartic Thue inequalities, Compact representation of quadratic integers and integer points on some elliptic curves, On the Diophantine equation \(X^2 - (1 + a^2)Y^4 = - 2a\), A variation of a congruence of Subbarao for \(n=2^\alpha 5^\beta\), An application of Euclidean algorithm in cryptanalysis of RSA, Establishing the minimal index in a parametric family of bicyclic biquadratic fields, Pellian equations of special type, A Pellian equation with primes and applications to \(D(-1)\)-quadruples, On fundamental units of real quadratic fields of class number 1, A variant of Wiener's attack on RSA, On the Diophantine equation \(2^x=x^2+y^2-2\), On the sum of two divisors of \((n^2+1)/2\), Improving small private exponent attack on the Murru-Saettone cryptosystem, Задача о приближенном общем делителе и цепные дроби, Revisiting Wiener’s Attack – New Weak Keys in RSA, Improved Partial Key Exposure Attacks on RSA by Guessing a Few Bits of One of the Prime Factors