本文结合椭圆曲线密钥短和(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 2卷第 1期 201 3年 1月 杭州师 范 大学 学报 ( 自然 科学版 ) Journa lof ...
基于椭圆曲线的无可信中心(t,n)门限群签名_专业...比现有的椭圆曲线数字签名算法(ECDSA)更高效的签名... 休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰...
一种指定接收者椭圆曲线门限群签名加密方案_专业...的门限签名群加密方案.与传统的消息加密再数字签名的... 休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰...
论文 基于椭圆曲线的数字签名及其应用研究 摘 要本课题的 任务是完成对椭圆曲 线数字签名改进算法的实现,以 及设计出 基于该算法的门限群签名和有向门限群签名...
本文主要完成了以下几方面的工作:在对现有 门限签名方案的研究基础上,分析并改进了一种安全的门限群签名方 案;对椭圆曲线密码体制进行研究,在素数域F,上实现了...
基于椭圆曲线算法的数字... 9人阅读 3页 2.00 基于门限方案的椭圆曲线...圆曲线的数字签名研究 陈蕾 ( 岛科技 大学 自动化学院 山东 青岛266)青601 ...
基于椭圆曲线的门限群数字... 暂无评价 3页 1.00元 椭圆曲线密码体制在数字...== 。 … 开发研究 与设 汁技 术 基于椭 圆 曲线密码体 制 的数 字签名...
基于椭圆曲线的数字签名方案研究_专业资料。该文提出了一种新的基于椭圆曲线的数字签名方案。该数字签名方案的安全性是基于椭圆曲线离散对数难题上的。作者对该方案...
基于椭圆曲线密码数字签名的研究与实现_专业资料。设计了一个基于椭圆曲线密码体制的数字签名方案,实现了该数字签名系统。210 1年第 3期 ( 总第 13期) 1 信息...
热门文档