技術(shù)特征：
1.一種多變量公鑰加密方法，其特征在于，包括如下步驟：(1)生成密鑰，進(jìn)一步包括如下步驟：選取有限域Z及有限域Z中的k個(gè)整數(shù)p1,p2,…,pi,…,pk，其中，i為不大于k的正整數(shù)；在有限域Z上選取如下整數(shù)：(β11，β12)，(β21，β22)，…，(βi1，βi2),…,(βk1,βk2)和(x1,x2,…,xi,…,xk)；構(gòu)造與(β11，β12)，(β21，β22)，…，(βi1，βi2)，…，(βk1，βk2)和p1,p2,,pi,…,pk相關(guān)的兩組參數(shù)a11,a21,…,ai1,…,ak1和a12,a22,…,ai2,…,ak2，使ai1和ai2的二進(jìn)制長度相同；構(gòu)造k×n維滿秩矩陣A＝(aij)，j＝1,…，n，其中，j>2時(shí)，構(gòu)造矩陣Kl×k和矩陣Dk×l，使其滿足D·K＝λ·Ek×k，且k≥l，其中，Ek×k是單位矩陣，λ為任意非零整數(shù)；計(jì)算矩陣C＝K·A＝(cyj)，y＝1,...,l，選取正整數(shù)h，0＜h＜n，確定隨機(jī)參數(shù)ε的取值范圍[1,e]，其中，t為任意正整數(shù)；選取l個(gè)整數(shù)P1,...,Pl，滿足不等式得到P1,...,Pl的最小公倍數(shù)N；求解同余方程組得到向量d＝(d1,d2,…,dj,…,dn)；將d和h一起作為公鑰，或者將d、h和N一起作為公鑰，對應(yīng)的私鑰至少包括(x1,x2,…,xi,…,xk)、p1,p2,…,pi,…,pk、P1,...,Pl、(β11,β12),(β21,β22),…,(βi1,βi2)，…，(βk1,βk2)和D；(2)用公鑰加密，進(jìn)一步包括如下步驟：獲取明文M＝(m1,…,mn)，選定隨機(jī)參數(shù)ε；用步驟(1)得到的公鑰以概率加密的方式對明文進(jìn)行加密，得到密文C；(3)用私鑰解密，進(jìn)一步包括如下步驟：求解同余方程組計(jì)算[SA1…SAk]T＝D[CP1…CPl]T；通過解密方法或者同步方法獲取隨機(jī)參數(shù)ε；通過(SA1,…,SAk)和隨機(jī)參數(shù)ε求解得到明文M＝(m1,…,mn)。2.如權(quán)利要求1所述的多變量公鑰加密方法，其特征在于，所述步驟(1)中，ai1＝βi1pi，3.如權(quán)利要求1所述的多變量公鑰加密方法，其特征在于，所述步驟(1)中，ai1＝βi1，ai2＝βi2pi。4.如權(quán)利要求1至3中任一項(xiàng)所述的多變量公鑰加密方法，其特征在于，所述密文C由如下表達(dá)式中的任何一個(gè)得到：和5.如權(quán)利要求4所述的多變量公鑰加密方法，其特征在于，通過解密方法獲取隨機(jī)參數(shù)ε具體為：計(jì)算同余方程組得到隨機(jī)參數(shù)ε，其中，|λ|表示整數(shù)λ的絕對值，為矩陣D的第i行所有元素之和。