lattices

我们研究的主题为格上最小向量问题(short vector problems over lattices)与其在密码学中的应用。格上最小向量问题在经典计算机上最好的算法需要指数级的复杂度。由于这个问题求解困难，同时又具有其他数学问题所不具备的特殊结构，使得其在密码学领域有广泛的应用，比如构造同态加密，函数式加密等等