第十六章 质数分解 (第1/1页)
盘搜搜小说提示您：看后求收藏（盘搜搜小说网www.pansoso.tv），接着再看更方便。
但，这不就没法判断真伪了？
第一个问题的碰壁，并不出乎方然的意料，平心而论，即便外星文明真的存在，也未必就能解决人类碰到的任何科学问题，否则那不就成“神”了吗。
于是他改变思路，决定问一个实用技术上的问题。
“大数的质因数分解，凛，你能解决么。”
方然的话，提到“质因数分解”，他没详细说明，相信声称来自“另一个世界”的凛应该明白。
所谓“质因数分解”，数学意义上可以是很简单的一个操作，譬如15，小学生都知道15=3*5，那么3、5就是15的两个质因数；也可以是解决起来令人抓狂的怪物，譬如5148641089510651460594414805601454916542845618096017853，也是两个质数的乘积，谁知道它的两个质因数是多少？
已知两个质数，求其乘积，这很容易办到。
但是反过来，已知两个质数的乘积、求这两个数，难度就随数字的变大而指数级提升，即便有再快的计算机也是徒劳；正因如此，世界上很多加密算法都以质因数分解为基础，比如人们常用的AES、RSA等体系。
面对时间复杂度为O(pow(n))的问题，传统计算机的算力提升，基本上毫无帮助，所以这一问题方然等于就是在问：
凛，你的文明有量子计算机么？
量子计算机，看名字就很神秘的一种东西，在这道题目里，其作用是“迅速找到给定数字的质因数”，由于计算原理和传统计算机不一样，量子机在处理这一问题时的速度极快，才会被人们看作破解RSA等加密体系的希望。
但是，至少在现在，方然所在的人类世界还没有这种东西。
实验室里的量子计算机，目前仅能完成“弱智”级别的计算，原则上验证了可行性、前景也还算光明，但，要维持其内核的量子纠缠特性，非常困难，这一工程技术上的限制让量子计算机的实用化遥遥无期。
方然的提问，话中含义，凛一开始并不是很明确。
不过，在犹豫了几秒钟后，就好像是从哪里得到了一些指引，她的眼神才恢复清澈，用平静的语气回答到：
“可以，你想算多少位十进制数？
这问题还不错呢，不过我觉得，方然，你可能需要一点时间来准备测试用例。”
“哦、那个自然，——凛、你真的能做到？
不用设备、心算吗？”
“开什么玩笑……
——我是人、不是怪物，人怎可能心算到那种程度，真被你打败了。”
既然有了约定，接下来，方然就起身要离开、回公寓去准备测试用例，然后他才想到，“总统套房”里连全自动洗衣机一样的浴池都有，电脑就更不用说，于是走进起居室，坐到沙发上摆弄了一下遥控器。
他熟练的开机、看着全息投影上的浏览器主页，想随便搜两个大质数、乘起来备用，然后迟疑的停了手。
大数质因数分解，原则上只有量子机才能做，凛……她真的能办到？
还是说，这小姑娘的技术也很了得，哪怕无法监控自己的行为、直接窃取答案，也可以把网络上能搜到的大质数都预先乘起来、结果存入HashMap，到时候一查表就得到答案，也就是利用网络来作弊？
要是这样的话……
咳，还真说不定，谁知道现在的小姑娘都在想什么啊，方然无奈一笑。
说起来，自己身为一介平民，多年的求学路走的起伏坎坷，个中艰难自不必说；可另一方面，这世界上也有大把的权贵，他们的子女，如果没有被钱淹死、淘汰出局，那往往就是起点超高、令常人望尘莫及，上官凛，说不定她这一次来E.R.A，就是要策划一场“外星人”事件寻开心？
想到这儿，方然的准备更细致了一些，他没有直接搜索大质数，而是花些时间搞了一个小插件，把7-ZIP中AES256内核的加密密钥导出、复原成大质数乘积的形式，而其中一个大质数就是公钥，他把这些东西抄在纸上。
抄写三组256位数的乘积、和答案，这步骤真够枯燥，然后他关机，捏着A4纸走进客厅。
“如何，准备好了么？”
“都写在这儿，——哎、答案我自己拿着，你看一下这页，”方然递给凛一张纸，自己则施施然坐进沙发，现在，他的心态又有了一些嬗变，似乎认定上官凛是开玩笑的想法又占了上风，
“如果你要用电脑、网络，起居室里就有一台。”
“不需要，你们的世界里又没有量子机——不过可以打字、打印啊，也好。”
说完，上官凛拿着纸起身，轻飘飘的往起居室走，方然赶紧跟上，其实他还有点担心，小姑娘别是去寻找他的操作痕迹。
然而，事实很快让他清醒，随即更陷入一种迷惘的状态里。
就在他眼前，一开始，坐到电脑面前的上官凛什么也没动，只是手拿纸张盯着看了几秒钟，就转而打开浏览器，饶有兴致的搜索新闻、查看页面。
手势活动，页面不断变换，一系列的动作和寻常上网没任何区别，眼见凛开启娱乐新闻，视频、文字不断呈现，方然终于也有一点开小差，他很好奇，凛这样的女孩子也会对娱乐圈的花边新闻感兴趣：
“我说，凛，——你也看这些东西的？”
“随意浏览一下，毕竟，这种形式的娱乐领域，在我的世界里是没有的。”
“哦……其实还好吧，”
你到底从哪来啊，方然想着，
“这些娱乐新闻，八卦啊，明星啊，其实并没任何意义，没有倒是一件好事。
个中原理，无非是一种心理暗示，受众都以为自己在追求愉悦、愿意付出金钱，其实呢，他们的‘愉悦’都是被媒体于无形中塑造而成——受众的‘愉悦’与否，由媒体来定义、也只能从媒体获得，于是，财源便滚滚而来。
其实，但凡理性的想一想，娱乐明星的生生死死、嫁娶劈离，和普通人的生活可有一丝一毫的关系？
没有，但媒体、社会营造的气氛却告诉你‘有’！
时间一长，受众也就真的有感觉了，真是很成功的营销手段。”
