手机浏览器扫描二维码访问
第24章 四重奏（第2页）
发送密码的人只需发出C，就是我们熟悉的所谓“公钥”。
截获C的任何人想要知道A或B，除非有密码本，否则，就需要用非常大的计算量，进行困难的整数分解。
当C足够大时（比如2^1024），整数分解需要数月甚至数年的计算时间，也就达到了保密的目的。
为了确保A和B是素数（否则，分解难度会指数级减小），素数判定问题就成为数论和密码学研究的一个紧迫的课题。
使用计算机检验一个大整数n是否是素数，有很多种方法。无论哪一种方法的目标都是尽可能缩短检验时间。
密码学中使用的整数n特别大，即使用计算机，计算次数也不能与n相关（位数会挤爆内存），最多只能与log?（n）相关。
2002年，三位数学家证明了在多项式时间log^12?（n）之内，后来优化为log^7.5?（n），可以对任意整数n进行确定性的素性检验。
该检验方法以三位数学家的姓氏首字母命名为AKS检验法。
遗憾的是该检验方法消耗的计算机内存过大，无法上机实用。只能停留在论文层面。
目前，应用于军事、通讯、金融的密码，底层的素性检验程序使用的是概率检验法。
比较流行的算法是基于米勒-拉宾检验的复合算法。
由于费马伪素数数量太多了，不能仅使用费马小定理进行素性检验用于加密。
（）;（） 巴希尔的介绍让哈米德昏昏欲睡，他连忙收住话头，指着那个奇怪的网名说：
“作为数论研究，有些数学爱好者仍然利用费马检验，探寻整数的极为有趣的性质。比如我曾经看到过一个有意思的猜想。”巴希尔接着说：
“对任意整数n从二进制到log?（n）向下取整进位制，进行费马检验，能够通过检验的伪素数除卡迈克尔数之外，必有n=（a+1）（2a+1）的形式。”
“有爱好者在互联网发帖，公布了2^64以内的47个伪素数，均满足上述猜想。”
“其中最小的n=242017633321201=11000401×22000801。”
“这47个数的两个因子都是素数吗？”罗珊娜好奇地问道。
“你说到关键了，按照猜想，a+1可以是素数也可以是合数。如果我没记错，其中46个数都只有两个素因子，只有一个n的a+1是三因子合数，2a+1是个素数，这个n是由四个素因子组成的合数。”
罗珊娜终于听明白了，问道：
“四重奏指的是四个素因子？对于小于2^64所有整数进行费马检验，进位制从2至log（n），能通过检验的非卡迈克尔数的伪素数只有一个四因子合数。这个满足条件的最小的四因子合数到底是哪个数呀？”
巴希尔打开自己的电脑，从收藏夹中找到了包含47个数的表格，把那个唯一的四因子伪素数抄在了黑板上：
n=168562580058457201=103×307×9181×580624801
其中，a+1=103×307×9181=290312401。
“这就是log?（n）-费马检验的四重奏！”巴希尔得意地说道。
哈米德赞许地看着巴希尔问道：
“你们给那个凯兹回复的内容就是这四个数字，对吧？”
巴希尔点头表示认可，罗珊娜若有所思地说道：
“回复这四个数字仅仅是解开了他出的谜题，为了使聊天进行下去，我们也需要起一个自带谜题的网名，考考他。”
“这个有意思。”巴希尔将网名输入栏空着，在下面输入了聊天内容：
“103，307，9181，580624801”
巴希尔将键盘推给了罗珊娜，顽皮地做了一个请的动作。罗珊娜想了想，在网名栏中输入：
“O（√nln?（n））-黎曼猜想的三和弦。”
魂穿之阎王看上我
简介关于魂穿之阎王看上我被各殿阎王看上是什么感受？这破天地运气砸自己身上了那天晚上刚好是七月十五，因为白无常着急参加一年一次的集市灯会，勾错了魂，把校霸宋淼给勾到了地府当宋淼睁开眼睛时，就看到身边站着个穿着白色衣服轻衣飘飘地美男子，又环顾了四周，我是在做梦吗？这是哪里？不对，钱飞呢？我刚刚不是在帮他打架？曾经的校霸，本想装着柔弱在地府混个一官半职，事业搞起来，再在这买个大房子，娶个老婆，生个鬼孩子奈何娶妻生子的道路上越走越偏，和阎王谈起了甜甜的恋爱什么娶妻生子？都没有阎王宠溺的怀抱香和阎王谈了恋爱后才知道，阎王比自己还会装ps白无常谢宇合着我是月老给你俩牵线，还给你们包大红包随份子钱是吧...
娘娘宫女上位，满宫盼她被废
简介关于娘娘宫女上位，满宫盼她被废平兰是不受宠的大公主身边的宫女，大公主母亲荣嫔被废，她死前央求平兰照顾她的女儿，平兰答应了。不久大公主过继给毓妃，毓妃却因此失宠，自此毓妃对大公主和她身边的人非打即骂，在毓妃一次次的责骂处罚中，平兰深感前路无望，身心俱疲，于是她咬咬牙，决定赌一把。她赌赢了。她不仅被皇上看中封为选侍，皇上更是亲自赐名银惜。从此以后再无宫女姜平兰，只有皇上的妃子姜银惜。面对满宫的鄙夷和毓妃的明枪暗箭，银惜步步为营，运筹帷幄，多次化险为夷。因着卑微的出身，她被后妃排挤，被朝臣唾弃，甚至被宫人瞧不起。可银惜向来是贪心的人，皇帝的爱和恩宠，位分和权力，还有所有他们觉得她不配得到的东西，她都要拿到手！而且要牢牢握在手心，一辈子不松开！...
山户常小庆的囤货日常
常小庆胎穿成了山农，附赠现代二居室小空间。家有四口，住在山洞。阿爹会伐木造屋，种地开垦。阿娘懂得搓麻织布，添置新布。阿姐喜欢小动物，养兔喂鸡。而他，有事没事下下山，想把空间囤满过好冬。寻了个姐夫，解锁红线任务，这辈子，看着一家安安稳稳的，他就能赚到下辈子的好生活了。只是，任务好像有些偏移了...
火力不足恐惧症，我只会觉醒技
都市网游科幻高武无限火力这个世界有怪物凶兽横行，所有人要成为勇者驱逐怪物。苏昼来到这个世界成为枪械师，意外触神秘任务，打出多少子弹实力就多强大。因为有火力不足恐惧症，苏昼的小目标设为打出十亿子弹！为了完成这个的任务，苏昼整整留级五年。而在他完成任务后，现自己的技能全都是觉醒技。毁灭射线召唤十八道直径百米的机械能量光线毁灭一切存在！裂核轨道炮召唤天界轨道炮，对八百万公里内的一切生物打出百万吨核爆！伽马射线爆对目标起全宇宙全强伽马射线攻击法爷集体奔溃，法师最强神咒，连一颗反物质炸弹都不如啊！弓箭手也崩溃，自己射多少箭都没有枪械师几梭子来的多！苏昼无奈摊手都什么年代了还在搓火球，血肉苦弱，机械飞升啊！各位书友要是觉得火力不足恐惧症，我只会觉醒技还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！！...
柳逆洪荒
作品简介柳烽穿越洪荒，竟然变成一株柳树，好在他激活了离线挂机系统，挂机就送功德。开局奖励亿万功德，修神通，结大能，搅动洪荒，镇杀罗睺。跟脚太低？只是普通柳树？直接百亿功德提升成无上时空剑柳！女娲妹妹造人成…...
穿越末世之我成了女主？
简介关于穿越末世之我成了女主？［女主穿越男主重生金手指末世空间异能］再次睁眼，林烟现自己没死，还穿书了，穿成了一本末世大男主重生文里开局活不过三章的小炮灰。还好，她前世的小世界和里面的东西也都跟来了。为了末世后过得更好一些，林烟选择和哥哥坦白末世，之后兄妹二人开始了疯狂囤货，改造住所。简筠京都太子爷，雷系异能者，从末世十年后重生到末世前一个月，这次不仅拥有前世异能还多了一个存着前世物资的空间。末世来临前一天林烟看着出现在眼前的简筠小队，心说男主你怎么不按剧情走啊？后来林烟看着经常出现在自己身边的简筠，只想对他说退！退！退！简筠看着拿出各种装备物资充满神秘的林烟，想着这怎么和前世不一样了...