一种UOV签名的密钥恢复装置及方法

摘要

本发明公开了一种UOV签名的密钥恢复装置，包括：消息和签名模块，用于生成N对消息签名对；功耗曲线模块，用于采集每对消息签名对生成过程中产生的功耗曲线；密钥运算模块，用于依次选取UOV签名生成过程中所有密钥参与的计算公式；密钥猜测值模块，用于依次选取GF(2^k)中的元素作为每个所选取的计算公式中的密钥的猜测值；以及，中央处理模块，用于在每选取一个猜测值时，对N条功耗曲线进行分析，获得所述UOV签名算法中的密钥。相应地，本发明还公开了一种UOV签名的密钥恢复方法。本发明能够快速恢复密钥，发现UOV签名的安全性问题，从而为保护UOV提供技术支持。