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

Table 1

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

𝑛	512	1024	2048
log2𝐷𝑝−𝐷𝑞	248.476	504.626	1016.551
𝑡 (in average)	146.229	295.772	594.103
log2ℎ𝑡	247.161	503.04	1015.201
log2ℎ𝑡+1	250.12	506.21	1018.14