Continued fractions and RSA with small secret exponent
| dc.creator | Dujella, Andrej | |
| dc.date | 2004-02-20 | |
| dc.date.accessioned | 2026-07-07T03:20:57Z | |
| dc.date.available | 2026-07-07T03:20:57Z | |
| dc.description | Extending the classical Legendre's result, we describe all solutions of the inequality |x - a/b| < c/b^2 in terms of convergents of continued fraction expansion of x. Namely, we show that a/b = (rp_{m+1} +- sp_m) / (rq_{m+1} +- sq_m) for some nonnegative integers m,r,s such that rs < 2c. As an application of this result, we describe a modification of Verheul and van Tilborg variant of Wiener's attack on RSA cryptosystem with small secret exponent. | |
| dc.description | 11 pages, to appear in Tatra Mt. Math. Publ | |
| dc.identifier | https://arxiv.org/abs/cs/0402052 | |
| dc.identifier | http://arxiv.org/abs/cs/0402052 | |
| dc.identifier | Tatra Mt. Math. Publ. 29 (2004), 101-112. | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/32014 | |
| dc.subject | Cryptography and Security | |
| dc.subject | Number Theory | |
| dc.subject | E.3 | |
| dc.title | Continued fractions and RSA with small secret exponent | |
| dc.type | text |