《基于双线性对的数字签名体制研究和设计》由会员分享，可在线阅读，更多相关《基于双线性对的数字签名体制研究和设计（139页珍藏版）》请在金锄头文库上搜索。
1、北京邮电大学博士学位论文基于双线性对的数字签名体制研究和设计姓名：崔巍申请学位级别：博士专业：密码学指导教师：杨义先20090510北京邮 也人学博上学位论文基于双线性对的数字签名体制研究和设计摘要随着计算机网络技术的飞速发展，各种网络服务已经渗透到人们生活的各个领域，一方面给人类活动带来了巨大的便利和好处，另一方面又带来了前所未有的威胁。数字签名技术是提供认证性、完整性和不可抵赖性的重要 技术，是信息安全的核心技术，也是安全电子商务和安全电子政务的关键技术之一。随着对数字签名研究的不断深入和电子商务、电子政务的快速发展，简单模拟手写签名的普通签名己经不能满足实际应用的需求，研究具有特殊性质的
2、数字签名成为数字签名的主要研究方向。双线性对是近几年发展起来的用来构造数字签名方案的重要工具。利用双线性对构造的数字签名不仅具有高安全性、短密钥和快速实现等优点，还具有更多的用其它方法难以实现的功能。本文受国家重点基础研究发展计划 ( 9 7 3 计划)( N o 2 0 0 7 C B 31 0 7 0 4 ) 、国家自然科学基金( N o 9 0 7 18 0 0 1 ) 、高等学校学科创新引智计划项目( N o B 0 8 0 0 4 ) 、高等学校博士学科点专项科研基金资助课题( N o 2 0 0 7 0 0 1 3 0 0 5 ) 资助，从基于身份的盲签名、代理签 名、广义指定验证
3、者签名和基于身份的可验证加密签名等方面对基于双线性对的数字签名方案进行了深入的研究，主要研究成果有：1 对基于身份的盲签名方案进行了研究。提出一个可证安全的基于身份的部分盲签名方案，其安全性是基于q S D H P 困难问题的，在随机预言模型下，证明了其在适应性选择消息及身份攻击下能抵抗存在性伪造，由于使用了较少的配对运算，效率明显高于其它方案。通过将门限签名和盲签名进行结合，提出了一种高效的基于身份的门限盲签名方案，并且对该方案的正确性、不可伪造性和鲁棒性进行了证明。然后，在已提出的部分盲签名方案的基础上给出了一种高效的基于身份的受限部分盲签名方案，证明了该方案具有正确性、部分盲性、限制性和
4、不可伪造性。最后，在提出的基于身份的受限部分盲签名的基础上，构造了一种新的公平离线电子现金系统。通过嵌入与用户身份无关的公共信息，使得管理复杂度大为下降的同时也保护了用户的隐私。2 对代理签名方案进行了研究。H u a n g 等人提出了一种高效的已知签名者的 门限代理签名方案( H C 方案) 8 1 。本文指出了H C 方案不能够抵抗框架攻击和公钥替换攻击，并给出了一个高效的改进方案，该方案有效的弥补北京邮电人学博1 ：学位论文摘要了原有方案的安全缺陷。然后，对x u 等提出的基于身份的门限代理签名方案( X Z F 方案) 【1 2 5 】进行了安全性分析。在该方案中，攻击者通过公开信道
5、获得合法原始签名人签名的授权证书以及代理签名人生成的有效代理签名后，能够伪造出新的对相同消息的代理签名，而原始签名人变为攻击者自己。为了避免这种攻击，提出了一个有效的新方案，提高了安全性和计算效率。最后，在标准模型下提出了一个新的基于双线性对的代理签名方案，证明了该方案在标准模型下能够抵抗适应性选择消息攻击下的存在性伪造。与已有的方案相比，提出的方案需要较少的系统参数，实现了紧凑的安全归约，并且在密钥生成、标准签名、授权生成、代理签名生成等阶段具有较高的效率。3 对广义指定验证者签名方案进行研究。对S h a i l a j a 等学者【1 4 和H u a n g 等学者【】分别提出的两种广
6、义指定验证者签名的代理性进行了分析，并给出了代理攻击的方法。基于Z S S 短签名方案提出了一种新的抵抗代理攻击的广义指定验证者签名方案，证明了该方案在随机预言模型下能够抵抗 伪造攻击和代理攻击并具有不可传递性。由于避免使用低效的 讹p 乃凡觑f 函数，并且具有较少的双线性对运算，使得该方案具有较高的效率。4 对基于身份的可验证加密签名方案进行研究。基于身份的可验证加密签名是一种扩展的签名方案，他在构造公平交换中起到非常重要的作用。现有的基于身份的可验证加密签名方案，其安全性都是在随机预言模型下可证安全的。我们基于P a t e r s o n 的签名方案【1 3 0 1 ，利用双线性对首次提
7、出标准模型中可证安全的基于身份的可验证加密签名方案，并在C D H 困难问题下证明了该方案具有不可伪造性和模糊性。在这个方案中，通过引入可信第三方保证了用户之间进行公平交换，从而保障了用户的合法权益。关键字：密码学，双线性对，数字签名，盲签名，代理签名，广义指定验证 者签名，可验证加密签名1 1北京邮电人学博，l ：学位论文A B s T I 认C TR E S E A R C HA N DD E S I G NO FT H ES I G N A T U R ES C H E M E SB A S E Do NB I L I N E A RP A I R I N G SA B S T R A
8、C TW i t ht h ef a s td e v e l o p m e n to ft h et e c h n i q u eo fc o m p u t e rn e t w o r k ，a l l 虹n d so fn e t 、) l r o r ks e r V i c e sh a V es o a k e di n t om a n ya s p e c t so ft h ep e o p l e sl i f e O nt h eo n eh a n d ，t h e yb r i n gm u c hc o n v e n i e n c ea n db e n
9、e f i t st op e o p l e sl i f e O nt h eo t h e rh a n d ，t h e yb r i n ga nu n p a r a l l e l e dt h r e a t D i g i t a ls i g n a t u r e ，w h i c hc a np r o v i d ea u m e n t i c a t i o n ，i n t e g r i t ya n dn o n - r 印u d i a t i o ni so n eo ft h ek e yt e c h n i q u e so f i n f o 肌
10、a t i o ns e c u r i t ya n dp l a y sa ni m p o r t a n tr 0 1 ei nE e c o m m e r c ea n dE 唱o V e m a n c e A st h ed e 印e n i n go fd i g i t a ls i g n a t u r er e s e a r C ha n dt h er a p i dd e V e l o p m e n to fE - e c o m m e r c ea n dE g o V e m a n c e ，t h es t a n d a r ds i g n a
11、 t l l r e ，w h i c hi sas i n l p l es i n m l a t i o no fh a n d w r i t t e ns i g n a t u r e ，c a nn o tm e e tt h ep m c t i c a ln e e da n Vm o r e T h u s ，m a l 【i n gr e s e a r c ho nt h ed i g i t a ls i g n a t l l r e sw i t ha d d i t i o n a lp r o p e r t i e s b e c o m e sam a i
12、 nr e s e a r C hd i r e C t i o ni nd i g i t a ls i g n a t u r e s B i l i n e a rp a i r i n g si sac m c i a lt o o lf o rc o n s t m c t i n gt h es i g I l a t u r e si nr e c e n ty e a r s T h eb i l i n e a rP a i d n g - b a s e ds i g n a t u r e sn o to n l yh a V et h ea d v a n t a g
13、e so fh i 曲e rs e c u r i t y ，s h o r t e rk e ys i z ea n df a s t e ri r n p l e m e n t a t i o n ，b u ta l s op o s s e s sm a r I yb e n e f i t st h a tc a nn o tb ee a s i l ya c h i e v e db yu s i n go t h e rt e c h n i q u e s T h i sd i s s e r t a t i o ni sjo i n t l ys u p p o r t e
14、db yN a t i o n a lB a s i cR e s e a r c hP r o g r a mo fC h i n a( 9 7 3P r o g r a m ) ( 2 0 0 7 C B 3l0 7 0 4 ) ，N a t i o n a lN a t u r a lS c i e n c eF o u n d a t i o no fC h i n a( N o 9 0 718 0 01 ) ，P r o g r a m mo fI n t r o d u c i n gT a l e n t so fD i s c i p l i n et oU n i v e r
15、 s i t i e s( N o B 0 8 0 0 4 ) ，S p e c i a l i z e dR e s e a r c hF u n df o rt h eD o c t o r a lP r o g r a mo fH i g h e r E d u c a t i o n ( N o 2 0 0 7 0 013 0 0 5 ) W ef o c u so nt h er e s e a r c ha n dd e s i g no ft h ep a i r i n g - b a s e ds i g n a t u r e si nf o l l o w i n ga
16、s p e c t s ：i d e n t i t y b a s e db l i n ds 培n a t u r e ，p r o x ys i g n a t u r e ，u n i V e r s a ld e s i g n a t e dV e r i f i e rs i g n a t u r ea n di d e n t i t y - b a s e dV 嘶f i a b l ye n c r y p t e ds i g n a t u r e T h em a i nc o n t r i b u t i o n so ft h i sd i s s e r t a t i o na r ea sf o l l o w s ：1 W ed or e s e a r c ho ni d e n t i t yb a s e db l i n ds i g n a m r es c h 锄e Ap r o v a b l ys e c u r ei d e n t i t y _ b a s
