Multivariate cryptography is one of the main candidates to guarantee the security of communication in the post-quantum era. While multivariate signature schemes are fast and require only modest computational resources, the key sizes of such schemes are quite large. In [14] Petzoldt et al. proposed a way to reduce the public key size of certain multivariate signature schemes like UOV and Rainbow by a large factor. In this paper we show that by using this idea it is possible to speed up the verification process of these schemes, too. For example, we are able to speed up the verification process of UOV by a factor of 5. © 2013 Springer-Verlag.
CITATION STYLE
Petzoldt, A., Bulygin, S., & Buchmann, J. (2013). Fast verification for improved versions of the UOV and rainbow signature schemes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7932 LNCS, pp. 188–202). https://doi.org/10.1007/978-3-642-38616-9_13
Mendeley helps you to discover research relevant for your work.