1994年，PeterShor提出了整数因子分解的量子算法(简称 Shor算 法 )_1，其渐进时间复杂度是待分解整数长度的多项式
解密指数
a和b，概率多项式时间算法
5.10
5.7.3 有兴趣可以看一看
Wiener的低解密指数攻击
a不能很小
私钥大小
习题5.14,5.17的方法
CCA的安全性
要达到怎样的安全性
【参考】
1.整数质因子分解算法新进展与传统密码学面临的挑战
http://www.jsjkx.com/CN/article/openArticlePDF.jsp?id=8765
整数质 因子分解算 法新进展 与传 统密码学面 临的挑 战