哪位大侠给科普一下质数及相关解密问题吧 - Computation版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 哪位大侠给科普一下质数及相关解密问题吧

相关主题
● 子程序加密有什么好的方法？	● 请问一个matlab的避免循环的问题
● 加密解密的问题	● 问一道算法题
● 请问 principal cofactors 是什么东东？	● 向搞解密算法的大牛请教个SHA1 Collision的问题
● 请问：怎样求cos(xt)的正态分布的数学期望值	● 求助
● 请教矩阵特征值问题	● 有人用过 ufl 的 cholmod solver 吗？
● 请教一个问题	● 各位大侠，请介绍好的文件夹加密的方法
● 算法问题	● 哪位大侠给科普一下质数及相关解密问题吧
● 求助：关于product of factorial numbers	● 问道题： prime factor

相关话题的讨论汇总
话题: 质数话题: 解密话题: mersenne话题: prime话题: 加密

进入Computation版参与讨论

(共1页)

b****g
发帖数: 23

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

(共1页)

进入Computation版参与讨论

相关主题
● 问道题： prime factor	● 请教矩阵特征值问题
● 又一道题目	● 请教一个问题
● 有人明白张益唐证明的到底是什么吗？	● 算法问题
● G家面经	● 求助：关于product of factorial numbers
● 子程序加密有什么好的方法？	● 请问一个matlab的避免循环的问题
● 加密解密的问题	● 问一道算法题
● 请问 principal cofactors 是什么东东？	● 向搞解密算法的大牛请教个SHA1 Collision的问题
● 请问：怎样求cos(xt)的正态分布的数学期望值	● 求助

相关话题的讨论汇总
话题: 质数话题: 解密话题: mersenne话题: prime话题: 加密

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天