最大素数 它竟与网络安全有关

项目名称

无线传感器网络安全隐匿路由及其

评价验证技术

项目详情请到文末查看

在数学概念里,素数是指一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。最小的素数是2,而目前已知的最大素数标记为:277232917-1。这是一个长达2233万位的数,如果用普通字号将它打印出来,长度将超过65公里,它也是人类发现的第50个梅森素数。这是1月初互联网梅森素数大搜索(GIMPS)项目宣布的。

人类操心费力地寻找最大素数有何用处?意外的是,大素数还真有实际用途,那就是网络安全。比如要网购刷卡,内部程序里须先准备两个大素数才成。原来,上网都要用大素数为基础的RSA等密码算法。RSA利用素数,创建“内外有别的密码本”。好比你发电报,用电报局的公开密码本A,翻译内容并发送,接受者则用私有的B密码本解密。B与A对应,但知道A却推不出B。密码本“不对称性”的根源是:乘法简单,因式分解费劲,因式分解一个大数,尤其难。上千个二进制位数的RSA密码,没法用计算蛮力破解。找到大素数,就可用于RSA密码。下次网购支付时,记得感谢藏在密码里拆解不开的素数。1952年,美国人第一次用计算机找梅森素数,几小时就找到5个。

1990年代出现分布式计算的GIMPS项目,鼓励网络用户贡献计算力。1952年至今,计算机共找到38个梅森素数。大素数还被用来考验计算机,intel检验芯片就使用GIMPS的程序,SKYLAKE芯片曾由此发现BUG。素数抽象也具体,打开汽车变速箱,就能看到素数。互相咬合的大小齿轮,齿数被设计成互质的,多样化咬合齿的搭配,避免磨损。生物的生命周期也往往是素数,这样与天敌重合的概率最小。

下面,随小编看一款链科技成果库项目:无线传感器网络安全隐匿路由及其评价验证技术

本项目在已有工作的基础上,研究面向国防或商业领域无线传感器网络的安全隐匿路由协议及其评价验证方法。

项目内容包括:安全路由隐匿通信技术、安全路由随机选取及维护策略、安全选路参数的实时获取、更新和评价方法,以及安全隐匿路由的形式化分析与仿真验证。安全隐匿路由的研究从抵制被动攻击、尽可能地防御主动攻击以及联合攻击的指导思想出发,将路由安全性及匿名性作为重要的安全目标,在采用密钥管理技术和匿名技术对抗被动攻击和网外主动攻击的同时,对入网节点的拜占庭行为特征及其联合攻击行为特征进行提取量化,研究并设计基于节点行为的路由安全策略及防御措施,保证数据安全及时可靠隐匿地传输。该成果具有广阔的应用前景。

项目推介

PROJECT PROMOTION

小编提示:链科技Chain Tech——国内领先的科技资源共享平台,聚力国内外最新科技成果、权威技术专家、专业技术人才;基于大数据和人工智能,专注、专业推动科技成果的高效转化落地,精准、高效解决企业技术难题,助力中国企业转型和技术升级,引领科技革命新潮流。

链科技APP手机安卓、IOS均已上线~更多相关内容请登录www.chinaliankeji.com/进行详细了解~

关键词:链科技

对于素数的研究,你还知道哪些?

点击写留言参与话题

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180113G0FI5G00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券