Another Lattice Attack Against an RSA-like Cryptosystem

George Teseleanu

Paper 2024/1861

Another Lattice Attack Against an RSA-like Cryptosystem

George Teseleanu

Abstract

Let $N = p q$ be the product of two balanced prime numbers $p$ and $q$ . In 2015, Roman'kov introduced an interesting RSA-like cryptosystem that, unlike the classical RSA key equation $e d - k (p - 1) (q - 1) = 1$ , uses the key equation $e d - k r = 1$ , where $r | p - 1$ and is a large prime number. In this paper, we study if small private key attacks based on lattices can be applied to Roman'kov's cryptosystem. More precisely, we argue that such attacks do not appear to be applicable to this scheme without substantial adaptations.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. SecITC 2024
Keywords: lattice attack small private key attack RSA
Contact author(s): george teseleanu @ yahoo com
History: 2024-11-23: revised; 2024-11-14: received; See all versions
Short URL: https://ia.cr/2024/1861
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2024/1861,
      author = {George Teseleanu},
      title = {Another Lattice Attack Against an {RSA}-like Cryptosystem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1861},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1861}
}