（计算机软件与理论专业论文）密钥安全相关密码体系的研究.pdf

山东大学博士学位论文 密钥安全相关密码体系的研究 摘要 随着计算机网络技术的飞速发展，各种网络服务已经渗透到人们生活的各个领 域，这一方面给人类活动带来了巨大的便利和好处，另一方面又带来了前所未有的 威胁。由于一些重要数据在网络上的传送，所以其保密性、完整性和可用性必须得 到保证，密码和信息安全技术则是解决这一问题的有效方法。 在密码和信息安全领域中，密钥的安全性是一个非常重要的核心问题。一旦密 钥泄漏了，无论密码算法多么强壮，对应于这个密钥的所有密码操作都是不安全的。 因此，密钥泄漏严重威胁着密码体系的安全，如何利用密码学的方法来减小密钥泄 漏的可能性，以及在密钥泄漏时，如何降低其对系统造成的危害，是十分有意义的 研究工作。秘密共享和门限密码、前向安全密码、密钥隔离密码、抗入侵密码、安 全的密钥提取协议都是关于密钥安全方面十分重要的工作。 秘密共享和门限密码的主要思想是将一个密钥分割成若干份额分散存储于多 个服务器成员，当需要重构密钥或使用它进行某种密码运算时，必须多于特定数量 的成员才能共同完成，少于特定数量的任何成员组都不能计算得到此密钥。这种方 法直接降低了密钥泄漏的可能性，它也是密码学中的一个重要分支。这个领域中一 个重要的研究内容是秘密再分发协议。它解决的是如何将已经分发到一组成员集合 中的秘密，正确的重新分发到另一组成员集合中的问题，同时满足：在再分发过程 中不能有可信中心存在，也不能重构秘密。目前存在的秘密再分发协议都存在一个 问题，即在协议执行时，不能鉴别哪些成员是不诚实的。我们在第三章中探讨一些 相关问题，并提出新的协议来解决这些问题，同时也将探讨门限密码的安全性证明 方法，并提出某些门限方案。 前向安全的方法主要目的是为了降低密钥泄漏产生的危害。要让密钥绝对不泄 漏是不可能的，所以，当密钥泄漏时，我们需要尽量减小其带来的危害。前向安全 的主要思想是：每经过一定的时间都通过单向函数更新密钥，并删除旧密钥，这样， 如果当前的密钥泄漏了，敌手也不能知道以前时问段的密钥，以前时间段的密码操 作仍然有效。其中，前向安全签名的一个重要的核心问题是效率问题，如何减小各 个算法执行时对总共时问段数r 的依赖性是i t k i s 提出的一个公开问题，第四章中， 山东大学博士学位论文 我们针对这个公开问题提出了高效的可证安全的前向安全签名。 前向安全可结合门限方法和动态方法，形成安全层次更高的前向安全门限方案 和前向安全动态门限方案。我们于第五章中对此领域中的热点刚题进行探讨，并提 出若干具有独特优势的新方案。 强前向安全性中主要包括密钥隔离安全性和抗入侵安全性，它们都需要一个外 围设备( 或基地) ，能够保证密钥泄漏后密码体系的安全性。但抗入侵安全签名的 特殊结构决定了其并不容易构造，本论文之前仅存在一个具体的方案。在第六章中， 我们首先给出一些密钥隔离签名的新扩展；然后构建了目前存在的第二个具体的抗 入侵签名方案；最后，我们还首次给出了抗入侵签名的安全性证明。 密钥提取协议可以利用网络服务器解决漫游用户的密钥存储问题，当漫游用户 需要使用相关密钥时，仅需要通过自己的身份以及一段很容易记的口令，从网络中 的服务器( 组) 上下载。在第七章中，我们分析了目前存在的密钥提取协议中存在 的问题，并提出一个新的协议来解决这些问题。 本文的主要工作是对上述密钥安全相关的密码体系进行研究，取得的主要研究 成果归纳如下： 解决了w o n g 等提出的一个未解决问题，提出了一个基于加法共享的可验证秘 密再分发协议，不但可以验证秘密影子和子影子的正确性，而且能够恢复错误 的影子，同时可以鉴别错误旧成员的集合，能够解决错误旧成员定位困难的问 题。由于采用的是加法共享的方式，所以可以方便的转化为动态r s a 再分发体 制。 指出了动态安全方案中的强假设条件依赖问题，并提出了一个新的可验证秘密 再分发协议，可以使动态方案减小对强假设的依赖性，形成更为灵活、实用的 动态方案。 分析并归纳了各种门限方案的安全性证明方法。提出了一个分层的基于身份的 动态门限签名方案，方案具有分层的p k g 结构，相对于一般的门限签名方案， 具有的是安全性更高的动态属性，利用离散对数相等的知识证明协议来保证部 分签名的正确性。并给出了方案的几种扩展。 针对i t k i s 提出的一个公开问题，提出了一个基于配对并使用二进制树结构的前 ， 山东大学博士学位论文 向安全签名方案。由于使用了新的密钥更新策略和密钥存储结构，以及通过二 又树的前序遍历技术将时问段与二进制树所有节点关联的技术，使得方案的验 证算法时间和签名长度的r 项复杂性较相同结构的其它方案从o ( 1 0 9 t ) 降低到 研1 ) ，其密钥产生、密钥更新、签名算法所需时间的丁项复杂度全部可以达到 0 ( 1 ) ，同时具有很短的公私钥长度。依赖于c d h 假设，证明了方案在随机预言 模型中是前向安全的。 提出了两个关于前向安全公钥加密和签名方面的公开问题。 构造了一个基于乘法共享的短密钥前向安全门限签名方案，方案实现十分简单， 可以抵御窃听的敌手，我们还采用了份额的子份额技术，使得方案可以抵御能 力更强的恶意敌手。 第一次明确给出了可以抵御移动恶意敌手的前向安全动态门限签名的形式化定 义，并提出了第一个具体的f p t s i g 方案，方案能够达到最优弹性，即，当参 与成员个数n = 2 t + l 时，可抵御收买t 个成员的移动恶意敌手，我们给出了方案 的前向安全性证明，并阐述了演化算法和份额更新算法的可合并条件，指出提 出的方案满足此条件。 提出了一个g d h 群上一个新的交互式知识证明协议，并证明了其满足完备性、 合理性、零知识性；然后，使用抗碰撞的h a s h 函数将其转化成非交互的版本， 并运用这个非交互的知识证明协议构造了第一个基于配对的前向安全门限签名 方案，方案的效率很高、交互次数也很少；最后，证明了方案的安全性。 给出了密钥隔离签名的一些新扩展。 指出了强前向安全模型中的缺陷。 继i t k i s 的抗入侵签名方案之后，提出了第二个具体的抗入侵签名方案，方案具 有比i t l d s 的方案更好的平均性能，所有费用参数的复杂性不会超过o ( 1 0 9 t ) ， 这是i t k i s 的方案无法达到的。另外的一个突出贡献：第一次明确给出了抗入侵 签名方案的安全性证明 分析了以前基于口令的密钥提取协议的不足，并提出了一个新的协议，协议可 应用于多服务器漫游系统，与以往的协议不同，提出的密钥提取协议解决了服 务器出错时的低效问题，不但在服务器正常时十分高效，即使在某些服务器出 错时协议仍然十分高效，提出的协议具于新的属性锚误服务器可识别性， 山东大学博士学位论文 更具有实用性。 上述这些工作的研究成果可广泛应用于：证书认证【c a ) 系统，电子商务中银行 电子货币的签名系统，安全数据库系统，w e b 网站认证系统，密钥托管系统，可撤 销的电子现金系统，电子投票系统，用户漫游系统等许多领域。 关键词：门限方案；前向安全；数字签名；知识证明；可证安全 山东大学博士学位论文 r e s e a r c ho i lt h ec r y p t o s y s t e mr e l a t e dt os e c r e tk e ys e c u r i t y a b s t r a c t w i t ht h ea d v a n c eo ft h et e c h n i q u ea b o u tc o m p u t e rn e t w o r k , a l lk i n d so fn e t w o r k s e v i c e sh a v es o a k e di nm a n ya s p e c t so fp e o p l e sl i f e o nt h eo n eh a n d ，t 1 1 e yb r i n gm u c h c o n v i e n c ea n da d v a n t a g et o p e o p l e sa c t i o n s o nt h eo t h e rh a n d ，t h e yb r i n ga n u n p a r a l l e l e dt h r e a t t h ec o m 6 d e n t i a l i t y , i n t e g r i t ya n da v a i l a b i l i t ys h o u l db es a t i s f i e d b e c a u s es o m ei m p o r t a n td a t aa r et r a n s f e r r e db yn e t w o r k t h et e c h n i q u eo fc r y p t o l o g y a n di n f o r m a t i o ns e c u r i t yi sa ne f f e c t i v em e a n st od e a lw i t ht h i sp r o b l e m t h es e c u r i t yo fs e c r e tk e yi sav e r yi m p o r t a n ta n dc e n t r a lp r o b l e mi nt h ef i e l do f c r y p t o l o g ya n di n f o r m a t i o ns e c u r i t y o n c eas e c r e tk e yi se x p o s e d , a l le r y p t o l o g i c a l o p e r a t i o n sr e l a t e dt ot h i ss e c r e tk e ya r ei n s e c u r en om a t t e rh o ws t r o n gt h ee r y p t o l o g i c a l a l g o r i t h mi s t h e r e f o r e ，t h ee x p o s u r eo f s e c r e tk e yt h r e a t e n st h es e c u r i t yo f c r y p t o s y s t e m g r e a t l y h o wt or e d u c et h ep r o b a b i l i t yo fs e c r e tk e ye x p o s u r ea n dh o wt or e d u c et h e d a m a g eb ym e a n so f c r y p t o g r a p h yw h e ns e c r e tk e ye x p o s u r eh a p p e n sa r ev e r ys i g n i f i c a n t r e s e a r c hw o r k s e c r e ts h a r i n ga n dt h r e s h o l dc r y p t o g r a p h y , f o r w a r ds e c u r ec r y p t o g r a p h y , k e y - i n s u l a t e dc r y p t o g r a p h y , i n t r u s i o n - r e s i l i e n tc r y p t o g r a p h ya n d c u r ek e yr e t r i e v a l p r o t o c o la r ea l li m p o r t a n tw o r kr e l a t e dt os e c r e tk e ys e c u r i t y t h em a i ni d e ao f s e c r e ts h a r i n ga n dt h r e s h o l de r y p t o l o g yi st od i v i d et h es e c r e tk e y i n t os e v e r a ls h a r e sa n ds t o r et h e mi nm u l t i p l es e v e r sr e s p e c t i v e l y w h e nw en e e dt o c o n s t r u c tt h i ss e c r e tk e yo rd os o m ec r y p t o l o g i c a lo p e r a t i o nr e l a t e dt ot h i ss e c r e tk e y , o n l yn of e w e rt h a nac e r t a i nn u m b e ro fs e v e r sc a l lc o m p l e t et h i sw o r k a n ys e v o f sg r o u p f e w e rt h a nt h ec e r t a i nn u m b e rc a n tc o m p u t e rt h i ss e c r e tk e y t h i sm e t h o dr e d u c e st h e p r o b a b i l i t yo fs e c r e tk e ye x p o s u r ed i r e c t l y , w h i c hi sa ni m p o r t a n to f f s e ti nc r y p t o g r a p h y o n eo ft h ei m p o r t a n tr e s e a r c ho b j e c t si ss e c r e tr e d i s t r i b u t i o np r o t o c o l ，w h i c hd e a l sw i t h t h ep r o b l e mo fh o wt or e d i s t r i b u t et h es e c r e tt h a th a sb e e ns h a r e di nag r o u po f s h a r e h o l d e r st oaf l e wg r o u po fs h a r e h o l d e r sc o r r e c t l y s e c r e tr e d i s t r i b u t i o np r o t o c o lm u s t b er u nw i t h o u ta n yt r u s t e dd e a l e ra n dw i t h o u tr e c o n s t r u c t i o no f t h es e c r e t u n f o r t u n a t e l y , t h e r ei sap r o b l e mi n p r e s e n tv e r i f i a b l es e c r e tr e d i s t r i b u t i o np r o t o c o l s ，t h a ti s ，t h e s e 山东大学博士学位论文 p r o t o c o l sc a n ti d e n t i f yw h i c ho l ds h a r e h o l d e r sa r ed i s h o n e s td u r i n gr e d i s t r i b u t i o n w e d i s c u s ss o m er e l a t e dp r o b l e m sa n dp r e s e n th e wp r o t o c o l st od e a lw i t ht h e mi nc h a p t e r3 a tt h es a l l l et i m e ，w ed i s c u s st h em e t h o d so fs e c u r i t yp r o o fo ft h r e s h o l ds c h e m e sa n d p r e s e n ts o m et h r e s h o l ds c h e m e s t h em o t i v a t i o no ff o r w a r ds e c u r i t yi st or e d u c et h ed a m a g eb r o u g h tb ys e c r e tk e y e x p o s u r e i ti si m p o s s i b l ef o rs e c r e tk e y t ob ea b s o l u t e l yu n e x p o s e d ，t h e z e f o r e , w es h o u l d d oo u rb e s tt or e d u c et h ed a m a g ew h e ns e n r e tk e ye x p o s u r eh a p p e n s t h em a i ni d e ao f f o r w a r ds e c u r i t y i s t o u p d a t e t h es e c r e t k e y p e r i o d l y b y a o n e - w a y f u n c t i o n a n d d e l e t e t h e o l ds e c r e tk e y i tm c s l st h ea d v e r s a r yc a n tk n o wa n ys e c r e tk e yi np r e v i o u sp e r i o d se v e n i f t h ec u r r e n ts e c r e tk e yi se x p o s e d ，s ot h eo p e r a t i o n so f p r e v i o u sp e r i o d sa r es t i l lv a f i d a c e n t r a lp r o b l e mi nf o r w a r d8 0 0 n l ts i g n a t u r ei st h ee f f i c i e n c y h o wt or e d u c et h e d e p e n d e n e , e o f e a c ha l g o r i t h mo l l t h e t o t a l n u m b e r o f t i m e p e r i o d s t i s a n o p e n p r o b l e m p r e s e n t e db yl t k i s t od e a lw i t ht h eo p e np r o b l e m , w ep u tf o r w a r d sa ne f f i c i e n tf o r w a r d s e c u r e s i g n a t u r e s c h e m e w i t h p r o v a b l es e c u r i t y i n c h a p t e r 4 。 t h ef o r w a r ds o c u r 它t h r e s h o l ds c h e m ea n dt h ep r o o e t i v ef o r w a r ds c o n l et h r e s h o l d s c h e m ew i t hh i g h e rs e c u r el e v e l b ee n n s t m e t e dw h e nw ec o m b i n et h ef o r w a r d s e c u r i t yw i t ht h r e s h o l da n dp r o a e 6 v em e t h o d s i nc h a p t e r5 ，w ed i s c u s ss o t u eh o tt o p i c s i nt h i sf i e l da n dp r e s e n ts e v e r a ln u 。a vs c h e m e sw i t hp a r t i c u l a ra d v 叽t a 目e s s t r o n g f o r w a r d s e c u r i t y t u a i n l y i n e m d e s k e y - i n s u l a t e d s e c u r i t y a n d i n t r u s i o n - r e s i l i e n ts e c u r i t y t h e yb o t hn e e da ne x t e r i o rd e v i c e ( o rb a s e ) a n dc a l lg u a r a n t e e t h es e c u r i t yo ft h ec r y p t o s y s t e ma f t e rs c c r e tk e ye x p o s u r e i n t r u s i o n - r e s i l i e n ts i g n a t u r e ， h o w e v e r , i sn o te a s yt ob ec o n s t r u c t e dd u et oi t sp a r t i c u l a rs t r u c t u r e t h e mi so n l yo n e c o n c r e t ei n t r u s i o n - r e s i l i e n ts i g n a t u r es c h e m eb e f o r et h i sp a p e r i nc h a p t e r6 w ep r o p o s e s o m en e we x t e n s i o u so fk e y - i n s u l a t e ds i g n a t u r es c h e m ea tf i r s t a n dt h e np r e s e n tt h e s e c o n dc o n c r e t ei n t r u s i o n - r e s i l i e n ts i g n a t u r es c h e m e ，f i n a l l y , w e 百v et h es e c u r i t yp r o o f o f i n t r u s i o n - r e s i l i e n ts i g n a t u r es c h e m ef o rt h ef i r s tt i m e + k e y r e t r i e v a lp r o t o c o lc a l lr e s o l v et h es e c r e tk e ys t o r a g ep r o b l e mo ft h er o a m i n g u s e r sw i t hn e t w o r ks e v e r s 、】l v l i c nar o a m i n gu s e rw a n t st ou s eas e c r e tk e y , h eo n l yn e e d u s eh i si d e n t i t ya n da l le a s i l ym e m o r a b l ep 船s w o r dt od o w n l o a dt h i ss e c r e = tk e yf r o mt h e ， 山东大学博士学位论文 n e t w o r ks e v e r ( s e v e r s ) w ea n a l y z et h ef l a w si nt h ec u r r e n tk e yr e t r i e v a lp r o t o c o l sa n d p r e s e n tan e wp r o t o c o lt od e a lw i t ht h e s ep r o b l e m si nc h a p t e r7 t h em a i nw o r ki nt h i sp a p e ri st or e s e a r c ho nt h ec r y p t o s y s t e mr e l a t e dt os e c r e tk e y s e c u r i t ya b o v em e n t i o n e d t h em a i nr e s u l t sa r e a sf o l l o w s ： w er e s o l v ea nu n r e s o l v e dp r o b l e mw o n ge la 1 p r e s e n t an o n i n t e r a c t i v ev e r i f i a b l e s e c r e tr e d i s t r i b u t i o np r o t o c o lb a s e do na d d i t i v es h a r i n gi sp u tf o r w a r d i tc a nn o to n l y v e i l f yt h ec o r r e c t n e s so fs e c r e ts h a r e sa n ds u b s h a r e s ，b u ta l s or e c o v e r yb a ds e c r e t s h a r e s i na d d i t i o n , i tc a l lr e s o l v et h eh a r dp r o b l e mo f h o wt oi d e n t i f yt h es e to f b a d o l ds h a r e h o l d e r s i tc a l lb et r a n s f o r m e di n t or e d i s t r i b u t i o np r o t o c o li np r o a e t i v er s a c o n v e n i e n t l yt h a n k st oa d d i t i v es h a r i n g w ep o i n to u tt h ep r o b l e mt h a tp r o a c t i v es e c u r i t ys c h e m e sd e p e n do nas t r o n g a s s u m p t i o n , a n dp r e s e n t an e wv e r i f i a b l es e c r e tr e d i s t r i b u t i o nt or e d u c et h e d e p e n d e n c eo f p r o a c t i v es e c u r i t ys c h e m e s w ec a l lm a k er i s eo f t h i sv s rs c h e m et o c o n s t r u c tm o r ef l e x i b l ea n dp r a c t i c a lp r o a e t i v es e c r e ts h a r i n gs c h e m e s “ w ea n a l y z ea n dc o n c l u d et h es e c u r i t yp r o o ft e c h n i q u eo ft h r e s h o l ds c h e m e s a h i e m r c l l i c a li d - b a s e dp r o a c t i v et h r e s h o l ds i g n a t u r es c h e m ei sp r e s e n t e d , w h i c hh a s h i e m r c l l i c a lp k gs t r u c t u r e c o m p a r e d 谢t l ln o r m a lt h r e s h o l ds i g n a t u r es c h e m e , t h i s s c h e m ei sm o r es e c u r ed u et ot h ep r o a e t i v ep r o p e r t y w ea s s l | r et h ec 懈恤e s so f p a r ts i g n a t u r e sb yt h ek n o w l e d g ep r o o f p r o t o c o lo f d i s c r e t el o g a r i t h me q u a l i t y a tt h e s a m et i m e ，s o m ee x t e n s i o n sa r eg i v e n t od e a lw i t ha l lo p e np r o b l e mt h a ti t k i sp r e s e n t s w ep r e s e n tan e wf o r w a r ds e c u r e s i g n a t u r eb a s e do i lb i l i n e a rp a i r i n g sa n dw i t lb i n a r yt r e es t r u c t u r e w em a k eu s eo fa u n i q u es t r a t e g yo fk e yu p d a t e ，an e ws e c r e tk e ys t o r a g es t r u c t u r e ，a n dt h ep r e - o r d e r t r a v e r s a lt e c h n i q u eo fb i n a r yt r e e sa n da s s o c i a t et i m ep e r i o d sw i t ha l ln o d e so fa b i n a r yt r e e ，a sar e s u l t ，t h et i m eo fv e r i f y i n ga l g o r i t h ma n dt h es i z eo fs i g n a t u r ea r e r e d u c e df r o mo ( 1 0 9 乃t od ( 1 ) i nt e r m so ft h et o t a ln u m b e ro ft i m ep e r i o d st c o m p a r e dw i t ho t h e rs c h e m e sw i t ht h es a m es t r u c t u r e e a c hc o m p l e x i t yo fk e y g e n e r a t i o n , k e yu p d a t ea n ds i g n i n ga l g o r i t h m si nt h i ss c h e m ei sd ( 1 ) a tt h es a m e m i 山东大学博士学位论文 t i m e ，t h ep u b l i ck e ya n dp r i v a t ek e ys i z e si nt h i ss c h e m ea r ev e r ys h o r t b a s e do n c d h a s s u m p t i o n , w ep r o v et h es c h e m ei sf o r w a r ds e c u r ei nr a n d o mo r a c l em o d e l p r e s e n tt w oo p e np r o b l e m sa b o u tf o r w a r ds e c u r ep u b l i ck e ye n c r y p t i o na n d s i g n a t u r e c o n s t r u c taf o r w a r ds e c u r et h r e s h o l ds i g n a t u r es c h e m ew i t hs h o r tk c y sb a s e do n m u l t i p l i c a t i v es h a r i n g t h es c h e m ea b l et ot o l e r a n ta ne a v e s d r o p p i n ga d v e r s a r yi s v e r ys i m p l e w eu s et h et e c h n i q u eo f s u b s h a r e so f s h a r e st om a k et h es c h e m ea b l et o t o l e r a n tas t r o n g e rm a l i c i o u sa d v e r s a r y g i v et h ef o r m a ld e f i n i t i o no fp r o a c t i v et h r e s h o l df o r w a r ds e c u r es i g n a t u r ea g a i n s t m o b i l em a l i c i o u sa d v e r s a r yf o rt h ef i r s tt i m ea n dp r e s e n tt h ef i r s tc o n c r e t ef p t s i g s c h e m e t h es c h e m ei so p t i m a l r e s i l i e n c e ，t h a ti s ，t h es c h e m ec a nt o l e r a n tam o b i l e m a l i c i o u sa d v e r s a r yw h oc a nc o r r u p tts e v e r s w eg i v et h ef o r w a r ds e c u r i t yp r o o f o f t h i ss c h e m e ，a n dd i s c u s st h ec o n d i t i o nt h a tt h eu p d a t ea l g o r i t h ma n dt h es h a r er e f r e s h a l g o r i t h ma r ec o m b i n e d w ep o i n to u tt h ep r e s e n t e ds c h e m es a t i s f i e st h i sc o n d i t i o n ai l c wi n t e r a c t i v ek n o w l e d g ep r o o f p r o t o c o l0 1 1g d hg r o u pi sp r e s e n t e d w h i c hi s p r o v e dt os a r i s f yc o m p l e t e n e s s ，s o u n d n e s sa n dz e r o - k n o w l e d g e t h e nw e c o n v e r tt h e p r o t o c o li n t oan o n - i n t e r a c t i v ev e r s i o nb yac o l l i s i o n - r e s i s t a u th a s hf u n c t i o n , a n db y u s i n g i t sn o n - i n t e r a c t i v ev e r s i o n , c o n s t r u c tau c wf o r w a r ds e c u r et h r e s h o l ds i g n a t u r e s c h e m e ，w h i c hi st h ef i r s to n eb a s e do i lb i l i n e a rp a i r i n g s t h es c h e m eh a sh i g b e f f i c i e n c ya n dv e r yf e wi n t e r a c t i o n s w ep r o v et h es e c u r i t yo f t h en e ws c h e m ea tl a s t g i v es o m en e we x t e n s i o n so f k e y - i n s u l a t e ds i g n a t u r es c h e m e p o i n to u tt h eb a c k w a r d so fs t r o n gf o r w a r ds e c u r em o d e l w e p r e s e n tt h es e c o n dc o n c r e t ei n t r u s i o n - r e s i l i e n ts i g n a t u r es c h e m ea f t e rt h es c h e m e i t k i sp r e s e n t s t h es c h e m eh a sb e t t e ra v e r a g ep e r f o r m a n c e , b e c a u s e1 3 o c o s t p a r a m e t e rh a sac o m p l e x i t ym o r et h a no ( 1 0 9 t ) ，w h i c hi si m p o s s i b l ef o ri t k i s s s c h e m e a n o t h e rg r e a tc o n t r i b u t i o ni st h a tw eg i v et h ee x p l i c i ts e c u r i t yp r o o fo f i n t r u s i o n - r e s i l i e n ts i g n a t u r es c h e m ef o rt h ef i r s tt i m e w ea n a l y z et h eb a c k w a r d so fp r e v i o u ss e c u r ek e yr e t r i e v a lp r o t o c o l sb a s e do n p a s s w o r d a n dp r e s e n tan e wp r o t o c o lw h i c hc a nb ea p p l i e dt om u l t i s e v e rr o a m i n g p _ 1 r * 一”一“ ； r l b 扩一 亭 一 山东大学博士学位论文 s y s t e m d i f f e r e n tf r o mp r e v i o u sp r o t o c o l s ，t h ek e yr e t r i e v a lp r o t o c o lp r e s e n t e di s v e r ye f f i c i e n tn o to n l yw h e ns e v e r sa r cw e l lb u t w h e ns o m es e v e r sa r ec o m p r o m i s e d t h ep r e s e n t e dp r o t o c o lh a san e wa t t r i b u t e t h ei d e n t i f i c a t i o no fc o m p r o m i s e d s e v c l s t h e r e f o r e ，t h en e wp r o t o c o li sm o r ep r a c t i c a l 了m 埒er e s u l t sa b o v em e n t i o n e dc a l lb ew i d e l ya p p l i e dt ot h ea r e ao fc e r t i f i c a t i o n a u t h o r i t y ( c a ) s y s t e m ，s i g n a t u r es y s t e m so fb a n ka n de - c a s hi n e l e c t r o n i cc o r l l l n c r c e ， s 。c u r ed a t a b a s es y s t e m ，w e bn e t w o r ka u t h e n t i c a i o ns y s t e