[发明专利]一种适用于涉密信息系统的聚合签名方法及系统

摘要

本发明提供一种适用于涉密信息系统的聚合签名方法及系统，方法包括：根据输入的安全参数h，输出公共参数par和系统主密钥a；计算每一个用户Ui的公钥vi；根据输入的待签名消息mi、状态信息λi、用户Ui、用户Ui的公钥vi、公共参数par和系统主密钥a，计算用户Ui对于待签名消息mi的签名信息σi；根据用户Ui对于待签名消息mi的签名信息σi，生成所有用户对所有待签名消息的聚合签名信息；对聚合签名信息进行验证，以确定生成的聚合签名是否来自指定的多个用户。本发明的聚合签名方法将多个用户对多个消息的签名压缩成为一个签名（聚合签名），极大地减少了计算量，使得整个签名过程的通信效率成指数级提高。