原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
签名方案 * 基本概念 签名方案与Hash函数 ElGamal签名方案 DSA签名方案 ECDSA签名方案 * 基本概念 定义7.1 一个数字签名方案就是满足下列条件的5元组（P，A，K，S，V） 1. P 是由所有可能的消息组成的一个有限集合。 2. A 是由所有可能的签名组成的集合。 3. K 密钥空间，是所有可能的密钥组成的一个有限集合。 4. 对每一个K∈ K ，有一个签名算法sigk∈ S 和一个相应的验证算法verk ∈ V 。对每一个消息x ∈ P和每一个签名y∈ A ，每一个sigk： P —〉A和verk ： P× A—〉{True，False}都是满足下列条件的函数： True y=sig(x) ver(x,y)= False y≠sig(x) 由x∈P和y∈A组成的数据对(x,y)称为签名消息。 * 基本概念 例 RSA签名方案 设n=p×q, 其中p和q是素数。设P=A=Zn，并定义K={(n,p,q,e,d):n=p×q，p和q为素数，ed≡1 modΦ(n)}，值n和d为公钥，值p，q，e为私钥。对于K=(n,p,q,e,d)，定义： sigk(x)=xa mod n 及 verk(x,y)=true ?x ≡ydmod n 其中x，y∈Zn 。 * 签名方案与Hash函数 消息 x x∈{0，1}* 消息摘要 z=h(x) z ∈Z 签名 y=sigk(z) y ∈Y 签名方案与Hash函数的关系 * ElGamal签名方案 7.2 ElGamal签名方案 设p是一个使得在Zp上的离散对数问题是难处理的素数，设α∈ Zp*是一个本原元。设P= Zp* ，A= Zp*× Zp-1，定义： K={(p,α，a，β): β≡ αamod p} p,α，β是公钥， a是私钥。 对于K={p,α, a, β}，秘密随机数k ∈ Zp-1*定义 sigk(x,k)=(γ，δ), γ= αkmod p， δ=(x- aγ)k-1mod (p-1)。 对于x，γ ∈ Zp*， δ ∈ Zp-1定义： verk(x, (γ，δ))=true? βγ γδ= αxmod p * 例子 设p=467， α=2，a=127，x=100，k=213，试计算数字签名。 β= αamod p =2127 mod 467=132 γ= 2213mod 467=29 δ=(x-a γ)k-1mod 467 =(100- 127*29)213-1 mod 467=51 所以消息100的数字签名是（29，51）。 *
文档评论（0）