多变量代理签名方案的研究与设计

摘要

多变量公钥密码体制由于能抵御量子计算机的攻击,被认为是后量子时代的一种安全的密码体制备选方案,但在多变量公钥密码签名体制上,至今没有实现多变量代理签名体制.本文给出了一种代理签名密钥算法,通过借助另一秘密仿射变换,不但完成了私钥的分离,实现了一种基于多变量的代理签名方案,而且隐藏了要签名的消息值,减少了攻击者所能获得的信息量,增强了抗攻击能力.理论分析表明,与传统方案相比,本方案继承了多变量公钥密码体制的抵抗量子攻击性,且有效提高了签名方案的安全性,还具备代理签名的各种基本性质.