一种基于多变量的代理签名方案

A Proxy Signature Scheme Based on MPKC

文章针对量子计算机可能带来的危机,重点分析了用多变量公钥密码体制(MPKC)作为能够抵御未来基于量子计算机攻击的候选者之一。文章结合多变量的性质,尝试使用有限域上的二次多变量多项式构造代理签名体制,利用多变量同构问题(IP),选取以Rainbow结构的多项式作为中心映射,并且基于安全性的考虑,在签名方案基础上增加了秘密仿射变换的性质,使公钥多项式并非像其在原模型当中一样为私钥的直接合成,而是隐藏部分私钥,减少攻击者获得的信息量,同时签名验证是对中间过程某结果的验证,提出了一个基于多变量签名体制的代理保护型签名方案。

Multivariate public key cryptosystem （MPKC） is one of the public key cryptosystem resistant to attack quantum computers. We combine with multivariate properties and use the Isomorphism of Polynomials Problem（IP） which is a fundamental problem of multivariate cryptography, and choose a rainbow multivariate polynomials to the central map ,and in terms of the security, we combine the secret affine transformation with the signature to hidden part of the private key. We propose a proxy signature scheme based on MPKC.