后量子算法又危!法国研究人员的新方法可显著缩短NTRU格的破解时间
来自法国巴黎文理研究大学的研究人员在一篇新论文中介绍了一种方法,它可以降低基于NTRU(N次截断多项式环)格方法构建的后量子加密算法的复杂性。NTRU格方法已被用于NIST所选择的Falcon后量子算法中。该团队的研究表明,破解Falcon算法和大多数NTRU密码系统实例所用的NTRU格的时间可大幅缩短。
来自法国巴黎文理研究大学的研究人员在一篇新论文中介绍了一种方法,它可以降低基于NTRU(N次截断多项式环)格方法构建的后量子加密算法的复杂性。NTRU格方法已被用于NIST所选择的Falcon后量子算法中。该团队的研究表明,破解Falcon算法和大多数NTRU密码系统实例所用的NTRU格的时间可大幅缩短。