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

Publication Name

Theoretical Computer Science


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.

Open Access Status

This publication is not available as open access



Link to publisher version (DOI)