论文部分内容阅读
运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA(CA—RSA)算法进行攻击,可以对CA—RSA算法实现基于LLL格归约算法的密码分析.通过分析含有两个私钥指数的CA—RSA算法的安全性,得到当两个私钥指数小于大数模Ⅳ的1/12次幂时,CA-RSA算法能在多项时间内被有效破解.