A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations

Tonien, Joseph ; Susilo, Willy

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:	View record in OpenAIRE (Volltext) View record from ScienceDirect (Volltext) E-Journal im Bestand der UB Hagen? https://doi.org/10.1016/j.tcs.2021.06.033
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:	Discrete mathematics General Computer Science Scheme (mathematics) Key (cryptography) Pell's equation Cryptosystem Fraction (mathematics) Rational function Cubic field Type (model theory) Computer Science::Cryptography and Security Theoretical Computer Science Mathematics
Sonstiges:	Nachgewiesen in: OpenAIRE Rights: CLOSED

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.