基于MSP秘密共享的（t，n）门限群签名方案

《基于MSP秘密共享的（t，n）门限群签名方案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、厦门大学硕士学位论文基于MSP秘密共享的（t，n）门限群签名方案姓名：全俊杰申请学位级别：硕士专业：基础数学指导教师：曾吉文20070501摘要数字签名是密码学中的重要问题之一，它用来保护数据的完整性和身份识别及认证．基于公钥和私钥密码体制都可以获得数字签名，特别是公钥密码体制的诞生为数字签名的研究和应用开辟了一条广阔的道路．群签名是一种重要的匿名签名方案，它于1991年由DChaum和EVanHeyst在文献【111中提出．在群签名方案中弓I入秘密共享，就形成了门限群签名(如文献【21)，它是秘密共享与群签名的有机结合，它使一个群体中的若干个成员可以代表群体签名，从而减低了安全风险．

2、在本文中，作者结合文献【5l中的MSP秘密共享方案和广播多重签名提出了一种新的门限群签名方案．在本签名方案建立后，只有达到门限的群成员的联合才能生成一个有效的签名，并且可以方便地加入或删除成员．一旦发生争议，只有群管理员才能确定签名人的身份．该方案能够抵抗合谋攻击：即群中任意一组成员合谋都无法恢复群密钥k．本方案的安全性基于GapDiffie-Hellman(GDH)群上的ComputationalD皿e-Hellman问题难解上，因此在计算上是安全的．群．关键词：门限群签名；MSP秘密共享；GapDiffie-Hetlman(GDH)AbstractDigitalSignature，

3、oneoftheimportantapplicationsofpublickeycryptosystem，canbeusedtoptotectdataintegrityandauthenticatetheidentityofthesenderofamessage．Itplaysanimportantroleintheelectronictransactions．PublicKeyCryptography(PKC)isgainingaconsiderableattentionbecauseitcanassurethesecurityrequirementsofmanyapplicatio

4、ns,anditpaveabroadpropectforthedigitalsignaturedevelopment．Groupsignature，introducedbyDChaumandEVanHeyst[1]inl991，allowsanymemberofagrouptosignonbehalfofthegroup．However，theidentityofthesigneriskeptsecret．Agroupsignaturewithsecrectsharingisthethresholdgroupsignature[2]．Itisanorganiccombinationof

5、secretsharingandgroupsignature，andsomemembersofthegroupcansigndocumentsonbehalfofthegroup，soitincreasethesecurityofthesystem．Inthispaper，anew(t,n)thresholdgroupsignatureschemeispro-posedbasedonMontonespanprograms[5]．Whentheschemeisbuilt，asetofmemberswhosenumberisoverthethresholdcanmakeavalidgrou

6、psignature．Whenthedisputeoccurs，onlytheauthoritycande-terminewhoistherealsigner．Theschemecanwithstandconspiracyattacks．Thesecurityofthisschemeisbasedonthehardnessofthecorn-putationalDiffie-Hellmanproblem．Therefore，theschemeissecureforcalculation．Keywords：Thresholdgroupsignature；Monotonespanprogr

7、amssecretsharing；GapDiffie-Hellmangroup．U厦门大学学位论文原创性声明兹呈交的学位论文，是本人在导师指导下独立完成的研究成果。本人在论文写作中参考的其它个人或集体的研究成果，均在文中以明确方式标明。本人依法享有和承担由此论文而产生的权利和责任。声明人(签名)：禽涛疋年月E1厦门大学学位论文著作权使用声明本人完全了解厦门大学有关保留、使用学位论文的规定。厦门大学有权保留并向国家主管部门或其指定机构送交论文的纸