哪位大侠给科普一下质数及相关解密问题吧# Computation - 科学计算
b*g
1 楼
最近听了一个讲座，谈到factoring的问题，感觉很有趣，但还有很多不明白之处。
比如说，现在有些专业公司做数据加密，其核心就是使用了一把数字锁，这个数字是两
个非常大的质数的乘积。如果想破解这把锁，必须要把这两个质数找出来，也就是一个
facotring的过程。
我的问题是:
(1) 如果这种加密方法被普遍采用的话。那么加密的函数本身是怎么设计的？既然
factoring被认为是解密的核心部分，这个函数本身也是一个秘密吗？解密又从哪里下
手呢？
(2) 请问所有已知的质数是人类共享资源吗？比如说是否存在一个可以下载的数据库。
(3) 新质数是如何寻找和扩展的呢？看了网上关于“最大质数”的报导，比如 43rd
Mersenne Prime 已经找到。那么 43rd Mersenne Prime 与 42nd Mersenne Prime 之
间的数字有人考察么。学术届找下一个质数的时候是否要做遍历呢？
现在还没搞清楚解密的难度和工作量到底是体现在完善质数数据库还是在海量查找上。
有什么相关文章推荐么。多谢指教！
比如说，现在有些专业公司做数据加密，其核心就是使用了一把数字锁，这个数字是两
个非常大的质数的乘积。如果想破解这把锁，必须要把这两个质数找出来，也就是一个
facotring的过程。
我的问题是:
(1) 如果这种加密方法被普遍采用的话。那么加密的函数本身是怎么设计的？既然
factoring被认为是解密的核心部分，这个函数本身也是一个秘密吗？解密又从哪里下
手呢？
(2) 请问所有已知的质数是人类共享资源吗？比如说是否存在一个可以下载的数据库。
(3) 新质数是如何寻找和扩展的呢？看了网上关于“最大质数”的报导，比如 43rd
Mersenne Prime 已经找到。那么 43rd Mersenne Prime 与 42nd Mersenne Prime 之
间的数字有人考察么。学术届找下一个质数的时候是否要做遍历呢？
现在还没搞清楚解密的难度和工作量到底是体现在完善质数数据库还是在海量查找上。
有什么相关文章推荐么。多谢指教！