第五百四十四章 大质数乘积(第 3/4 页)
不行,再笑法令纹就出来了。
最终一个跑得最快的人,从八位参赛选手中脱颖而出,被游戏系统选定成为了新一轮的挑战者。
成功后的他胸有成竹地走到因度的面前,却又变得有些踌躇。他似乎在决定要问什么问题,最终还是开口说道:
“将二十四亿九千九百六十万零七分解成两个大于一的正整数的乘积。”
这也是一个非常绝妙的问题,白明现在真的是有些高看这个世界的数学一眼了,因为他们对于一些神秘的小问题思考,了解的还挺深入全面的。
两个大质数的乘积进行分解,这本身是一个非常不对等的运算,甚至要比100项行列式的简化还要更加的不对等。
作为出题人,你只要能够确定两个数都是质数。并将它们乘到一起就好了,你所需要操纵的仅仅是一个乘法运算~
但是作为做题方。在只有一个数的情况下想要算出来结果,就会变的十分困难。
事实上,这甚至可以被用作于一个加密体系。
在地球上一个广为人知的加密算法,rsa采用的就是这种形式和原理。
利用破解两个大质数乘积在单纯的计算量上非常不科学的这种特性,来使得暴力攻破rsa密码的可能性变的不存在。
无论是鸡兔同笼问题还是最小哈密顿回路问题以及现在的大质数成绩问题。白夜明发现虽然这个世界的教育部分中对于数学思考和推演显得的并不够。
-->>(第 3/4 页)(本章未完,请点击下一页继续阅读)