《格上最短向量問題的求解算法研究》是依託中國科學院數學與系統科學研究院，由潘彥斌擔任項目負責人的面上項目。
基本介紹
- 中文名：格上最短向量問題的求解算法研究
- 項目類別：面上項目
- 項目負責人：潘彥斌
- 依託單位：中國科學院數學與系統科學研究院
- 批准號：61572490
- 申請代碼：F0206
- 負責人職稱：副研究員
- 研究期限：2016-01-01 至 2019-12-31
- 支持經費：65（萬元）
項目摘要
最短向量問題（SVP）是格中最著名的困難問題之一，其困難性是幾乎所有格密碼體制的安全性基礎，而格密碼目前被廣泛認為是後量子時代最有希望的公鑰密碼體制，在理論密碼學和現實套用中占據著十分重要的地位。顯然，對SVP求解算法的研究直接關係著格密碼的安全性，因此是一項極其重要的工作，也一直是國際格密碼研究中的熱點和難點。除此之外，格基約化算法在公鑰密碼分析中也有十分廣泛的套用。因此，本項目擬研究如何更好地利用枚舉算法和離散高斯採樣算法來求解SVP，並為NTRU格和Coppersmith算法定製更有效的格基約化算法。項目預期提出更好的求解SVP算法，求解更高維數NTRU格中的近似短向量，並提高Coppersmith算法的運行效率，從而實現我們對格密碼安全性更深層次的認識，以及促進公鑰密碼分析工具的進一步發展。
