[Resource Topic] 2024/1861: Another Lattice Attack Against an RSA-like Cryptosystem

Welcome to the resource topic for 2024/1861

Title:
Another Lattice Attack Against an RSA-like Cryptosystem

Authors: George Teseleanu

Abstract:

Let N=pq 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 ed - k (p-1)(q-1) = 1, uses the key equation ed - 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.

ePrint: https://eprint.iacr.org/2024/1861

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .