格構造優化技術及在公開金鑰密碼分析中的應用

Abstract

基於格的密碼分析技術（簡稱格分析技術）通常是利用格基約化演算法來尋找密碼系統內參數向量之間的短的線性關係，借此來對恢復金鑰資訊的分析技術。利用格分析技術分析已有的密碼演算法，特別是基於大整數分解和離散對數困難問題的公開金鑰密碼演算法，能夠更深入的挖掘原有密碼系統的代數結構，發現之前未能發現的金鑰資訊，是密碼分析中一個強有力的工具。本文主要對格分析技術及其在公開金鑰密碼分析中的應用進展做一個綜述性的介紹，希望對此主題感興趣的讀者有所啟發。