{"id":"arxiv/2611.06427","url":"https://arxiv.org/abs/2611.06427","tags":["math.NT"],"score":0,"title":"Private key sieves for improved attacks on RSA","domain":"math.NT","source":"arxiv","authors":["Markus Hittmeir"],"reviews":0,"subject":"math.NT","summary":"The RSA cryptosystem has been studied extensively and its insecurity in specific scenarios is well known. For instance, a sufficiently small private key allows to factorize the modulus $N$ and break the system. Attacks like this are often based on lattice reduction for finding small roots of polynomials, but high lattice dimensions can make it difficult to achieve the theoretically proved bounds in practice. In this paper, we adapt a sieve technique originally developed for deterministic integer factorization and apply it to RSA parameters. The sieve allows for an asymptotically significant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}