技術(shù)特征：
1.一種抵抗密鑰恢復(fù)攻擊的多變量簽名方法，其特征在于，包括以下步驟：步驟1，選擇系統(tǒng)參數(shù)取一個有限域正整數(shù)n和m，的n次擴(kuò)域記為的m次擴(kuò)域記為取到上的一組多變量二次多項式方程q1(x1,…,xn),…,qm(x1,…,xn)，記為Q，則Q就表示多變量公鑰密碼體制的中心映射，其中輸入變量為n個，輸出變量為m個，用Q-1表示多項式Q的逆多項式，Q-1為合法用戶所有，另取和上可逆仿射變換S和T為秘密鑰，其逆多項式分別記為S-1和T-1，再隨機(jī)選取上的一組n個n元二次多變量多項式方程組(g1(x1,…,xn),…,gn(x1,…,xn))，該多項式向量記為G，即G(x1,…,xn)＝(g1(x1,…,xn),…,gn(x1,…,xn))，以及兩個單向不可逆的多項式方程組H和用戶的秘密鑰由S、T、G三部分構(gòu)成，H和為可信第三方秘密選取，但僅用于公鑰的產(chǎn)生，其中G的逆多項式表示為G-1，對應(yīng)的公鑰由五個多項式構(gòu)成，分別為：其中運(yùn)算符表示運(yùn)算的合成，即從右向左依次進(jìn)行代入計算；步驟2，簽名的產(chǎn)生已知消息M的編碼為向量(u1,…,um)，記做u，簽名按以下步驟生成簽名：(2.1)產(chǎn)生前向簽名(2.1a)由秘密鑰T得到其逆變換T-1，將消息M的編碼u＝(u1,…,um)代入到T-1中，得到(y1,…,ym)，記為y；(2.1b)將所得結(jié)果y代入到中心映射Q的逆變換Q-1中，得到(x1,…,xn)，記為x；(2.1c)將所得結(jié)果x代入到秘密鑰S的逆S-1中，得到(v1,…,vn)，記為v，則v即為消息M的編碼u的前向簽名；(2.2)產(chǎn)生后向簽名(2.2a)將所得結(jié)果x代入到秘密鑰G中，得到G(x1,…,xn)＝(g1(x1,…,xn),…,gn(x1,…,xn))＝(g1,…,gn)，記為g；(2.2b)將所得結(jié)果g代入到秘密鑰S的逆S-1中，得到記為vg，則vg即為消息M的編碼u的后向簽名；(2.3)前向簽名和后向簽名的級聯(lián)v||vg即為消息M的編碼u的簽名；步驟3，簽名的驗證(3.1)利用公鑰P進(jìn)行驗證(3.1a)將前向簽名v＝(v1,…,vn)代入公鑰P中，得到P(v1,…,vn)＝(p1(v1,…,vn),…,pm(v1,…,vn))，其結(jié)果記為u′＝(u′1,…,u′n)；(3.1b)判斷u′是否和原消息M的編碼u相等；(3.2)利用公鑰和進(jìn)行驗證(3.2a)將前向簽名v＝(v1,…,vn)代入到公鑰中，得到其結(jié)果記為h＝(h1,…,hn)；(3.2b)將后向簽名vg＝(vg1,…,vgn)代入到公鑰中，得到其結(jié)果記為h′＝(h′1,…,h′n)；(3.2c)判斷h和h′是否相等；(3.3)利用公鑰和進(jìn)行驗證(3.3a)對消息M的編碼u，將u代入公鑰得到其結(jié)果記為(3.3b)對后向簽名vg，將vg代入公鑰得到其結(jié)果記為(3.3c)判斷和是否相等；若(3.1b)、(3.2c)和(3.3c)均成立時，則v||vg即為消息M的編碼u的合法簽名，否則為無效簽名，拒絕。2.根據(jù)權(quán)利要求1所述抵抗密鑰恢復(fù)攻擊的多變量簽名方法，其特征在于，所述步驟1中，S、T、G均為可逆仿射變換。