第453章 20天!
“根据军统方面的情报,紫密已经全面取代日本大本营、日本陆军和日本海军的旧时密码体系,成为日本陆海政三者共用的新一代密码体系,按照我们之前推测的情况,紫密编成的时间大概在一个月前,显然,参与编写紫密的日本数学家还没有彻底吃透非对称密码,漏洞很明显。”
“紫密大素数通常为128位和256位,从3958份日本各方涉及紫密的公钥明文中均未发现516位的大素数,我的思路是因式分解、剩余定理和低加密指数小明文攻击,以及暴力攻击,除去暴力攻击暂时无法实施外,其余三种攻击法均有一定成果,按时间算的话,我一个人分别需要268天、270天、271天左右完成破解。”
“如果日本编写另外一套更为完善和保密的非对称密码体系用于替换紫密,我判断大概还需要一年到一年半的时间,所以,破译紫密成果的生存时效相对充裕。”
“当然,并不排除另外一个情况,那就是日本人认为自己的紫密体系已经非常完美,安全性和综合性能达到无懈可击的程度,并没有立即着手开发下一代非对称密码。”
华罗庚递出文件之后,一边抽烟,一边述说自己的想法。
接过关于紫密破译成果的文件,余华埋头沉浸,细细研读,看了一会儿,对于整份内容点头认可,作为顶级数学家和国内屈指可数的密码破译专家,师父的破译方向的确没问题,四种攻击方式都能成功突破紫密的防御层,实现破译。
方向正确,这是密码学领域最基础和最重要的条件。
一旦方向错误,那么在此过程之中付出的所有努力和资源都将没有意义。
正如师父所言,从紫密的大素数位数即可判断,日本编码者对非对称密码理论并未完全吃透,这个‘紫密’像是赶鸭子上架的产品,各项漏洞很明显,其中最严重的漏洞就是128位和256位太小,很容易被暴力破解。
当然,这个‘漏洞很明显’的情况仅限于华罗庚和余华,对当前的密码学界而言,128位和256位的非对称密码已经非常安全,其安全性能几乎达到恩尼格码机的十倍以上,如果大素数位数达到516位和1024位,密文时效性反而会大打折扣。
高位大素数的分解难度和计算复杂性随位数呈指数级增长,且没有任何高效算法,如果通信双方的数学计算能力不高,会极大程度降低私钥解密公钥的效率。
这个年代,数学计算纯粹依靠笔纸,可没有极为高效的计算机进行加密和解密的转化处理。
在安全性和时效性之间,各国军队不约而同选择了后者。
“小华,你的想法是什么?”待余华细细翻看完关于紫密破译成果的所有内容,华罗庚熄灭手里的香烟,推了推眼镜,严肃道。
余华回应道:“紫密漏洞很明显,我认为可以先用因式分解攻击法。”
“你觉得多久可以完成破译?”华罗庚点了点头,余华这个选择并没有让他意外,因式分解攻击法针对低位数的紫密有奇效。
“我们两个人的话,大概20天左右,紫密和我们开发的第一代非对称密码差距太大。”余华沉吟数秒,给出一个确切的时间。
“只要20天?!小华,这可不是红密。”
闻言,华罗庚面露震撼之色,这个答复让他相当震惊。
华罗庚本就是国内数学界站在金字塔顶端的男人,以他的数学计算能力采用因式分解攻击法都要用二百六十八天,更别谈其他人。
然而,现在余华只需要二十天,华罗庚忽然有种奇怪的感觉,怎么在这位徒弟面前,自己这个师父反而有些力不从心了?