• 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 30, 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]
Z. Peng and S. 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]
Zhiniang Peng and Shaohua Tang. 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.

[BibTeX Style]
@article{tiis:21719, title="Circulant UOV: a new UOV variant with shorter private key and faster signature generation", author="Zhiniang Peng and Shaohua Tang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2018.03.022}, volume={12}, number={3}, year="2018", month={March}, pages={1376-1395}}