陈一镭
我们研究的主题为格上最小向量问题(short vector problems over lattices)与其在密码学中的应用。格上最小向量问题在经典计算机上最好的算法需要指数级的复杂度。由于这个问题求解困难，同时又具有其他数学问题所不具备的特殊结构，使得其在密码学领域有广泛的应用，比如构造同态加密，函数式加密等等。于此同时，格上最小向量问题被广泛认为对于量子计算机来说也是困难的。因此，在美国NIST 2016年发起的关于抗量子密码方案的征集中，基于格的密码构造占据候选方案的很大比重。
我们的主要研究课题为：
1. 针对格问题的量子算法。
2. 格问题不同变种之间的规约。
3. 运用格问题的困难来构造新的密码学工具。
