Fast verification for improved versions of the UOV and rainbow signature schemes
Authors/Editors
Research Areas
No matching items found.
Publication Details
Output type: Book
Author list: Petzoldt A., Bulygin S., Buchmann J.
Publication year: 2013
ISBN: 9783642386152
URL: http://api.elsevier.com/content/abstract/scopus_id:84884496977
Unpaywall Data
Open access status: closed
Abstract
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.
Keywords
Fast Verification, Key Size Reduction, Multivariate Cryptography, Rainbow Signature Scheme, UOV Signature Scheme
Documents
No matching items found.
