CyclicRainbow ?A Multivariate Signature Scheme with a Partially Cyclic Public Key

详细信息    查看全文

• 作者：Albrecht Petzoldt ; Stanislav Bulygin ; Johannes Buchmann
• 关键词：Multivariate Cryptography ; Rainbow Signature Scheme ; Key Size Reduction
• 刊名：Lecture Notes in Computer Science
• 出版年：2010
• 出版时间：2010
• 年：2010
• 卷：6498
• 期：1
• 页码：33-48
• 全文大小：260.7 KB

文摘

Multivariate Cryptography is one of the alternatives to guarantee the security of communication in the post-quantum world. One major drawback of such schemes is the huge size of their keys. In [PB10] Petzoldt et al. proposed a way how to reduce the public key size of the UOV scheme by a large factor. In this paper we extend this idea to the Rainbow signature scheme of Ding and Schmidt [DS05]. By our construction it is possible to reduce the size of the public key by up to 62 % .