您现在的位置是:首页>热点 > 正文
安全上网密码靠素数 人类发现第50个梅森素数是什么
2021-02-07 03:39:38【热点】
简介小编最近一段时间看到了不少有关数码科技圈的消息。其中绝大多数并没有什么意思,小编千挑万选出了以下这些内容来讲给大家了解一下。那么事不
小编最近一段时间看到了不少有关数码科技圈的消息。其中绝大多数并没有什么意思,小编千挑万选出了以下这些内容来讲给大家了解一下。那么事不宜迟,快来看看到底是怎么回事吧!
目前最大的素数找到啦:277232917-1。它也是人类发现的第50个梅森素数。这是1月初互联网梅森素数大搜索(GIMPS)项目宣布的。
网购刷卡,先准备两个大素数
“大素数的应用,主要是网络密码。”中科院数学与系统科学院研究员贾朝华说,上网都要用大素数为基础的RSA等密码算法。
RSA利用素数,创建“内外有别的密码本”。好比你发电报,用电报局的公开密码本A,翻译内容并发送,接受者则用私有的B密码本解密。B与A对应,但知道A却推不出B。
贾朝华说,密码本“不对称性”的根源是:乘法简单,因式分解费劲,因式分解一个大数,尤其难。上千个二进制位数的RSA密码,没法用计算蛮力破解。“找到大素数,就可用于RSA密码。”贾朝华说。
下次网购支付时,记得感谢藏在密码里拆解不开的素数。
另外,大素数还被用来考验计算机。intel检验芯片就使用GIMPS的程序;SKYLAKE芯片曾由此发现BUG。
难解的数字之谜
梅森素数得名于一位十七世纪的法国数学家,即可写作2n-1的素数。比如7=8-1,31=32-1。大数学家欧拉双目失明,还心算出231-1是一个素数。
梅森曾猜测n是素数的话,2n-1也是素数,他猜错了。我们仍不知梅森素数的分布规律,数量有限还是无限。
找最大素数,等于找最大的梅森素数。相对普通数字,验证2n-1是不是素数,有简化的办法。图灵就设想用计算机找素数。1952年,美国人第一次用计算机找梅森素数,几小时就找到5个。
1990年代出现分布式计算的GIMPS项目,鼓励网络用户贡献计算力。1952年至今,计算机共找到38个梅森素数,16个归功于GIMPS。
第50个梅森素数,由美国51岁的电气工程师帕克首次验证。他业余替社区维护电脑,并用社区电脑计算素数。帕克成功的前提,是GIMPS上全世界爱好者的试错。
漫天遍野是素数
贾朝华说,素数概念人人理解,所以公众关注,从陈景润到张益唐,大家也更熟悉数论学者。数学史上,数论一直是核心领域。如今有代数数论、解析数论、计算数论……隔行如隔山,即使是数论大同行,往往也看不懂彼此的进展。
素数抽象也具体。打开汽车变速箱,就能看到素数。互相咬合的大小齿轮,齿数被设计成互质的,多样化咬合齿的搭配,避免磨损。生物的生命周期也往往是素数,这样与天敌重合的概率最小。
素数,正因难以捉摸,丰富了整个世界。
数码科技圈内的绝大多数消息,其实并不是小编的菜。小编只是单纯的喜欢这里头的数码科技产品罢了。有没有和小编同样想法的读者呢?若是有,不妨在评论区交流一下心得体会吧!
相关文章
猜你喜欢
- opporeno4防水防抖吗 opporeno4防水级别防抖功能介绍
- realme锦鲤手机什么时候发布 realme锦鲤手机抽红包?
- 荣耀x10和红米10x对比评测 荣耀X10和红米10X游戏性能哪个好
- 南京一企业仓库地面核酸检测阳性 进口货物携带新冠病毒几时休
- ZUK三款手机迎来ZUI 3.5系统更新 基于Android 8.0
- MWC2018大会好消息:空中WiFi无线信号将全面提速
- iPhone X成功了吗销量堪忧 苹果尚未回应置评请求
- 麒麟820处理器怎么样 麒麟820芯5G能力评定维度评测
- win10推送v2004正式版系统更新时间:5月26日开始
- 三星Galaxy C10 2018全曝光 配置骁龙660 价格有点意外
热点内容
诺基亚7 Plus评测 诺基亚7Plus配置跑分拍照性能分析
vivox30和opporeno3哪个好 vivox30和opporeno3对比评测
HTC U11手机价格现冰点价 便宜600元 售价4399元
摩拜单车扫码后不能解锁押金还被清零怎么回事 官方回应
小米ai通话是什么意思 小米怎么设置ai接电话功能
武汉大学生分批放假离校 中高风险地区学生不建议回家
阿里影业向23名员工授出1832万股奖励股份
微信朋友圈2017支付宝账单我的年度关键词怎么预测修改在哪看
iPhone 12 mini 续航等硬伤明显 销售异常惨淡
旅行青蛙明信片有哪些所有图片汇总 旅行青蛙明信片收集攻略
一加8pro全球首发《穿越火线:枪战王者》120Hz版本
苹果iOS11系统降级通道关闭 现在只能乖乖升级了
华为p40上市时间 华为p40pro发布会时间几月几号直播
李国庆安排俞渝负责当当公益基金 当当网回应李国庆人事任命
三星S8勃艮第红配色高雅 妹子们看了可能要买买买了