【课题推荐发表期刊】

【课题背景】

随着现代量子计算机技术的迅猛发展，实用的量子计算机在不久的将来有望成为现实。回顾1994年，MIT的数学家Shor便设计出了多项式时间量子算法，成功解决了因子分解和离散对数问题。然而，这也意味着在量子计算机时代，传统的基于因子分解和离散对数问题的密码算法将变得不再安全。幸运的是，基于格的一些计算问题，如最短整数解问题（SIS）、带误差学习问题（LWE）等，被证明是量子计算机难以攻破的难题。因此，基于格的密码算法被视为后量子时代的一种安全可靠的选择。

本课题旨在研究出能够保障后量子时代的信息安全的基于格的密码算法，通过深入理解格密码的原理和优势，对相关密码算法进行改进研究，以期在保护信息社会安全方面发挥重要作用。

【课题方向参考】

• 格密码算法和签名算法的改进：对新的格问题，比如MP-LWE的加密算法和签名算法进行改进等；

• 同态加密算法和同态签名算法的改进：利用近似陷门技术改进同态加密算法和同态签名算法等；

【适合人群】

计算机科学与技术、网络空间安全等相关专业的硕士研究生，要求了解密码学理论的相关基础知识。

【课题收获】

• 高质量论文一篇（SCI/CCF定向期刊）

• SCI/CCF期刊投递与发表指导

• 结业证书

【导师介绍】

陈老师，教授，毕业于北卡罗莱纳州立大学，博士

• 担任Information Sciences,Theoretical computer science,Journal of Combinatorial Optimization等国际知名期刊审稿人

• 研究方向：格密码及应用，图算法及应用，在线算法，近似算法

• 以第一作者身份，在行业顶尖期刊/会议上发表30余篇论文，包括Journal of Computer and System Science，The Computer Journal，Theoretical computer science，Journal of Cryptologic Research等

• 具备丰富的英文写作经验和学术指导经验

【课题安排】

研究周期预估六个月左右，具体视学员情况调整

【推荐阅读】

• 2016 A Decade of Lattice Cryptography

• 2022 A Tutorial Introduction to Lattice-based Cryptography and Homomorphic Encryption