Hybrid Approach for the Fast Verification for Improved Versions of the UOV and Rainbow Signature Schemes.
Albrecht Petzoldt · 2013
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 [17] and [18] 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.