张益唐证明的素数距离理论对网络安全的重大意义

来源: 没亊来逛逛 2015-07-01 10:04:58 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (1739 bytes)
张益唐在《数学年刊》上发表的这篇题为《素数间的有界距离》的文章,证明了存在无数多个素数对(p, q),其中每一对中的素数之差,即p和q的距离,不超过七千万。

如何理解张益唐的结果呢?假如在素数王国里素数只能找邻近的同类结婚,那3、5、7、11这种小素数找对象都很容易。但是素数越大,对象就越难找。但是根据张益唐的发现,素数和下一个素数的距离,应该小于或等于七千万。孤独的数字不会持续孤独下去,总有另一个素数与之匹配。换言之,对于“大龄光棍”素数来说,七千万步之内,必有芳草。

在网路通讯中最常用的一个加密工具是所谓的RSA,如,https, 电子签名,网络加密, 都用到RSA。如果小明妈妈与老王在网上用RSA加密通讯,保密的其中一最关键问题是不能让小明爸爸猜出RSA中用到的两个大素数。在张益唐证明素数最大距离以前, 最让小明妈妈和老王夜不能寐的是,万一在通讯中所用的素数是孤独素数,例如,如果1003是1000 与10000 之间的唯一素数(举例子而已),那么小明爸爸就可以根据数字的位数直接猜出老王所用的是哪个素数。张益唐证明了七千万步以外没有孤独素数, 简单地说每一亿(10的8次方)个连续自然数中,一定至少有一个素数。而RSA中用的素数都是10的300次方以上,从而从理论上证明了, RSA的大素数至少有10的292次方的可能组合。小明爸爸就算把太阳系的能源都用完也无法猜出老王所用的素数, 解密老王给小明妈妈的悄悄话。

所有跟帖: 

还用这么麻烦 -又当爹来又当妈- 给 又当爹来又当妈 发送悄悄话 又当爹来又当妈 的博客首页 (104 bytes) () 07/01/2015 postreply 10:08:58

这个有意思 -skyport- 给 skyport 发送悄悄话 skyport 的博客首页 (116 bytes) () 07/01/2015 postreply 10:17:49

如果没有 -又当爹来又当妈- 给 又当爹来又当妈 发送悄悄话 又当爹来又当妈 的博客首页 (45 bytes) () 07/01/2015 postreply 10:21:41

充满了错误,基本是胡说八道 -lepo- 给 lepo 发送悄悄话 (932 bytes) () 07/01/2015 postreply 10:18:04

有人还奉为神明 -又当爹来又当妈- 给 又当爹来又当妈 发送悄悄话 又当爹来又当妈 的博客首页 (39 bytes) () 07/01/2015 postreply 10:22:58

外行记者没理解瞎鼓捣的不要当真-:))) -linda2- 给 linda2 发送悄悄话 (0 bytes) () 07/01/2015 postreply 10:25:13

记者肯定也是一个好学青年 -怪哉- 给 怪哉 发送悄悄话 怪哉 的博客首页 (30 bytes) () 07/01/2015 postreply 10:27:09

同意-:) -linda2- 给 linda2 发送悄悄话 (0 bytes) () 07/01/2015 postreply 10:34:39

那到也是。 有关张益唐的记录片《Counting From Infinity》(大海捞针)拍得倒是很不错 -lepo- 给 lepo 发送悄悄话 (250 bytes) () 07/01/2015 postreply 10:36:36

您对R S A是半屌子水啊。 -没亊来逛逛- 给 没亊来逛逛 发送悄悄话 没亊来逛逛 的博客首页 (0 bytes) () 07/01/2015 postreply 11:01:46

如果任何数学猜想能够有实际应用,你不用等到它被证明之后。当然我不知道这个猜想和网络安全有任何关系。 -满墙红叶- 给 满墙红叶 发送悄悄话 (235 bytes) () 07/01/2015 postreply 10:50:32

张益唐到底算北京人还是上海宁? -高大全- 给 高大全 发送悄悄话 (0 bytes) () 07/01/2015 postreply 10:56:16

上海宁在北大上大学。 -houmom- 给 houmom 发送悄悄话 (0 bytes) () 07/01/2015 postreply 11:06:33

RSA基于的是大素数对(P,Q)构成的大合数M=P*Q 很难分解出P,Q -网恋无罪- 给 网恋无罪 发送悄悄话 网恋无罪 的博客首页 (323 bytes) () 07/01/2015 postreply 11:02:59

对,这主要是说笑一下,其实RSA 的真正安全漏洞是, man-at-the-middle attack -没亊来逛逛- 给 没亊来逛逛 发送悄悄话 没亊来逛逛 的博客首页 (0 bytes) () 07/01/2015 postreply 11:16:41

几个月前偶在帮数学是C的女儿作业时, 她突然就题而问 -网恋无罪- 给 网恋无罪 发送悄悄话 网恋无罪 的博客首页 (233 bytes) () 07/01/2015 postreply 11:20:47

加跟帖:

当前帖子已经过期归档,不能加跟帖!