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

Circulant UOV: a new UOV variant with shorter private key and faster signature generation

Vol. 12, No.3, March 31, 2018
10.3837/tiis.2018.03.022, Download Paper (Free):

Abstract

UOV is one of the most important signature schemes in Multivariate Public Key Cryptography (MPKC). It has a strong security guarantee and is considered to be quantum-resistant. However, it suffers from large key size and its signing procedure is relatively slow. In this paper, we propose a new secure UOV variant (Circulant UOV) with shorter private key and higher signing efficiency. We estimate that the private key size of Circulant UOV is smaller by about 45% than that of the regular UOV and its signing speed is more than 14 times faster than that of the regular UOV. We also give a practical implementation on modern x64 CPU, which shows that Circulant UOV is comparable to many other signature schemes.


Statistics

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]
Zhiniang Peng and Shaohua Tang, "Circulant UOV: a new UOV variant with shorter private key and faster signature generation," KSII Transactions on Internet and Information Systems, vol. 12, no. 3, pp. 1376-1395, 2018. DOI: 10.3837/tiis.2018.03.022

[ACM Style]
Peng, Z. and Tang, S. 2018. Circulant UOV: a new UOV variant with shorter private key and faster signature generation. KSII Transactions on Internet and Information Systems, 12, 3, (2018), 1376-1395. DOI: 10.3837/tiis.2018.03.022