文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于椭圆曲线的门限群数字签名机制的研究
侵权投诉

基于椭圆曲线的门限群数字签名机制的研究

本文结合椭圆曲线密钥短和(t,n)门限方案的特点,研究了一种基于椭圆曲线的多人同时签名并可验证的门限群数字签名算法,并分析了这个算法的安全性、可行性。

~

R s a c f T r s o d G o p D g a S 9 a u e S h m a e n E C e e r h o h e h l r u i i 1 i n t r c e e B s d o C t 黄国芳王建辉 Hu n o g W a g Ja h i a g Gu ̄n n i n u

(长沙南方职业学院,湖南长沙 4 0 0 ) 12 8 ( hn sa a ̄n ct n l ol eH nnC a gh 12 8 C agh n g N Vo ao aC lg, u a hn sa 00 ) i e 4摘要:本文结合椭圆曲线密钥短和( n门限方案的特点,究了一种基于椭圆曲线的多人同时签名并可验证的门限群 t ),研数字签名算法,并分析了这个算法的安全性、可行性。

关键词:门限;群数字签名;圆曲线密码系统椭 中图分类号: P 0 . T 3 97 文献标识码: A文章编号:6 1 72(0 1 .0 60 1 7. 9 . 1) 0 7.3 4 2 3 Ab ta t Th ril t d e n i l n o s s n n— e i i g t r s od g o p dg t l i a u e s h m eb s d o CC, S s r c: ea t e su id a ma y smu t e u—i i g v rf n h e h l r u i i g t r c e a e n E c a g y a s n U-

ig h o cek y fh lpi cre rpoyt a d et )heh l shmeAl a zdi eui d es it. n es rs rt e te l t uv y tss m (n trsod c e . s a l e s crya ai l t ht e o ei c c e nt, h on y ts t n f bi y K y rs T rsodT e ru iil i aue El t uv r tss m(c ) e wod: heh l; h o pDgt g tr; lpiC re y oyt E c G a Sn ic C p e 0引言

就可以验证该签名。门限数字签名是群体密码学的一个重要

网络全球化已经加快了人们的电子信息交流,电子商 务、电子政务、电子银行等都是网络全球化的重要应用领域。 如何保证网络通信的安全已成为人们密切关注的问题之一, 其中建立在 RS A和 E Ga l的许多数字签名机制, L ma上其安

分支,别适用电子政务的某些安全要求。其方法是将一个

特 群体的签名密钥颁发给群体中的每个成员,使得任何成员个 数大于或等于门限值的子集可以产生签名,而任何成员个数

小于门限值的子集都无法产生签名。 群数字签名方案的安全性是建立在椭圆曲线离散对数的难解性上。当有 n个成员的群想公开发布一个消息时, t ( t ) 1 n或者 t以上的成员能够代表群的签名,个以下的 个 t

全性依赖于因数分解和离散对数问题。然而, S R A的加解密 钥要求比较大, L ma的签名认证花的时间太长,使得它 E Ga l们不适合某些系统的应用。现在,椭圆曲线密码体制的研究

已经成为密码学的热点之一,由于在相同的条件下,椭圆曲 线 (C比其它公钥密码体制具有更强的安全性和效率, E)使得它在信息安全和密码系统的应用越来越引起了人们的重视。某些应用领域 E C可以代替 R A、 S和其它密码系在 C S DS 统的使用B1般来说, 6 - 2。一 10位的 E C与 12的 RS C 04位 A的安全性相当,这意味着 E C只需要更窄的带宽和更小的存 C储空间,这是网络应用的关键。 本文利用 E C短密钥和 ( n f限方法建立一种多人同 C t )-, 1时签名的机制[这个方案的显著特点是群签名的成员个数 t 3 1, 不能小于门限 n的值,消息的接收者都能够验证签名 1有效群签名方案

成员不能代表群的签名。签名过程分为三个阶段:密钥产生、 门限数字签名、门限数字签名的验证。验证中心 C C ne A( etr Au oi )责生成系统参数,证每个成员的签名并公开 tr负 h t y验群签名。 1密钥产生嘲 . 1 C A产生和公开系统参数、公钥,群每个成员公钥和门限函数的其它部分。系统参数生成如下: () A产生和公开的参数 1C ECC: Z x+a+ d P a b∈Z 4 2 b≠ 0 mo , y- 3 x b mo ,、 - - p, a+ 7 dP P

是大素数, () 0 1…, -)椭圆曲线的阶 N也是一个 GFp={,, p 1,

大素数, p l P扼 (Fp p 1 2尸单向哈希函数 h且+一 4; G ()++√, 2 ) ()椭圆曲线的基点 G其阶为 n群成员 u的公开身份 x。 ,,, i () A产生和保留的参数 2C

群体密码学由 D s d于 18 emet 97年提出,是面向社团

或

群体的密码体制。群体密码中,在群体外的人可以使用群体的唯一群公钥,向群体发送加密信息,而只有群体中的某些 子集成员合作才能解密这些信息。同样,群体密码学中也有

(n门限函数 x +I a+0 o,中{ 0…, 1), ) l .+l am d其 i, = . x n= t}a 1n1群密钥 f )a群成员 u的密钥为 f i -,i,_] 1∈【, (=0 0, i () x。 () A计算并公开群公钥 N 3C

群体签名问题,群体外的用户只需知道群体的唯一公开密钥

Z 6

基于椭圆曲线的门限群数字签名机制的研究

第1页

你可能喜欢

  • 椭圆曲线密码
  • 曲线算法
  • 椭圆曲线基础
  • 椭圆与双曲线
  • 圆锥曲线性质
  • AM-OLED
  • 初中物理电学综合题
  • 科技兴趣小组总结

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email