发明名称 具有门限追踪性的民主群签名方法
摘要 一种属于电子商务应用领域的具有门限追踪性的民主群签名方法,本发明中,步骤一,系统由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号