手机浏览器扫描二维码访问
第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））-黎曼猜想的三和弦。”
小道姑一身反骨
身为捉刀人，杀人我是拿手的，主打的就是无痛送人上路。乖，不用护着头，我才舍不得打烂你的脸，这会影响我拎着人头去提刑司领赏银的。月斜江面，夜暮低张，雾气氤氲不散，迷蒙中如梦似幻，唯有钱塘江面那艘乌篷船上挂着昏黄的油灯出悠悠的光圈。船舷边蹲着个雌雄莫辨的灰袍小道士，俊雅的眉眼带着浅笑，耳后不伦不类的夹了朵野花，竟比从她拳头上滴落的血更娇艳。小道长饶命被她踩在脚下的汉子一边咳血一边求饶我比提刑司多出一百贯钱，请小道长高抬贵脚。钱不钱的不打紧，主要是祖师爷慈悲，小道士慢条斯理地移开自己的脚，现银还是宝钞？宝钞汉子喘息着说，通存通兑。宝钞通兑每贯要扣3o文的息钱，不划算，小道士灿然一笑，得加钱。...
重生八零之不做圣母
上辈子余喜龄年纪轻轻便罹患癌症身亡，父兄皆在，却仿若孤家寡人。报恩奉献这些词伴随了她的一生，为了报恩年仅四岁的幼妹夭折，母亲病逝，到最后她的身体也被拖累至死。重生到十二岁这年，余喜龄决定自私一回，管...
重生之世家子弟
用一杯毒酒结束了自己生命的6景，却意外的回到了十八岁那年。那些色彩鲜明的记忆像刀刻般铭记在他的脑海里。老父郁郁而终，母亲思念成疾，追随而去。大哥折戟仕途，家破人亡。站在时光的这头，人生的征程可以重新...
直播之荒野挑战
我曾行走在世界屋脊珠穆朗玛峰的冰冷山脊上也曾穿越在死亡沙漠撒啦哈大沙漠的无人区中我曾从万米的高空，极限跳伞定点进入燕子洞也曾潜入百米深的百慕大三角深海，与海底鲨鱼搏斗我叫陈旭，华夏人，世界最...
末世女穿成七零女主的白莲花继姐
简介关于末世女穿成七零女主的白莲花继姐一睁眼穿成年代文女主的白莲花继姐，许七颜内心慌的一匹，面上表示淡定淡定，一切尽在掌控中。不就是打脸爽文吗？不用女主出手她自己来。女主教训渣爹，她鼓掌喝彩。女主揭穿恶毒后妈真面目，她哭唧唧表示妹妹说的都对。女主算计继哥，她上去补上一脚。女主看着眼前的继姐眼神怪异，反手送她下乡去。许七颜不干了，捂住心口泪眼婆娑的控诉着女主的狠心，她的心如同数九寒天的冰渣似的，拔凉拔凉。然而，转身把家里搜刮一空屁颠颠的跑路。女主看着空荡荡的屋子，心中有一万头草尼玛奔腾而过。她是不是错过现某人真面目的机会？带着统子跑路的许七颜，左手烤鸡右手奶茶，表示美好的生活在向她招手。只是，看到隔壁搬来的人，瞬间啥都不香了。喂喂喂～你可是女主啊，不要这么任性好不好？女主？呵～还不从实招来？许七颜咬着小手帕哭唧唧的缩在墙角画圈圈～我只是一朵柔弱的小白花，求放过。无cp的姐妹花文。...
重生囤货，她带着军工系统通关末世了
简介关于重生囤货，她带着军工系统通关末世了末世系统空间囤货基建女强无cp末世十年，丧尸大规模变异。人类渐渐走向灭亡。莫初九所在的中型基地也没有逃脱被攻陷的命运。一招重生，她回到了末世前半个月的家里。重男轻女的亲生的父母正在逼她过户自己的房子给大哥。前世她掏心掏肺的一心为这家人好，末世时，却惨遭这家人背叛！差点将她害死！这一世，她绝对不会再招惹这一家子。她设计拿回了她给这一家子的好处，而后远离。末日再次开始，这次她准备充足。囤了大量物资，带着血色小队在安全地带吃香的，喝辣的。本来，她可以带着血色小队守着这一亩三分地安稳过日子。但上天让她重生，又让她觉醒军工系统，岂能容忍他们逍遥度日。命运的齿轮向前转动，推着她越来越强大。最后成为了人类的领袖，带着人类反攻丧尸，走向新纪元...