2023年9月28日下午，山東大學王洋助理研究員應邀為我院相關專業的教師與研究生作了題為“NTRU問題的可證困難性”的線上學術報告。
在報告中，他首先對NTRU問題的起源和發展曆史進行了詳細的介紹，接着從兩個不同的維度具體闡述了NTRU問題的困難性。一是基于DSPR假設的統計困難性，介紹了目前已有的将環LWE問題歸約到NTRU問題的相關工作；二是通過将理想格嵌入到NTRU模中，介紹了将理想格上的短向量問題歸約到NTRU問題的證明思路。
報告結束後，參會師生與王洋研究員對于報告的内容進行了深入的讨論交流，并探讨了Rényi Divergence和統計距離在歸約中的相關問題，大家受益匪淺。
專家簡介：王洋，本碩博畢業于山東大學，2020年博士畢業後在數學學院從事博士後研究，現任數學學院助理研究員。現階段研究方向為公鑰密碼、抗量子密碼和量子計算，主要涉及格中常用基本困難問題的計算困難性研究，以及基于格的各種密碼原語的分析與設計等。
（審稿：何鵬）
