logo

您所在位置网站首页 > 海量文档  > 资格/认证考试 > 出国培训

公开可验证的门限签名方案.pdf 6页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 celkhn5460(上传创作收益人)
  • 发布时间:2017-09-02
  • 需要金币100(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:215.99 KB
下载过该文档的会员
公开可验证的门限签名方案
你可能关注的文档:
公开可验证的门限签名方案D 甘 志李鑫陈克非 (上海交通大学计算机科学系,中国上海,200030) 摘要本文讨论了签密的门限生成协议,利用可验证秘密分享和安全多方计 算提出了一个公开可验证的门限签密方案。在此协议中,发送方的任何t个成员 可生成给定消息的签密密文,而能勾结至多t一1个成员的攻击者无法伪造有 效的签密密文。文中提出的方案是公开可验证的,即消息的接收者可以向第三方 验证签名的有效性,同时无需暴露自己的私钥。 关键词闽值签密安全多方计算 一、引 言 密码学研究的一个主要目标是使消息既保密又认证的传输。实现这一目标的传统方 法是“先签名后加密”,它所需的代价是签名和加密所需的代价之和。签密概念 逻辑步骤中同时完成数字签名和公钥加密两项功能,而其代价低于“先签名后加密”,因此 它是实现既保密又认证的传输及存储信息的较为理想的方法。由于签密方案中对消息同 时签名和加密,因此签密的验证通常需要知道接收方的私钥,这就为方案的不可抵赖性添 加了障碍。文献[2]中提出了一种签密的门限生成协议,首次完成了门限签密的生成工作。 然而文献E2]是基于文献[1]中的签密方案,因而没有提供公开验证的功能。另外,文献 [2]没有涉及到签密的门限解密协议。这部分工作在本文中得到了完善。 二、相关工作 1.签密 文献[1]中提出的方案不具有公开可验证的特性。为了解决这个问题,文献[3]中提出 利用独立检查法的方法,通过证明离散对数的相等来完成签名的验证。然而,文献[4]中说 明这种情况下,方案将不再具有保密性。文献[5]中提出了一种建立基于离散对数难题的 公开可验证签密方案的方法。这种方法是安全而有效的,但是签名的公开验证过程不是标 准的签名验证过程。我们将对文献[5]中的方案进行修改,使得方案的公开验证成为对消 1)论文由自然科学基金项90104005持。 ·105· 息的Sehnorr签名的验证。 修改后的方案如下所示:首先,由一个可信第三方(TTP)选择两个大素数P和q满 足口I(户一1),选择q阶元素g∈彳,然后将这三个参数可靠的发给每个用户。用户 U。(i∈{A,B})选择私钥xiE zf,计算并公开公钥Yi辜驴modP。另外,TTP还需要选 择一个单向哈希函数日满足1日I<IPI,式中IPI表示P的比特长度,而lHl表示H输 出值的比特长度。为了发送消息m∈z;,Alice按照如下步骤进行: (1)选择随机数是∈Z0。 (2)计算口兰必roodP。 (3)计算f兰研·(日(口))~rood P。 (4)计算r=H(H(优),g‘rood声)。 (5)计算s—k—z^·,.rood q。 行: (1)计算口兰如·y二。和roodP。 (2)恢复消息m兰f·日(口)rood P。 。. (3)验证r—日(日(优),g’·如rood户)。 如果Bob希望对消息进行公开验证,首先将(H(m),r,s)传递给任意一个可信第三 方。为了验证Alice生成了消息的签密,可信第三方按如下步骤进行: 验证r一Ⅳ(H(优),g’·颤rood夕) 此我们的签密方案具有不可伪造性。方案的公开验证过程为验证对H(m)的Sehnorr签 名。因此签密方案的公开验证过程也是同样安全的。另外,在随机预言模型下,如果攻击 我们方案的保密性。 2.安全多方计算 安全多方计算是许多密码学协议的基础(如电子选举、电子拍卖),从广义上讲,多方 参与的密码学协议都是安全多方计算的一个特例。在我们的门限签密方案中将会用到 Michael Ben

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556