Hybrid Approach for the Fast Verification for Improved Versions of the UOV and Rainbow Signature Schemes
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 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, the authors show how they can do even better by a slight variation of their algorithms.