• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

HS-Sign: A Security Enhanced UOV Signature Scheme Based on Hyper-Sphere

Vol. 11, No.6, June 30, 2017
10.3837/tiis.2017.06.020, Download Paper (Free):


For “generic” multivariate public key cryptography (MPKC) systems, experts believe that the Unbalanced Oil-Vinegar (UOV) scheme is a feasible signature scheme with good efficiency and acceptable security. In this paper, we address two problems that are to find inversion solution of quadratic multivariate equations and find another structure with some random Oil-Oil terms for UOV, then propose a novel signature scheme based on hyper-sphere (HS-Sign for short) which directly answers these two problems. HS-Sign is characterized by its adding Oil-Oil terms and more advantages compared to UOV. On the one side, HS-Sign is based on a new inversion algorithm from hyper-sphere over finite field, and is shown to be a more secure UOV-like scheme. More precisely, according to the security analysis, HS-Sign achieves higher security level, so that it has larger security parameters choice ranges. On the other side, HS-Sign is beneficial from both the key side and computing complexity under the same security level compared to many baseline schemes. To further support our view, we have implemented 5 different attack experiments for the security analysis and we make comparison of our new scheme and the baseline schemes with simulation programs so as to show the efficiencies. The results show that HS-Sign has exponential attack complexity and HS-Sign is competitive with other signature schemes in terms of the length of the message, length of the signature, size of the public key, size of the secret key, signing time and verification time.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
Jiahui Chen, Shaohua Tang and Xinglin Zhang, "HS-Sign: A Security Enhanced UOV Signature Scheme Based on Hyper-Sphere," KSII Transactions on Internet and Information Systems, vol. 11, no. 6, pp. 3166-3187, 2017. DOI: 10.3837/tiis.2017.06.020

[ACM Style]
Chen, J., Tang, S., and Zhang, X. 2017. HS-Sign: A Security Enhanced UOV Signature Scheme Based on Hyper-Sphere. KSII Transactions on Internet and Information Systems, 11, 6, (2017), 3166-3187. DOI: 10.3837/tiis.2017.06.020