Skip to main content
placeholder image

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

Journal Article


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.

Publication Date


  • 2021

Citation


  • Susilo, W., & Tonien, J. (2021). A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations. Theoretical Computer Science, 885, 125-130. doi:10.1016/j.tcs.2021.06.033

Scopus Eid


  • 2-s2.0-85110371768

Start Page


  • 125

End Page


  • 130

Volume


  • 885

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.

Publication Date


  • 2021

Citation


  • Susilo, W., & Tonien, J. (2021). A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations. Theoretical Computer Science, 885, 125-130. doi:10.1016/j.tcs.2021.06.033

Scopus Eid


  • 2-s2.0-85110371768

Start Page


  • 125

End Page


  • 130

Volume


  • 885