On the Improvement of Wiener Attack on RSA with Small Private Exponent

Table 2

The improvement of EPF on 𝑝+𝑞, where 𝑝 and 𝑞 are balanced.

Balanced Modulus 𝑁=𝑝𝑞	𝑛=512	𝑛=1024	𝑛=2048
log2𝑝+𝑞−2√𝑁	248.476	504.626	1016.551
log2𝑝+𝑞−𝑝𝐸+𝑞𝐸	247.185	503.294	1015.248