发现这些数学结构,和他平时接触的那些,不太一样。
但又好像……有某种相似性。
纯数在密码领域的应用给他打开了一扇新的大门。
as(美国数学会)出版的《applicationsofgrouptheorycryptography:post-quantugroup-basedcryptography》,里面的內容很有趣,特別写到了群论在密码学中的应用,提出了基於群的抗量子密码。
“基於群的密码学……用非交换群的算法问题构造困难问题……”
非交换群……
肖宿自己那套群论框架里也有很多处理非交换结构的技巧。
如果把这些技巧用到密码里,或许能够构造出一些新的困难问题
他想了想,给傅道野回了一封邮件:
“您好,抗量子密码我刚了解了一下。
从理论上说,辛几何的结构確实可以用於构造困难问题,比如非交换群里的某些计算问题,复杂度可以设计得很高。但能不能落地到具体的密码算法,需要看实际的构造是否规整。
我先把相关的资料看看,如果有想法再和您討论。
肖宿。”
发完,他把几篇综述性论文和那本专著的电子版拖进下载列表。
文件开始下载。
肖宿靠在椅背上,看著屏幕上跳动的进度条。
非交换群、格、编码、多变量方程……
这些东西,表面上看是不同领域的工具,但底层的数学结构,似乎有某种相通的地方。
他想起傅道野邮件里的那句话:“足够复杂,又足够规整”。
有意思。
……
傅道野是第二天早上才看到的回信。
点开邮件,只有短短几行。
但读完,他愣了几秒。
“从理论上说,辛几何的结构確实可以用於构造困难问题,比如非交换群里的某些计算问题,复杂度可以设计得很高。”
这句话,懂行的人都知道分量。
非交换群里的计算问题,是抗量子密码研究的前沿方向之一。
国际上那几个顶尖团队,这几年一直在尝试用辫群、布劳尔群之类的结构设计密码算法,但进展缓慢,主要原因是就是规整性不够,构造出来的算法要么太复杂没法用,要么就是很快被找到了攻击方法。
而肖宿那句话,等於是在说:辛几何可以提供一类新的非交换结构,这类结构既有复杂度,又有规整性。
问题是,他怎么知道的
他昨晚才第一次接触抗量子密码。
傅道野盯著屏幕看了很久。
他想起丁克林说的话:“那孩子的思维,是超出我们想像的。”
不得不说,老师是对的。