格约化和信息安全

成果简介

通过改进二十世纪十大算法之一的PSLQ算法，设计出一个新算法，该算法应用到重构代数数问题中，显著地提高了已有的算法效率。该工作在2013年美国波士顿召开的符号计算最高级别会议ACM ISSAC上作了Poster 展示。

功能、技术参数及优势

在未知代数数次数的情形下与之前方法已知次数d的情形具有相同的复杂度O(d5+ d4 log M)。在实际问题中，通常仅仅知道代数数次数的上界。因此，新算法将解决该问题的效率提高了一个数量级。

应用领域

应用于云计算和大数据时代下的信息安全中的可抵御量子攻击的全同态加密。