发明名称 |
具有门限追踪性的民主群签名方法 |
摘要 |
一种属于电子商务应用领域的具有门限追踪性的民主群签名方法,本发明中,步骤一,系统由n个成员构成一个群体,可信中心生成系统所需所有公开参数,所有公开参数由所有群成员共享;步骤二,群成员ID<SUB>i</SUB>利用公开参数,生成自己的公钥y<SUB>i</SUB>和私钥x<SUB>i</SUB>,将公钥在可信中心处注册并公开,私钥由自己秘密保存;步骤三,群体U中某一群成员ID<SUB>k</SUB>利用私钥和U中所有群成员的公钥代表群体U对消息m产生民主群签名,一个民主群签名是一个二元组(share,sig);步骤四,任意签名接收者收到群体U对消息m产生的民主群签名(share,sig)后,判定该签名是否有效;步骤五,由群体U中若干个群成员协作交互,恢复出产生该签名的真正签名人的身份。本发明消除了集权式群管理者,由若干个群成员协作计算恢复出真实签名人的身份。 |
申请公布号 |
CN101267308A |
申请公布日期 |
2008.09.17 |
申请号 |
CN200810036550.3 |
申请日期 |
2008.04.24 |
申请人 |
上海交通大学 |
发明人 |
李祥学;郑东;邱卫东;陈克非;李建华 |
分类号 |
H04L9/32(2006.01);H04L9/30(2006.01) |
主分类号 |
H04L9/32(2006.01) |
代理机构 |
上海交达专利事务所 |
代理人 |
王锡麟;王桂忠 |
主权项 |
1、一种具有门限追踪性的民主群签名方法,其特征在于,包括如下步骤:步骤一,系统由n个成员构成一个群体,群体U={ID1,ID2,...,IDn},其中IDi为群成员的身份,可信中心生成系统所需所有公开参数,所有公开参数由所有群成员共享;步骤二,群成员IDi根据步骤一生成的公开参数,生成自己的公钥yi和私钥xi,将公钥在可信中心处注册并公开,私钥由自己秘密保存;步骤三,群体U中某一群成员IDk(1≤k≤n)利用私钥和U中所有群成员的公钥代表群体U对消息m产生民主群签名,一个民主群签名是一个二元组(share,sig),share为秘密分享部分的输出,sig为数字签名部分;步骤四,任意签名接收者收到群体U对消息m产生的民主群签名(share,sig)后,判定该签名是否有效,即决定是否确实为群体U的民主群签名;步骤五,在签名人的身份发生争端的情况下,由群体U中若干个群成员协作交互,恢复出产生该签名的真正签名人的身份。 |
地址 |
200240上海市闵行区东川路800号 |