A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations
Publication Name
Theoretical Computer Science
Abstract
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