手机浏览器扫描二维码访问
第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））-黎曼猜想的三和弦。”
恩格尔系数居高不下的皇妃生活
简介关于恩格尔系数居高不下的皇妃生活离离原上草，一岁一枯荣，野火烧不尽，春风吹又生。她是在山里野蛮生长的姑娘，若没有那道传告天下的选秀圣旨，可能一辈子连墨白县都去不了。野丫头做梦都只敢梦想留在京城给人做工，攒点小钱好过活，没想到绣芳宫一场巧遇，竟然成了六品御女，杨晴翠做梦都要笑醒了再难也比以前吃不饱穿不暖的日子强啊！初初进宫的杨晴翠，吃饱穿暖已是万分知足，从没想过自己的未来将是那样的精彩广阔注1女主一开始没啥大觉悟，马斯洛需求还在最底层，需要一步步成长。2架空王朝，制度是各朝代混搭出来的，三省六部六寺四监，还有门阀推选遗风，但已经有了科举，并且份量日益加重，因此会出现礼部尚书是少年时候举孝廉出身这种情况。能力有限，角色对谈时提到的历史人物从先秦到明清都可能出现，考据勿究。3人物年龄按古代走4美人，皇帝和女主以及多数配角都是美人，颜狗受不了丑人。...
海贼：趁女帝青涩，忽悠她唱征服
简介关于海贼趁女帝青涩，忽悠她唱征服林宇穿越到海贼世界，获得量化属性系统。只要打败了敌人，就能获得对方的属性，量化成为自己的属性，从此一不可收拾。咳咳，系统你注意点，你管这叫小林宇？这要不得的，都快不成比例了，波妮都快要哭了。系统，你正经点，没看女帝正努力练习长箫吗，怎么击败女帝了？...
团宠农家小奶包姜圆圆
作品简介西乡村，村民们都知道赵家最近捡了一个小姑娘。三岁大的娃，白白胖胖。人人都道女娃是个赔钱货，赵家却拿小娃当个宝。后来，眼瞎的赵恒恢复了视力，中毒的赵轩解了毒，被看...
少年江湖饮
简介关于少年江湖饮公元九百年九十年代初，大宋天下既定，四海归一。怎料江湖之中，风云再起。短短数月，三大门派重要人物相继被杀。与此同时，武林中众说纷纭，世人盛传一白衣少年身怀异宝，或曰武功秘笈，或曰藏宝图，就连销声匿迹二十多年的魔教也因此重出江湖。三大...
抄家前，弃妃搬空敌府气疯全家
简介关于抄家前，弃妃搬空敌府气疯全家医妃虐渣爽文打脸抄家流放天作之合家致富女强黎昭昭穿越了，成了姐姐爬上太子妃之位的垫脚石，被全家人利用完随手就扔的棋子。被亲姐姐陷害成了翼王自始至终都未正眼瞧过的冒牌王妃，被亲妹妹抢走青梅竹马的恋人，被自己的夫婿设计成了勾引人的下贱货，最后被全家人唾弃，成了全城人人都要唾骂的祸水她黎昭昭绝非善类，欠她的都要还回来。一个个排好队，等她慢慢收拾。流放路上她与他都是被利用完丢弃的棋子，这个被陷害与她成了人人喊打的奸夫淫妇的家伙，还真是与她有缘呢。只是最后怎么还真成了奸夫？？翼王北兰慕，你好不要脸！你是不是在昭昭嫁给我的时候就有了抢我媳妇儿的心思？北兰慕翼王说笑了，昭昭难道不是翼王你拱手相让的吗？黎昭昭慕慕，咱们别理他北兰慕好，都听昭昭的！翼王...
神动苍穹
作品简介戚风，身为六方门的一名普通弟子，饱受他人白眼，被骂废柴。机缘巧合下得到一张山河图，从此他的命运生了惊天逆转，开启了他波澜壮阔的武道人生。在五派会武中，他...