為深化網絡空間安全領域研究,計通學院于4月17日晚在敦雅樓D201舉辦專題學術報告會。張小慧、賈文娟兩位博士分別以“基于圖標號和著色設計密碼的理論研究”和“半均RLWE/MLWE問題的困難性歸約理論”為題作了學術報告。
張小慧博士研究方向為圖論算法設計及其應用,密碼學與信息安全等。她在報告會上以“基于圖標號和著色設計密碼的理論研究”為題,提出以圖論和代數為主要研究方法,考慮將具有標號和著色的拓撲結構圖推廣到公鑰密碼體系中,結合具有felicitous類標號和著色、超級全標號、harmonious標號和奇邊優美差全著色的拓撲編碼圖設計圖格,公鑰密碼的安全性在于防止破解圖同構和圖著色問題。她還提到將拓撲編碼學的研究結果應用到信息科學的領域中,為信息安全等課題提供可行的理論和可實現的算法技術。

賈文娟博士研究方向是格公鑰密碼算法/協議的設計與分析、格上困難問題的研究等。她以“半均勻RLWE/MLWE問題的困難性歸約理論”為題,聚焦格密碼領域核心難題,提出通過使用半均勻RLWE問題和半均勻結構化LWE問題的困難性之間的等價關系,證明了搜索半均勻RLWE問題至少和NTRU問題一樣困難。她還介紹了直接證明模NTRU假設下搜索半均勻MLWE問題的困難性,并將搜索半均勻RLWE問題作為搜索半均勻MLWE問題秩為1的特例給出其對應結論。

此次學術報告會深化了師生對密碼學前沿動態的認知,啟發引導學院研究生的學術研究興趣,為培育科研人才、服務國家網絡安全戰略注入強勁動能。(圖/文:劉鵬程;審核:郭備)