Cryptology ePrint Archive: Report 2017/131

A Practical Multivariate Blind Signature Scheme

Albrecht Petzoldt and Alan Szepieniec and Mohamed Saied Emam Mohamed

Abstract: Multivariate Cryptography is one of the main candidates for creating post-quantum cryptosystems. Especially in the area of digital signatures, there exist many practical and secure multivariate schemes. However, there is a lack of multivariate signature schemes with special properties such as blind, ring and group signatures. In this paper, we propose a generic technique to transform multivariate signature schemes into blind signature schemes and show the practicality of the construction on the example of Rainbow. The resulting scheme satisfies the usual blindness criterion and a one-more-unforgeability criterion adapted to MQ signatures, produces short blind signatures and is very efficient.

Category / Keywords: public-key cryptography / Multivariate Cryptography, Blind Signatures, Rainbow Signature Scheme

Original Publication (with minor differences): Financial Cryptography and Data Security 2017

Date: received 14 Feb 2017, last revised 21 Feb 2017

Contact author: alan szepieniec at esat kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20170221:113736 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]