手机浏览器扫描二维码访问
第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））-黎曼猜想的三和弦。”
最强仙医
作品简介...
团宠五岁半，发家从种田开始
简介关于团宠五岁半，家从种田开始福宝两岁的时候，恰逢荒年，一家老小，都饿的面黄肌瘦。奶奶一拍大腿，当了身上最后一只耳环，凑了路费外加一路乞讨，带她去了国公府，投奔远亲想讨个活路。兴许是贵人心善，也也许是老天爷还没打算活活饿死她们一家老小。具体情形，福宝不太记得了，只记得国公府的有位贵人，跟天仙似的后来，她奶带着她回去的时候，贵人送了一辆马车，里面装满了好东西。她年纪小，很快就忘了这番奇遇。只记得，家里人不用再挨饿了。靠着这车东西，自家在村子里，摇身一变，不愁吃喝。三年后，福宝五岁了，在村里人见人夸，说老姜家出了个福娃娃，跟年画上的小龙女一样呢。这天，她照常回家后，却现往日慈眉善目的奶奶，此时面上乌云密布！原来，国公府大厦倾覆，曾经的贵人们，流放的流放，砍头的砍头，卖的卖消息传到小山村，已经是事后的半个多月了，事情已成定居，无力回天！奶奶当机立断，将家底都带上，救赎恩人存活着的后辈一个月后，福宝醒来，家里却多了一个不爱说话的小哥哥，哦不，多了一位未婚夫...
七零军婚甜蜜蜜，狐狸娇妻有点茶
简介关于七零军婚甜蜜蜜，狐狸娇妻有点茶军婚空间神算女主懂茶艺爆宠历劫失败后她被打的肉身全无再睁眼成了年代文里的假千金。即将回农村吃苦穷困潦倒，结果被她过得风生水起顿顿吃肉有钱花。父母疼爱兄长护短，上一世没有得到的亲情得到了弥补，顺便一路开挂虐渣渣开启了大女主模式。面对真千金的娃娃亲，这男人长得不错先撩了再说！有颜值会做饭，腹肌八块会撩人，这样的兵哥哥谁不爱？顾北衍看着怀里的狐狸，上一秒还是漂亮的媳妇，下一秒让他知道了做男人的痛苦，不过即使这样他也甘之若愚，因为媳妇儿是他唯一的光。书里的真千金面对一而再再而三的打脸一脸懵逼，明明她自带光环是天选的穿书者，为什么会落得一败涂地的结局？原男主秦川在得知真相的那一刻，他的心真的好痛好痛，上一辈子的错失注定这一辈子的不甘心！...
将直球进行到底
简介关于将直球进行到底明栀是舞蹈系系花，原星予是音乐系系草。虽然学校的八卦帖里经常有人磕这对神颜cp，但两位正主却没有任何交集。直到大二那年明栀作为一个性子冷淡对爱情无欲无求的女孩，平生第一次遭遇了舞蹈危机老师说她不懂少女情愫，在舞台上的表情表现力不到位。为了突破瓶颈，她遵循老师的建议，决定找个人谈一场恋爱。而这个人就是原星予。明栀你愿意跟我谈个恋爱吗？原少爷！天，她真的对我有意思！！原星予一直把自己的理想型定位为可爱会撒娇的软妹。直到他现自己喜欢上了冰山美人明栀，并跟她开始了一段奇葩恋爱而第一天就被告知自己是突破舞蹈瓶颈的工具的纯情少爷倒也不必如此坦诚。他还以为她对他真的有想法。算了，那就认栽吧。谁让是他先动的心。Tips＃清冷直球Vs纯情忠犬＃＃关于梦想和爱情＃＃搞点纯爱少年感yyds...
荆棘热吻
简介关于荆棘热吻上一世，姜泠喜欢那个肆意张扬的少年，可还没鼓起勇气说出口，姜家就受陷破产，她也失去他的消息。一朝重生，姜泠回到年华最好的二十二岁。原以为这辈子与他再无交集，谁知，相亲那天，男人眉眼疏淡清隽，坐在她的对面，长睫下黑眸幽深，姜小姐？姜泠强装镇定，嗓音却轻颤，傅先生。婚事就这么定下，她同他领了证，步入婚姻殿堂。当时的姜泠怎么也想不到，婚后那个男人黏她宠她，将她捧于掌心，缱绻缠绵时拥她入怀轻咬着她耳朵询问一遍又一遍。爱不爱我？传闻，那位傅家掌权人素来冷静自持。直到某天一段视频流出，风尘仆仆的男人掐着女孩的腰，将她抵进怀里，嗓音低哑缱绻，亲吻祈求，幺幺，疼疼我＊无论过去多少年，傅砚舟都记得。那日相亲，他坐在原属于另一个男人的座位上，隔着透明的玻璃窗，一身洁白衣裙的女孩款款向他走来，抬眸看向他时，目露惊错。他盯着本该成为别人妻子的女孩，声音低沉微黯，姜小姐。啊，抓到你了。（女主视觉先婚后爱，男主视觉暗恋成真）＊你是此生唯一心动。...
神医娘亲团宠萌娃太抢手
娘亲，他是爹爹吗？不是。那他为什么会说，你是他的女人？颜玉也许他是好人，只想给娘亲解围罢了。一场惊天阴谋，家族无端被灭，莫名失忆夫君被抢，孩子被掉包，颜玉的人生简直一团糟。可令她欣慰的是，她有着一群别人羡慕不来的腹黑娃。娘亲，别怕，一切有我们。爹爹没有，我们自己寻一个。有人欺负娘亲，我们办他。！...