基于多变量密码体制的新型代理签名方案

摘要

量子计算机的出现将会对现有的公钥体制带来革命性影响.目前应用广泛的代理签名体制,其安全性主要是基于大数分解及离散对数难题,而这些正是量子计算影响最为深刻的领域.多变量密码作为后量子时代能够抵抗量子攻击的公钥体制之一,具有重要的研究价值.我们所设计的多变量代理签名是基于多变量密码中的IP问题而提出的,作为一种新的代理签名方案,其“抗量子计算”性是最大的特点,并且还具有多变量密码的实现速度快、效率高的优势.