基于多變量公鑰密碼體制的加密和簽名方案的研究.pdf

1、多變量公鑰密碼體制(MPKC)是后量子時代安全的候選密碼體制之一。MPKC的安全性依賴于解多變量非線性多項式方程組的困難性。論文研究了多變量公鑰密碼體制的各種加密和簽名方案,分析了對各種方案的攻擊方法,取得的研究成果如下：在MI多變量公鑰密碼體制方案的基礎上,提出了三次MI密碼體制的構造,并且給出了三次MI方案的兩個變體方案,即投影三次MI減變體和三次MI內部擾動加方案。投影三次MI減變體是作為一個簽名方案被提出來的,它可以抗擊最近提出

2、的對MI體制的Sflash簽名方案的差分攻擊；三次MI內部擾動加變體是作為一個加密方案被提出的,它可以抗擊對擾動空間的差分攻擊。同時這兩種變體方案都可以抵抗線性化方程攻擊、秩攻擊、以及XL&Grobner基攻擊。提出了一種新的名為多層平方醋的簽名方案,它結合了逐層嵌入的思想和平方醋的思想,這兩者的結合使得最終得到的多層平方醋簽名方案在安全性上有所提高。該簽名方案利用了奇特征域、油醋結構、多層結構以及改進的Rainbow思