基於NTRU格的數字簽名體制的研究（簡體書）

作為公鑰密碼學的重要組成部分，數字簽名方案可用來鑒別用戶的身份、保證數據完整性以及保證用戶身份的不可否認性。隨著電子商務和電子政務的迅猛發展，數字簽名方案在保證網絡安全、高效運作中的作用日益突顯出來。基於格上困難問題的數字簽名方案以抗量子性、計算簡單高效以及存在最壞實例到平均實例的歸約這三個性質成為後量子時代簽名方案的首選。但是，格上現存數字簽名方案的缺點也很明顯，即巨大的空間尺寸導致其存儲開銷和通信開銷普遍較大，這儼然已成為格上簽名方案走向實用化的最大障礙。
為瞭解決這個問題，本書致力於豐富NTRU格上數字簽名方案的種類和提高NTRU格上數字簽名的效率，取得了以下研究成果：一是將拋棄採樣技術和原像採樣算法應用到NTRU格中，構造了NTRU格上基於身份的簽名方案。二是基於環上的小整數解問題(R-SIS)，我們構造了NTRU格上的環簽名方案，該方案滿足無條件匿名性和不可偽造性，且效率更高，更實用。三是用原像採樣算法實現簽名私鑰提取，用拋棄採樣技術完成簽名，從而構造了格上高效的基於屬性的簽名方案。四是借助拋棄採樣技術，構造了NTRU格上無證書簽名方案。五是基於原像採樣算法和拋棄採樣算法，構造了NTRU格上的代理簽名方案和身份基代理簽名方案。