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

摘要

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

主权项

1. 一种产生及校验一条数字消息的一个签名的方法，所述的数字消息在一个签署人与一个校验器之间传递，其中所述签署人在一个分级结构中比一个根PKG低t个级别，并且其中所述签署人与一个签署人ID元组(IDy1，...，IDyt)相关联，该ID元组包括与所述签署人有关的身份信息IDyt，以及与所述分级结构中所述根PKG和所述签署人之间的(t-1)个低级PKGs中的每一个相关的身份信息IDyi，该方法包括：为所述(t-1)个低级PKGs中的每一个产生一个低级公共密钥；产生一个与所述签署人相关的签署人私有密钥；选取一个随机签署人暗门密文；利用所述的随机签署人暗门密文产生一个公共散列密钥；选取一条随机消息和一个随机数；利用所述的随机消息、随机数、签署人私有密钥以及暗门密文产生一个离线签名；识别出一个将所述离线签名与所述数字消息相匹配的匹配随机数；以及至少利用所述的匹配随机数和公共散列密钥来确认所述签名与所述数字消息相匹配，从而验证所述的离线签名。