智能设备/NEWS CENTER

素数界新任“带头大哥”来了 可催生更可靠芯片

发布时间:2017-12-29

  新的“带头兄弟”的素数来诞生更可靠的芯片和加密技术

  什么是素数?每个人都看不懂,因为它已经超过2233万,如果用普通字体打印的话,它的长度将会超过65公里。今年1月,美国数学家柯蒂斯·库珀宣布了老大哥的新领导素数。它是没用的,但是寻找它会产生更可靠的芯片和加密。什么是素数?这是一个初中数学知识:素数也叫素数,只能被1和它自己整除,数值越高,素数的概率越低,新发现的素数不多:274207281-1,也叫梅森素数。梅森是17世纪的数学家,他一生致力于研究2p-1形式的素数(p也是一个素数)。数学家已经知道,找到像2p-1这样的素数更容易找到Mersenne素数,这大致等于寻找素数,数字越大,计算就越困难。1996年,一个美国数字 - 业余爱好者和退休程​​序员设立GIMPS项目(Big Internet Mersenne prime搜索的英文缩写),使用互联网上的免费计算能力来查找素数,有超过100万台计算机参与搜索。是一个没有实际用途的游戏,但是寻找素数可以促进计算机科学的发展,数学家杨乐院士告诉科学日报记者,因为计算这样一个大数是素数是非常困难的,所以提出新的计算方法和技巧在动手时代,人们只发现了12个梅森素数,而计算机帮助发现了37个,其中15个是在GIMPS项目中发现的,几十年来,业余爱好者一直在创新算法,使计算机能够快速验证巨大的数字是否是主要的。想知道2号银河号的确切数字是不准确的,也可以说明梅森素数的发现并不是素数。杨乐说了一个有用的梅森大素。主要测试代码的简短版本提供了一个易于检查的答案:当程序在已知的素数上运行时,经过几十亿次计算后输出为TRUE。中国科学院数学研究所研究员高全权在一篇论文中写道,英特尔公司使用GIMPS程序对奔腾系列芯片进行测试,另外一个素数计算也发现了一个BUG奔腾芯片。 1996年,美国Clay公司在测试超级计算机的运算速度时也得到了一个新的梅森素数,类似的原理是在分布式计算系统的研究中,质数也是最合适的测试任务, Yang Yue表示,其中一个被广泛使用的加密算法是容易乘以一堆质数来获得大数量,这反过来可能是麻烦的将大数分解为质数,特别是涉及大素数时,高全权说,在二十世纪九十年代初期,苹果公司的科学家理查德·克兰德(Richard Clandal)发现了一种提高梅森素数的算法。这种方法不仅被GIMPS用于主要搜索,还用于其他计算。苹果公司的专利克兰德尔发明了一种快速的椭圆加密系统,使用梅森素数来快速加密和解密信息。

ju11net手机登录

2017-12-29

更多内容,敬请关注:

ju11net手机登录官网:/

ju11net手机登录新浪官方微博:@ju11net手机登录

ju11net手机登录发布微信号: