Cryptology ePrint Archive: Report 2013/315

Hybrid Approach for the Fast Verification for Improved Versions of the UOV and Rainbow Signature Schemes

Albrecht Petzoldt

Abstract: Multivariate cryptography is one of the main candidates to guarantee the security of communication in the post-quantum era. Especially in the area of digital signatures, multivariate cryptography offers a wide range of practical schemes. In \cite{PB12} and \cite{PB13} Petzoldt et al. showed a way to speed up the verification process of improved variants of the UOV and Rainbow signature schemes. In this paper we show how we can do even better by a slight variation of their algorithms.

Category / Keywords: implementation / Multivariate Cryptography, UOV Signature Scheme, Rainbow Signature Scheme, Key Size Reduction, Fast Verification

Publication Info: not published elsewhere

Date: received 24 May 2013

Contact author: apetzoldt at cdc informatik tu-darmstadt de

Available format(s): PDF | BibTeX Citation

Version: 20130528:214217 (All versions of this report)

Short URL: ia.cr/2013/315

Discussion forum: Show discussion | Start new discussion