報告名稱：NTRU問題的可證困難性
報告專家：王洋
專家單位：山東大學數學學院
報告時間：2023年9月28日15:00
報告地點：騰訊會議：253-450-341（密碼：0928）
專家簡介：王洋，本碩博畢業于山東大學，2020年博士畢業後在數學學院從事博士後研究，現任數學學院助理研究員。現階段研究方向為公鑰密碼、抗量子密碼和量子計算，主要涉及格中常用基本困難問題的計算困難性研究，以及基于格的各種密碼原語的分析與設計等。
報告摘要：随着量子計算理論和量子計算機技術的快速發展, 基于因子分解和(橢圓曲線)離散對數的公鑰密碼體制受到越來越大的威脅。在目前的抗量子密碼的研究中，基于格的密碼體制是一大研究熱點。NTRU問題可視為最早提出的、理想格中的一類(average-case的)困難問題。基于NTRU問題設計的相關加密體制NTRUEncrypt是最早的、非常高效的(理想格)密碼體制, 并入選了諸多标準(IEEE P1363.1, ASC X9.98)。但是, 早期的NTRU問題沒有像諸如LWE問題和SIS問題那樣的worst-case到average-case的困難性歸約。本報告将簡單介紹NTRU問題的起源和發展曆史，并從兩個維度介紹到目前為止已知的NTRU問題的worst-case到average-case的困難性歸約。
（審稿：何鵬）
