2023年9月28日下午,山东大学王洋助理研究员应邀为我院相关专业的教师与研究生作了题为“NTRU问题的可证困难性”的线上学术报告。
在报告中,他首先对NTRU问题的起源和发展历史进行了详细的介绍,接着从两个不同的维度具体阐述了NTRU问题的困难性。一是基于DSPR假设的统计困难性,介绍了目前已有的将环LWE问题归约到NTRU问题的相关工作;二是通过将理想格嵌入到NTRU模中,介绍了将理想格上的短向量问题归约到NTRU问题的证明思路。
报告结束后,参会师生与王洋研究员对于报告的内容进行了深入的讨论交流,并探讨了Rényi Divergence和统计距离在归约中的相关问题,大家受益匪浅。
专家简介:王洋,本硕博毕业于山东大学,2020年博士毕业后在数学学院从事博士后研究,现任数学学院助理研究员。现阶段研究方向为公钥密码、抗量子密码和量子计算,主要涉及格中常用基本困难问题的计算困难性研究,以及基于格的各种密码原语的分析与设计等。
(审稿:何鹏)