Paper 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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. not published elsewhere
Keywords
Multivariate CryptographyUOV Signature SchemeRainbow Signature SchemeKey Size ReductionFast Verification
Contact author(s)
apetzoldt @ cdc informatik tu-darmstadt de
History
2013-05-28: received
Short URL
https://ia.cr/2013/315
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/315,
      author = {Albrecht Petzoldt},
      title = {Hybrid Approach for the Fast Verification for Improved Versions of the {UOV} and Rainbow Signature Schemes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/315},
      year = {2013},
      url = {https://eprint.iacr.org/2013/315}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.