(应用数学专业论文)同时签名和环签名的研究.pdf_第1页
(应用数学专业论文)同时签名和环签名的研究.pdf_第2页
(应用数学专业论文)同时签名和环签名的研究.pdf_第3页
(应用数学专业论文)同时签名和环签名的研究.pdf_第4页
(应用数学专业论文)同时签名和环签名的研究.pdf_第5页
已阅读5页,还剩47页未读, 继续免费阅读

(应用数学专业论文)同时签名和环签名的研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 论文题目:同时签名和环签名的研究 学科专业:应用数学 研究生:张馨文 指导教师:王尚平教授 摘要 签名醴墨。 签名 公平交换数字签名问题是密码学的一个基本问题,在电子商务中有着广泛的应用,同 时签名是解决公平交换的一个新的工具。在一个同时签名方案中,两个实体共同生成两个 没有绑定的签名,直到其中一方公开一个额外的信息( 称为“重要信息”) 。“重要信息” 公开后,两个签名都将与它们真实的签名者同时绑定。同时签名是一种比较经济的公平交 换数字签名的方法,它不需要仲裁者,这一点远远优于以往的方法,为公平交换提供了一 种全新的思路,但代价是不能够达到完全的公平性。同时签名是比较经济实用的,可以在 电子商务中广泛应用。而将两方同时签名方案推广到多方,被公认是同时签名研究中的一 个难点和热点。 现有的同时签名方案大多数是在环签名的基础上构造的,因为环签名可以被看作是简 化了的群签名,它保护签名者的匿名性不被泄露,即环签名可以提供我们所需要的模糊性。 因为环签名克服了群签名中群管理员权限过大的缺点,对签名者是无条件完全匿名的,所 以在匿名电子选举、电子政务、电子现金系统、密钥管理中的密钥分配以及多方安全计算 中都有着广泛的应用,成为当前研究的热点。 本文重点研究了环签名和同时签名中的多方同时签名,并结合基于身份的签名,所作 的主要工作包括: ( 1 ) 根据多方同时签名的特点,改进了d o n g v ut o n i e n 等人提出的多方同时签名方 案,将基于身份的签名结合进去,构造了一个新的基于身份的多方同时签名方 案,从而使该方案将身份与公钥绑定,降低了管理成本; ( 2 ) 通过对z h a n g k i m 环签名方案的分析、改进,在( 1 ) 中所做的基于身份的多 方同时签名方案的基础上,加以修改,重新构造了一个新的基于身份和双线性 对的环签名方案,该方案比z h a n g k i m 方案的效率更高。 关键词:数字签名;同时签名;环签名;基于身份的签名 a b s t r a c t t i t l e :r e s e a r c ho nc o n c u r r e n ts i g n a t u r e sa n dr i n g s i g n a t ur e s m a j o r , a p p l i e dm a t h e m a t i c s n a m e :x i n w e nz h a n g s u p e r v i s o r ;p r o f s h a n g p i n gw a n g a b s t r a c t s i g n a t u r e s i g n a t u r e : 才 f a i re x c h a n g ei nd i g i t a ls i g n a t u r e si so n eo ft h ef u n d a m e n t a lp r o b l e m si nc r y p t o g r a p h y f a i re x c h a n g ei san e c e s s a r yf e a t u r ei nm a n yw i d e s p r e a da p p l i c a t i o n sf o re l e c t r o n i cc o m m e r c e c o n c u r r e n ts i g n a t u r e sc o n t r i b u t ean o v e la p p r o a c hf o rt h et r a d i t i o n a lp r o b l e mo ff a i re x c h a n g e o fs i g n a t u r e s i nc o n c u r r e n ts i g n a t u r es c h e m e s ,t w oe n t i t i e sc a l lp r o d u c et w os i g n a t u r e st h a ta r e n o tb i n d i n g ,u n t i la ne x t r ap i e c eo fi n f o r m a t i o n ( n a m e l yt h ek e y s t o n e ) i sr e l e a s e db yo n eo ft h e p a r t i e s u p o nr e l e a s eo ft h ek e y s t o n e ,b o t hs i g n a t u r e sb e c o m eb i n d i n gt ot h e i rt r u es i g n e r s c o n c u r r e n t l y c o n c u r r e n ts i g n a t u r e sp r o v i d eam o r ee c o n o m i c a lt o o l t or e a l i z ep r a c t i c a l e x c h a n g et h a nt h er e l i a n c eo nat t p i ts u r p a s s e st h ef o r m e rm e t h o db yf a r h o w e v e ri t sp r i c ei s c a n n o ta c h i e v et h ec o m p l e t ef a i m e s s g e n e r a l l ys p e a k i n g ,c o m p a r e dw i t hf o r m e rs c h e m e s , c o n c u r r e n ts i g n a t u r e sa r ev e r ye f f i c i e n tw h i c hd on o tr e q u i r eas p e c i a lt r u s t e dt h i r dp a r t y , a n dd o n o tr e l yo n ac o m p u t a t i o n a lb a l a n c eb e t w e e nt h ep a r t i e s s oc o n c u r r e n ts i g n a t u r e sa r e e c o n o m i c a la n dh a v eb e e nw i d e l yu s e di ne l e c t r o n i cc o m m e r c e h o w e v e r ,t h ee x p a n s i o nf r o m t w o - p a r t yc o n c u r r e n ts i g n a t u r e st om u l t i - - p a r t yc o n c u r r e n ts i g n a t u r e si sah o t s p o ta n dd i f f i c u l t y m o s te x i s t i n gc o n c u r r e n ts i g n a t u r e sa r ec o n s t r u c t e df r o mr i n gs i g n a t u r e s ,f o rr i n gs i g n a t u r e s c a np r o v i d ea n o n y m i t ya n dt h u sc o n c u r r e n ts i g n a t u r e sc o n s t r u c t e df r o mr i n gs i g n a t u r ea r e a m b i g u o u s r i n gs i g n a t u r e sc a nb ev i e w e da ss i m p l i f i e dg r o u ps i g n a t u r e s r i n gs i g n a t u r e sc a n p r o v i d ef u l la n o n y m i t yf o rt h e r ei sn og r o u pm a n a g e ri nar i n gs i g n a t u r es c h e m e s or i n g s i g n a t u r e sb e c o m et h eh o t s p o ta n dh a v eb e e nw i d e l yu s e di na n o n y m o u se l e c t i o ns e l e c t i o n , e - g o v e r n m e n t ,e l e c t r o n i cc a s hs y s t e m ,k e yd i s t r i b u t i o ni nk e ym a n a g e m e n ta n dm u l t i p a r t y s e c u r ec o m p u t a t i o n t h i sp a p e rm a i n l ys t u d yo nr i n gs i g n a t u r e sa n dm u l t i p a r t yc o n c u r r e n t s i g n a t u r e s , c o m b i n i n gw i t hi d e n t i t y - b a s e ds i g n a t u r e s t h em a i nw o r k sa r ea sf o l l o w s : ( 1 ) a c c o r d i n gt ot h ec h a r a c t e r i s t i co fc o n c u r r e n ts i g n a t u r e s ,p r o p o s e dan e wi d e n t i t y - b a s e i i a b s t r a c t m u l t i p a r t yc o n c u r r e n ts i g n a t u r es c h e m eb yi m p r o v i n gt h em u l t i - p a r t yc o n c u r r e n t s i g n a t u r es c h e m ep r o p o s e db yd o n g v ut o n i e na n dc o m b i n i n gt h ei d e n t i t y - b a s e d s i g n a t u r e s t h en e ws c h e m ew h i c hb i n d i n gt h ei d e n t i t ya n dp u b l i ck e y sr e d u c e dt h e m a n a g e m e n t c o s t ( 2 ) b ym e a n so fa n a l y s i so nt h er i n gs i g n a t u r es c h e m eo fz h a n g - k i m ,p r o p o s e dan e wr i n g s i g n a t u r es c h e m eo nt h eb a s i so fi d e n t i t y - b a s em u l t i p a r t yc o n c u r r e n ts i g n a t u r es c h e m ei n ( 1 ) k e y w o r d s :d i g i t a ls i g n a t u r e ;c o n c u r r e n ts i g n a t u r e s ;r i n gs i g n a t u r e ;i d e n t i t y - b a s e ds i g n a t u r e i l l 独创性声明 秉承祖国优良道德传统和学校的严谨学风郑重申明i 本人所呈交的学位论文是我令 人在导师指导下进行的研究土作及取得的成果:j 尽我所知、,r 除特别加以标注和致谢的地 方外,论文中不包含其他人的研究成果毒与我同工作的同志对本文所论述的工作和成 果的任何贡献均已在论文中作了明确的说明并已致谢d , 本论文及其相关资料若有不实之处;由本人承担0 切相关责任 论文作者签名f 邀。瑚年多一月2 铲臼 学位论文使用授权声明 本人燃二在导师的指导下创作完成毕业论文q 本人已通过论文的答辩,并 已经在西安理工大学申请博士硕士学位:。本人作为学位论文著作权拥有者,同意授权 西安理工大学拥有学位论文的部分使用权i ,即:i 王r 已获学位的研究生按学校规定提交 印刷版和电予版学位论文;一学校可以采用影印土缩印或其他复制手段保存研究生上交的 学位论文,j 可以将学位论文的全部或部分内容编入有关数据库进行检索;,2 ) r 为教学和 科研目的:学校可以将公开的学位论文或解密后的学位论文作为资料在图书馆、资料室 等场所或在校园网上供校内师生阅读、浏览。 本人学位论文全部或部分内容的公布j 0 : 占= 丹d 6 【a ( 避除,j 0 为: s = p r o b m4 - - a e , m 8 b 。d ) ) j ( 2 6 ) “1 第二章相关的密码学基础知识 令,g 是一个r s a 生成器,输入1 ,在k 的多项式时间内输出:( i ) 一个2 kb i t 的模 n = p q ,其中p , q 是两个不同的均匀分布的素数,长度均为k 比特,( i i ) p z 0 一j x q 一胪 我们说,g 满足r s a 假设,如果对于所有充分大的k ,对于任何多项式时间p p t 算法 a ,概率占 0 是可忽略的。 显然,整数分解问题比r s a 问题难解,即,如果整数分解问题可解,则r s a 问题也 是可解的,反之不然。 2 4 3 强r s a 问题 定义2 5 给定两个整数n ,c ,分别满足以下条件: 是两个不同的奇素数的p ,q 的乘积; c z v ; 求整数对m 和e ,使得m 。= c m o d n 。 不难看出:强r s a 仁r s a 问题仁整数分解问题。 通常用p l 仁p 2 表示存在一个多项式时间的将问题p l 规约为问题p 2 的一个算法,即 可以借助于求解问题p 2 的算法求解问题p 1 。即在多项式时间算法内解决强r s a 问题不如 解决r s a 问题困难而后者又不如解决整数分解问题困难,即:如果整数分解问题可解( 存 在多项式时间算法) ,则r s a 问题也是可解的( 也存在多项式时间的算法) ,进而强r s a 问题也是可解的。反之不然。 2 4 4 离散对数问题( d l p ) 定义2 6 离散对数问题( d l p ) :给定素数p 及z ;的两个独立的元素口,z ,+ ;求 关于口的离散对数。也即,要在 o ,p 一2 中找出使下式惟一成立的整数x := 口。m o dp 。 在现有的计算能力下,已知口,x 计算= 口5m o d p 是容易的;但已知口,计算满足 = 口。m o dp 的整数x ,在计算上却是困难的,即不存在多项式算法解决它。 2 4 5dif fie h eiim a n 问题 定义2 7 计算性d i f f i e h e l l m a n 问题( c d h ) :设p 是素数,g 是z :的生成元。已知 g 。,g y z :( 其中x , y 1 , p 一1 】是未知的) ,计算g 砂。 假设2 3 计算性d i f f i e h e l l m a n 假设( c d a ) :存在多项式时间算法k ,以1 为输入, 输出kb i t 长的大素数p , g , g x , g y ,其中g 是z p 的生成元,g x , g y 钇;对任何多项式w t i l l 算法a ,对任何充分大的参数k ,其成功解决c d h 的概率是可忽略的。即 p r o b lg 矽卜a ( l c ( 1 ) ) l 是可以忽略的。 西安理工大学硕士学位论文 定义2 8 判定性d i f f i e - h e l l m a n 问题( d d h ) :设p 是素数,g 是z 。的生成元。已知 g 。z p ,g y z p ,9 2 z p ( 其中x , y , z 1 ,p 一1 】是未知的) ,判定g 叫和9 2 是否相等。 假设2 4 判定性d i f f i e h e l l m a n 假设( d d a ) :存在多项式时间算法易,以1 为输入, 输出kb i t 长的大素数p ,g , g 。若y 髫2 ,其中g 是z ;的生成元,旷,g y ,9 2 z ;:对任何多项 式时间算法a ,对任何充分大的参数k ,其成功解决d d h 的概率是可忽略的。即 il p r o b ig 矽= 9 2 卜a ( l o ( 1 ) ) i 是可以忽略的。 lj 不难看出:d d h 乍c d h d l p 。 即,在多项式时间算法内解决d d h 问题不如解决c d h 问题困难,而后者又不如解 决d l p 问题困难,求解d d h ,c d h ,d l p 的难度是递增的。 2 5 本章小结 本章介绍了密码学中的一些基本知识,包括数论、群论、哈希函数、椭圆曲线及双线 性对的相关知识,以及相关的困难问题及假设。这些都是网络信息安全所必需的基础理论。 密码学正是以数学为基础来完善密码理论与算法的,也正是这些数学知识保证了密码体制 的安全性。 1 2 第三章同时签名 3 同时签名 3 1 数字签名的基本原理 3 1 1 密码体制 保密是密码学的核心,而实现保密的实用工具就是加密。现代加密可以看成是一个 数学变换,将明文消息空间m 中的元素在加密密钥空间k 中的一个元素的作用下映射到 密文空间c ,可以认为是将“有意义的消息 映射为“不可理解的消息”,这一过程称为 加密,使用的映射称为加密算法e 。为了恢复明文消息,要求加密映射是可逆的,逆映射 称为解密算法d 。即将密文空间c 中的元素在解密密钥空间k 的一个元素的作用下映射 到明文消息空间m 中。通常加密算法和解密算法再加上消息和密钥的形式描述就构成了 一个密码体制。 明文 图3 - 1 密码体制模型 f i 9 3 1c r y p t o s y s t e mm o d e l 如图3 1 就是一个典型的密码体制模型,其中屯k ,为加密密钥;k k7 ,为解 密密钥。如果k e = k ,称为单钥密码体制或对称密码体制,否则称为双钥( 非对称) 密 码体制或公钥密码体制。单钥密码体制中通信主体共享一个密钥,既可用于数据加密,也 可用于消息认证。公钥密码体制能用于数据加密、数字签名和公开信道的密钥建立。其中, 七。公开,通常用于消息加密和签名认证;而k 保密,通常用于解密和签名。 为了提供保密性,抗击密码攻击,一个好的密码体制需要满足以下性质: ( 1 )系统至少要达到计算上安全,即从截获的密文或已知的某些明文、密文对, 要决定密钥或任意明文在计算上不可行: ( 2 ) e 和d 不包括保密成分,即遵守k e r c h o f f 原则; ( 3 )e 和d 适用于所有密钥空间中的元素; ( 4 )系统便于实现和使用方便。 西安理工大学硕士学位论文 3 1 2 数字签名原理 简单地说,数字签名就是两个数学变换:发送方对信息施以数学变换后发送,接受 方进行逆变换得到原始信息。发送方的变换就是签名,通常是一种加密;对应的逆变换就 是对签名的认证,通常是一种解密措施。数字签名体制一般包括两个部分:一个是签名部 分,对消息k 做签名,可以记为s = s i g n ( k ,m ) ,其中k 是签名者的私钥,是秘密的;另 一个是接收方的认证部分,记为v e r ( s ,m ) = ( 真,假) 。如下图所示: 较 图3 - 2 数字签名 f i g 3 2d i g i t a ls i g n a t u r e 3 1 3 数字签名的特点 数字签名具有如下特性: ( 1 ) 签名是可信的:任何人都可以方便的验证签名的有效性; ( 2 ) 签名是不可伪造的:除了合法的签名者外,任何其他人伪造签名是困难的,这种 困难性指计算上是不可行的; ( 3 ) 签名是不可复制的:如果签名是从别的地方复制的,任何人都可发现消息与签名 的不一致,从而拒绝签名; ( 4 ) 签名的消息是不可改变的:经过验证的签名不能被篡改; ( 5 ) 签名是不可抵赖的:签名者不能否认自己的签名。 常用的数字签名算法有r s a 、d s a 、r a b i n 、e i g a m a l 、s c h n o r r 等,现今普遍使用的 数字签名算法,一般都是基于下面的三个数学难题之上的: ( 1 ) 整数的因子分解( i n t e g e rf a c t o r i z i o n ) i h - 题,比如r s a 算法; ( 2 ) 离散对数难题( d i s c r e t el o g a r i t h i mp r o b l o m e ) ,比如d s a ; ( 3 ) 椭圆曲线离散对数难题( ( e l l i p t i cc u r v ed i s c r e t ep r o b l o m e ) ,比如e c d s a 。 1 4 第三章同时签名 3 2 同时签名基本原理 3 2 1 同时签名的提出及基本概念 考虑这样的一个场景,a l i c e 想从b o b 的商店中购买一台笔记本电脑。a l i c e 签署了一 个支付指令给b o b 以支付该电脑的价格,而b o b 通过签署一个收条来表示同意并认证 a l i c e 可以从他的商店取走笔记本电脑。我们需要实现这样的公平:a l i c e 和b o b 的签名将 被同时绑定。也就是说,当a l i c e 从b o b 的商店取走笔记本电脑时,a l i c e 的支付指令将 被绑定,同时b o b 的收条也将被绑定。这就是公平交易中同时签名应用的一个典型场景。 对公平交易的早期研究,着重于逐步释放秘密来获得同时性和公平性,其主要思想是 双方轮流释放一部分秘密,这样双方都不会比对方得到更多的优势1 1 7 - 2 0 | 。这种方法的缺 点是计算和交互的开销太大,并且要依赖于双方计算能力的平衡,而且实际执行也很困难 ( 比如说异常终止) 。 一个替代方案是利用一个可信第三方( t t p ) 来实现公平性t 2 1 , 2 2 1 。一个可信第三方本 质上是一个可解决参与者争端的仲裁者。仲裁者既可以是在线的,参与每次交易;也可以 是离线的,只有在发生错误时( 比如,某个参与方企图欺骗或攻击,或者参与方之间交互 的延迟太大令人无法忍受等等) 参与交易。离线的方式也被称为是优化的。这种方法的缺 点是,协议中的t t p 必须是完全可被信任的,他的功能甚至超过了c a ,这点并不理想。 同时,由于有第三方的参与,降低了效率。 为了解决以上问题,2 0 0 4 年陈立群等首次提出了同时签名的概念1 2 3 1 。同时签名是指, 双方各自对消息分别作不确定的模糊签名。因为两个签名者都可以独自生成这个签名,所 以任何第三方不能把这两个模糊签名和签名者的身份对应起来,即第三方无法断定究竟是 谁做了哪个签名,除非其中的某一方公布一个“重要信息 。该“重要信息 被公开后, 这两个签名就同时和签名者的身份绑定起来了。在“重要信息”被公开以前,签名被称为 模糊签名( a m b i g u o u ss i g n a t u r e ) ,此时签名和签名者的身份没有绑定,签名者与签名的关 系是不确定的;一旦“重要信息 被公布,我们就称签名为同时签名,此时两个签名与其 对应的签名者的身份被同时绑定。 3 2 2 同时签名的基本算法 一个同时签名方案主要包括以下算法: s e t u p ( 生成算法) :根据输入的安全参数,输出各个系统参数,哈希函数k g e n , 及参与双方的公、私钥对; s i g n ( 签名算法) :关于消息m 生成模糊签名的概率算法; a v e r i f y ( 模糊验证算法) :验证模糊签名的有效性; v e r i f y ( 验证算法) :在重要信息公布后验证签名的有效性。 基本的同时签名方案都包括以上的4 种算法,其它的同时签名方案,如非对称同时签 西安理工大学硕士学位论文 名方案、多方同时签名方案等有时会根据需要将算法s i g n 分为两个i s i g n 和s s i g n 算 法( 在非对称同时签名中发起签名者和响应签名者的生成算法是不同的) ,将算法 a v e r i f y 分为i n s i d e r v e r i f y ( 重要信息公布前环内签名者的验证算法) 、o u t s i d e r v e r i f y ( 局外人的验证算法) 和b i n d i n g v e r i f y ( 重要信息公布后任何人用来验证签名的有效性 及绑定性) 。 3 2 3 同时签名的基本运行模式 同时签名的运做如下所示: 假设签名者a 与b 要分别交换关于消息m 4 和m 口的签名 彳 b k - - 重要信息的像厂 f - , 模糊签名盯j 2 _ a 验证仃口的有效性 彳公开重要信息k 曰验证盯一的有效性 厂哼模糊签名盯口 发起签名者彳选择了一个随机数作为重要信息k ,并对k 做哈希得到重要信息的像 厂,利用厂与自己的私钥和响应签名者曰的公钥执行签名算法,生成了关于消息m 。的模 糊签名盯。,然后将盯。发送给b ; 响应签名者召收到吼后,首先验证仃一的有效性。如果盯一有效,b 利用厂与自己的 私钥和发起签名者么的公钥执行签名算法,生成了关于消息m 。的模糊签名盯。,然后将 盯。发送给彳; 彳收到盯口后,验证仃丑的有效性。如果仃口有效,彳公开重要信息k ,将盯与盯口同时 绑定; 此时把签名对( 吼,k ) 与( 仃口,k ) 就称为同时签名。 3 3 几个具体的同时签名方案 3 3 1 第一个同时签名方案 2 0 0 4 年,陈立群等首次提出了同时签名这个概念2 3 1 ,并且基于s c h n o r r 环签名方案的 一个变形提出了第一个同时签名方案。这个方案可以说是同时签名的开山之作,为大家对 于研究数字签名的公平交换提供了一个新的思路和工具。该方案包括以下4 个算法: s e t u p ( 生成算法) :这是一个概率性算法,生成了包括密钥在内的所有参数。该 1 6 第三章同时签名 算法选择两个大素数p ,q ( 其中q ( qp j ) ) 和一个阶为g 的生成员gez 。,同时生成 了密码学哈希函数日,皿:p ,玎一z q ,a 1 i c e 和b o b 是参与该协议的双方。在生成算法完成 之后,a l i c e 获得了她的私钥_ z q 及相应的公钥y 爿= g 霸( r o o dp ) ;b o b 获得了他的私钥 z q 及相应的公钥y 口= g 柏( r o o dp ) 。 s i g n ( 签名算法) :这是一个概率性算法。对于输入彳,y n ,葺,f ) ,其中i 0 ,b ) , f = h ,( 尼) ,k d ,1 1 是重要信息,输出个模糊签名q 。 为了签署消息朋一,灿i c e 选择了一个随机数,z q 和重要信息七,并计算厂= 日,( 尼) 及 办= h 。b 7 y b f 。d p ) l im 一) ( 3 1 ) h = 办一fr o o d g ) ( 3 2 ) _ = ,一h 一硝( m o d q ) ( 3 3 ) 该算法输出关于消息垅爿的模糊签名吼= g 爿,h 一,f ) ,并把它发送给b o b 。 - a v e 附1 w ( 模糊验证算法) :对于输入s = b ,y ,y j ,m ,) ,该算法输出“接受”或拒 绝”。对于a l i c e 发送过来的模糊签名s = p ,y 一,y 口,m 爿) ,b 0 b 验证等式 h _ + 厂= h 。g “y by b fm 。d p ) 0m 月) 似。d q ) ( 3 4 ) 是否成立。如果成立,接受这个模糊签名,否则,拒绝。如果b o b 接受了这个模糊签名, 他使用一,y 丑,厂) 对消息肌口做模糊签名仃口= g 丑,h 口,f ) ,其中 乃= h 。( g ,y s fm 。d p ) 0m 口) ( 3 - 5 ) h 口= j i l 厂b o d q ) ( 3 6 ) j 口= ,h 口x 口( r o o d q ) ( 3 7 ) ,7 是z 。中的随机数。b o b 将这个签名发送给a 1 i c e 。接收到这个模糊签名盯口后,a 1 i c e 首先 检验厂是否与她以前使用过的相同。如果不是,终止协议,否则,a l i c e 验证等式 h 曰+ 厂= h 。k “y 口by a f ( m 。d p ) i lm 曰) m 。d q ) ( 3 8 ) 是否成立。如果成立,发送k 给b o b 。 卅e 砒i i y ( 验证算法) :该算法对于输入 s ,) ,首先检验日, ) = 厂是否成立。如果 不成立,终止协议,否则,运行“模糊验证算法”验证墨。 西安理工大学硕士学位论文 口。和仃。都提供签名者身份的模糊性,当重要信息k 被其中一方公开后,模糊性解除, 签名者的身份随之公开,两个签名也就同时绑定了,因而也就达到了公平地交换签名的目 的。 3 3 2 完善同时签名方案 同年,w i l l ys u s i l o 等指出,陈立群提出的同时签名方案无法为签名者提供充分的模糊 性和匿名性( 当签名双方都是诚实地执行协议时) ,并进一步提出了“完善同时签名”这 个概念2 们。 w i l l ys u s i l o 首先在文中分析了同时签名的模糊性。对于由签名者么,b 生成并已经公 开的两个模糊签名盯,仃,任意第三方都可以得到以下4 个结论中的任意一个: 1 两个模糊签名仃,仃,都是由签名者彳生成的; 2 两个模糊签名仃,仃,都是由签名者曰生成的; 3 仃,由签名者彳生成,盯,由签名者曰生成; 4 仃,由签名者b 生成,盯,由签名者彳生成。 一个同时签名方案要想具有充分的模糊性和匿名性,任何第三方判断谁是真正的签名 者的概率都不应当大于1 4 ,也就是猜测的概率不应当大于1 4 。在陈立群的方案中,如果 签名双方都是诚实的,也就是两个签名者都诚实地遵守了协议,那么上述前两种情形 由一个签名者生成两个签名的情况就不会出现。假设彳、曰诚实地遵守协议,分别生成了 签名仃,= g 一,h 爿,f ) 、= g 占,h 口,f ) ,由前面的协议可知,任意第三方要验证盯,就必须使 用y 占,要验证吒就必须使用y ,。因此,如果签名经验证有效,那么任意第三方就可以 确定真实的签名者,也就是仃,由签名者a 生成,吒由签名者b 生成。 为了使同时签名达到充分的模糊性和匿名性,w i l l ys u s i l o 对陈立群的方案进行修改, 构造了完善同时签名方案。要达到完善的匿名性,在任意第三方看来,两个签名之间应当 没有任何明确的联系( 在陈立群的方案中,很显然,厂使用了两次,两个签名中都有厂) 。 也就是说,两个模糊签名之间的联系只有签名者知道,任意第三方都无法区分这两个签名。 w i l l ys u s i l o 的完善同时签名方案包括以下4 个算法: 一e t u p :选择两个大素数p ,q b l p j ) 和一个阶为q 的生成员g z 。,同时生成了 密码学哈希函数h ,: d ,盯一z 。,设m = k = z 。,在生成算法完成之后,a 获得了她的 私钥_ z q 及相应的公钥y 一= g 砀( n o dp ) ;b 获得了他的私钥乙及相应的公钥 y 矗= g 钿m o dp ) 。 - a s i g n :对于输入j ,y ,x i ,曼川j ,其中y f ,y j 为公钥且m y ,x i 是相对于y f 的私 钥,j f ,m 是要签名的消息,该算法如下运行: 第三章同时签名 1 选择一个随机数口z 。; 2 计算c = 日,b ,9 8 y j 。dp ) ) ; 3 计算f = 一c k , n o dg ) ; 4 输出盯= 0 ,f ,j ) 。 制e m l :对于输入b ,y i ,y j ,肌) ,其中盯- - - - ( c ,歹,;) ,y l ,乃是公钥且消息聊m , 该算法验证下面的等式是否成立: c = h ,b ,g 。y ,亨y j 。dp ) ) 如果成立,输出“接受 :否则输出“拒绝”。 v e l 吖:对于输入仗,s ) ,其中k k 是重要信息, ( 3 9 ) s = b ,盯,y i ,y j ) ,盯= g ,亨,;) , 该算法验证k 的值是否有效。如果有效,甬t a v e r i f y ( s ) ,v e r i f y 的输出结果也就是 a v e r i f y 的输出结果。 根据以上算法,w i l l ys u s i l o 提出了一个具体的同时签名协议。不失一般性地,假设彳 是发起签名者,b 是响应签名者。在运行协议之前,假设s e t u p 算法已经执行过了,并 且已经将公钥儿和儿公开。协议如下: 1 彳进行以下工作: 选择一个消息m 。m ; 选择一个随机数k k ,令已= ) ; 运行吼七- - a s i g n ( y 一,y b ,_ ,已,m 爿) 获得模糊签名o a = 0 ,f ,屯) ,并令s ,= f ; 选择一个随机数f 乙并计算f = y , 4 ( r o o dp ) ; 公布b _ ,o a ,f ) ,其中;g ,s ,屯) 并发送这个值给b 。 2 在接收到彳的模糊签名后,b 验证a v e m f y0 a ,y a ,y s ,) 的输出结果是否等 于“接受 。如果不是,终止协议,否则执行下面的工作: 选择一个消息m ; 计算,卜扣( r o o d p ) ; 令s ,卜屯+ ,似。d g ) ; 运行卜a s i g n ( y,脚口) 模糊签名= ( c ,占,j :) ; 1 9 西安理工大学硕士学位论文 令s 2 七_ 2 ; 公布口,) ,其中:f ,c ,s 。 、】并发送这个值给彳。 3 在接收到b 的签名( m 口,) 后,b 执行下列操作: 验证a v e 砒1 w h ,y 一,y s ,l , n 口) = “接受是否成立。如果不成立,终止协议,否 则: 计算厂= s ,一s 2 如o dq ) ; 验证等式,= y s 一西d dp ) 是非成立。如果不成立,终止协议,否则: 进行知识证明f - - - s p k e q j ,= 妒 尹= g 妒人y a = g rx k ) ; 公布重要信息k = k ,r ,r ,i ,使两个签名同时绑定。 w i l l ys u s i l o 将陈立群等人的同时签名概念进行推广,提出了完善同时签名的概念, 提高了签名者的模糊性和匿名性,是同时签名发展史上的一大贡献,以后的很多同时签名 方案都受到了该方案的启发和影响。 3 3 3 非对称同时签名 环签名可以提供同时签名所需的匿名性,因而过去的同时签名方案都是基于环签名 的。2 0 0 5 年,k h a n hn g u y e n 黜了一种全新的同时签名方案非对称同时签名屹6 1 。这 种同时签名不是基于环签名的,它与以前基于环签名的同时签名最大区别在于,发起签名 者的签名算法与响应签名者的签名算法是不同的,因此称之为非对称同时签名。 在k h a n hn g u y e n 的方案中,他把以前的同时签名的签名算法a s i g n 分为两个发 起签名者的签名算法i s i g n 和响应签名者的签名算法s s i g n ;相应地,对模糊签名的验证 算法a v e r i f y 也分为两个:i v e r i f y 和s v e r i f y 。因此,非对称同时签名包括以下6 个 算法: s e t u p :对于输入的安全参数,该算法输出公开参数p ,q ( 其中q p - 1 ) ) 和一 个阶为q 的生成员g z ,密钥空间k = z 。,消息空间m = 矽, + ,密钥的像空间f = z , 参与双方的私钥墨与相对应的公钥x ,= g 而;哈希函数恩强g ) = g 。,阳e n j ( k ) = x j , ) y z k t r a n ( s , x j ) = j 勺; 一s i g n :对于输入陇,x i ,m ,) ,该算法产生一个随机数r z q ,返回签名的s c h i l o r r 承 诺q = g ,c ) ,其中c = 日g 7 ,m 。) ,s = 9 7 + q ; 第三章同时签名 一s i g n :对于输入s j ,鸭) 和s ,该算法产生一个随机数,z q ,返回签名的类似 s c h i l o r r 承诺- = g ,k j ,c ) ,其中j = s ,c p = 撇7 s m ,) ,k ,= r 一c ) _ ( m o dg ) ; i v e 砌l i y :对于输入q = g ,c ) ,如果c = h 缸,。,m 。) ,该算法输出“接受”,否则 输出“拒绝; s v e 砒i 吖:对于输入= g , 尼,c ) ,如果c t = 日k 置s :鸩) ,该算法输出接受”, 否则输出“拒绝”; _ v e 砌1 w :对于输入后和q = g ,c ) ( 或者是尼和w ,= g ,尼,c ) ) ,如果k g e n ( k ) = j 且 i v e r i f y h ) = 接受( 或者是的疆w , ) = j j | _ s v e r i f y ( w ,) = 接受) ,该算法输出“接 受”。 非对称同时签名方案的提出颠覆了以往的同时签名方案,它不是基于环签名的,这为 构造同时签名提供了新的思路。不过,由于发起签名者和响应签名者的签名算法不相同, 这可能会造成签名的公平性难以实现,尤其是对响应签名者而言。这也是有待改进的地方。 3 3 4 三方同时签名 2 0 0 7 年,w i l l ys u s i l o 和y im u 将同时签名的概念推广到了三方同时签名眩9 1 。这是第 一次突破了两方同时签名的局限,虽然他们提出的这个三方同时签名本身不能推广到多方 场景,但还是为同时签名在多方场景下的应用带来了新思路,为后来多方同时签名方案的 提出奠定了基础。 3 3 4 1 三方同时签名算法 一个三方同时签名包含以下算法: s e t u p :输入安全参数,该算法输出签名者的集合【,所有参与者的公钥 p ( 相 对应的私钥是s ,) ,消息空间m ,重要信息空间k ,重要信息的像的空间,以及其他系 统公共参数p a r a m s ,和一个函数k g e n :k f ; a s i g n :输入b ,厂,鼻,e ,只,s i ) ,其中f f ,m m ,名,弓和e 是签名者的公 钥而s ,是与只相对应的私钥,该算法输出关于m 的一个模糊签名s ; a v e 眦1 w :输入b ,厂,盯,鼻,弓,最) ,其中f f ,m m ,只,弓和只是签名者的 公钥,盯s ,输出“接受”或“拒绝”; 枷l e a s e :该算法接受厂f 和关于消息b ,m ,m 。) 的有效签名b ,o j ,吼) ,输出在 函数f = k g e n ( k ) 中使用过的正确的值k k 以及一些重要的信,皂, i n f o 以确定公开的签 名: p r o o f - v e 砒f y :输入重要信息k k ,一个重要信息的像厂f ,以及一些由 r e l e a s e 算法所产生的必需的信息i n f o ,该算法验证重要信息和i n f o 的j 下确性。如果它 2 i 西安理工大学硕士学位论文 们正确,输出“接受”,否则,输出“拒绝”; v e 砒1 w :输入( 厂,k ,盯) 和由r e l e a s e 算法所产生的必需的信息i n f o ,并执行 p r o o f - v e r i f y ( k ,f ,坳) 算法和a v e i u l w k ,厂,o u ,只,只,最) 算法,输出“接受”或 “拒绝”; 一d e n y :输入b ,f ,吼,0 2 ,只,e ,最,s ,) ,其中m m ,f f ,只,鼻和只是签名者 的公钥,s ,是与层相对应的私钥,仃,盯:s ,该算法验证这两个签名是否有效,即是否 通

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论