Internet Archive Scholar

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

2018 KSII Transactions on Internet and Information Systems  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (470.5 kB)
https://web.archive.org/web/20220224004225/http://itiis.org/digital-library/manuscript/file/21719/TIISVol12No3-22.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL. The file type is application/pdf.

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
more » ... s 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.
doi:10.3837/tiis.2018.03.022 fatcat:2cxslubqb5c6jhtthhvae4jv4e
Citation

"Circulant UOV: a new UOV variant with shorter private key and faster signature generation." KSII Transactions on Internet and Information Systems 12.3 (2018)