会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夏天喵
博客园
首页
新随笔
联系
订阅
管理
2019年8月2日
因数分解算法、周期查找算法(简化)
摘要: 质因数分解的复杂是公认,这也是我们将他作为 RSA (一种广泛使用的公钥加密算法)的数学难题的原因。 $N=P Q$ (P、Q是质数),n = length of N in bit 对于这么一个N,我们因数分解得到结果的时间复杂度是 $2^n$ ,因为这个复杂,所以也有一堆的数学家在努力降低这个的时
阅读全文
posted @ 2019-08-02 17:49 夏天喵
阅读(3626)
评论(1)
推荐(0)
编辑
公告