Design Principles for HFEv- Based Multivariate Signature Schemes
Design Principles for HFEv- Based Multivariate Signature Schemes
复制标题
DOI：
10.1007/978-3-662-48797-6_14
复制
发表时间：
2015-11
期刊：
影响因子：
--
通讯作者：
Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding
中科院分区：
文献类型：
--
作者：
Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding
Patarin提出的隐域方程（HFE）密码体制是最著名和研究最多的多元方案之一。虽然基本方案的安全性似乎很弱，但HFEv-变体似乎是基于多元多项式的数字签名方案的良好候选者。然而，目前存在的这种类型的方案，QUARTZ签名方案，几乎没有在实践中使用，因为它的效率差。在本文中，我们分析了最近的结果，丁和杨的正则度的HFEv-系统，并从他们的设计原则的HFEv型签名方案。基于这些结果，我们提出了新的基于HFEv的签名方案Gui，它比QUARTZ快100倍以上，因此与经典的签名方案，如RSA和ECDSA高度可比。
The Hidden Field Equations (HFE) Cryptosystem as proposed by Patarin is one of the best known and most studied multivariate schemes. While the security of the basic scheme appeared to be very weak, the HFEv- variant seems to be a good candidate for digital signature schemes on the basis of multivariate polynomials. However, the currently existing scheme of this type, the QUARTZ signature scheme, is hardly used in practice because of its poor efficiency. In this paper we analyze recent results from Ding and Yang about the degree of regularity of HFEv- systems and derive from them design principles for signature schemes of the HFEv- type. Based on these results we propose the new HFEv- based signature scheme Gui, which is more than 100 times faster than QUARTZ and therefore highly comparable with classical signature schemes such as RSA and ECDSA.