1、多變量公鑰密碼體制（MPKC）被認為可能有效抵抗量子計算機攻擊，倍受各國學者們的關注，已日漸成為了現代密碼學研究的熱點。由于多變量公鑰密碼體制的加解密過程是在較小有限域上的運算，因此相對于傳統(tǒng)的公鑰密碼體制如RSA、DSA等，多變量公鑰密碼的加/解密效率更高。但存儲多變量多項式方程組需要消耗較大的空間，使得多變量公鑰密碼體制擁有著較大的密鑰量，這嚴重阻礙著其在實踐中的應用。有效降低多變量公鑰密碼體制的密鑰量，仍是研究者們十分關注的一個方

2、向。
　　目前已有的多變量公鑰密碼體制的公鑰多項式的次數大多是二次的，它們幾乎都面臨著各種攻擊的威脅，如解方程，線性化方程攻擊，差分攻擊，秩攻擊等。經分析，如果將公鑰多項式的次數增加到三次，將能有效的避免上述威脅，并大大地提高安全性。雖說這種改進將增大密鑰量，但是這種犧牲空間換取高安全性是可行的。本文利用提升多變量公鑰體制的公鑰次數的思想，提出了三次UOV簽名體制和三次多變量公鑰密碼體制，并成功破解了喬等人提出四次的新多變公鑰密碼

3、體制。
　　由于UOV簽名體制的中心映射中不存在油變量的交叉項，使得攻擊者很容易實現油醋分離偽造私鑰，從而破解UOV體制。本文利用特殊的映射將中心映射的次數提升到三次，隱藏原UOV體制中心映射中的特殊結構。經過分析發(fā)現，新體制能夠有效地抵抗現有的安全分析方法，并且由于新體制中的醋變量相對較少，使得與原始體制相比，新體制的公鑰量降低了62％。
　　三次多變量公鑰密碼體制的核心思想將小域上的明文向量映射到大域上的三次單項式。雖然