[发明专利]利用双线性映射的签名方案

摘要

提供了用于产生并验证数字消息的签名的方法和系统，所述数字消息在签署者和验证器之间通信。使用双线性映射，诸如Weil或Tate配对(104)，这些方法和系统能够产生并验证高效的多签名、基于身份的团体签名、分级代理签名以及分级在线/离线签名。

主权项

1. 一种为数字消息产生基于身份的团体签名的方法，所述方法包括：为团体的多个t名成员的每一个选取一个私有密钥，其中所述团体的每个成员与身份信息相关联，并且其中每个私有密钥涉及与各自团体成员相关联的身份信息；利用各个成员的私有密钥为所述团体集合的t名成员的每一个计算公共密钥，其中每个所述公共密钥都涉及与所述各个团体成员相关联的所述身份信息；利用一个预定的函数产生一个消息函数值；以及至少利用所述签署人的私有密钥、除了签署人以外的所述(t-1)名成员的每一个的公共密钥、和所述消息函数值来产生所述团体签名。