对RSA-型密码体制的格基约化攻击

D.Boneh和G.Durfee在文献1中指出:当保密指数d<N0.292时RSA密码体制是不安全的。这是对Wiener的结果2的第一次改进。在研究中发现:这种攻击可以扩展到其模p的阶非常接近p的群上。例如,以椭圆曲线和LUC系统为基础的密码体制。