一种抵抗密钥恢复攻击的多变量签名方法

摘要

本发明为一种抵抗密钥恢复攻击的多变量签名方法，通过增加签名附加值，以建立新的签名验证条件，该验证条件隐含着对内部信息x和y的验证，从而可有效抵抗由等价密钥的存在而产生的密钥恢复攻击，具体包括数据的预处理、签名的生成以及签名的验证三个阶段，本发明是在有限域上基于多个变量的多项式方程组建立而来的一种对签名和认证方法，可有效抵抗密钥恢复攻击，为量子计算机时代的信息安全和信任体系的建立提供基础技术支撑，是量子时代一种安全的数字签名备选方案，特别适用于存储空间和运算时间受限的场合，如智能卡、无线传感网络和动态RFID标签。