A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations
In: Theoretical Computer Science, Jg. 885 (2021-09-01), S. 125-130
Online
unknown
Zugriff:
This paper investigates a novel RSA-like cryptosystem proposed by Murru-Saettone. This cryptosystem is constructed from a cubic field connected to the cubic Pell equation and Redei rational functions. The scheme is claimed to be secure against the Wiener-type attack. However, in this paper, we show a Wiener-type attack that can recover the secret key from the continued fraction constructed from public information.
Titel: |
A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations
|
---|---|
Autor/in / Beteiligte Person: | Tonien, Joseph ; Susilo, Willy |
Link: | |
Zeitschrift: | Theoretical Computer Science, Jg. 885 (2021-09-01), S. 125-130 |
Veröffentlichung: | Elsevier BV, 2021 |
Medientyp: | unknown |
ISSN: | 0304-3975 (print) |
DOI: | 10.1016/j.tcs.2021.06.033 |
Schlagwort: |
|
Sonstiges: |
|