（地球探测与信息技术专业论文）基于nonce数的高效token更新认证协议的研究.pdf

基于n o n c e 数的高效t o k e n 更新认证协议的 研究 作者简介：史闻博。硕士研究生，生于1 9 8 0 年3 月，地球探测与信息技术专业，师从苗放教 授，毕业于成都理工人学信息工程学院。 摘要 网络服务的日益深入，网络环境的越发复杂，促使人们开始关注网络的使用 安全。尤其对用户与服务器间通信的可信度和安全性的要求日益提高。因此我们 使用认证协议来保护用户账户和用户与服务器间通信的安全。特别是在非安全网 络环境中，用户认证已经成为非常重要的研究部分。协议在确保信息可信性和完 整性的同时，还要确保非法用户不能依靠非法手段来获取系统资源的任务。 目前用户认证协议领域是多种形式的认证方式并存的局面，各种认证方式有 其各自的优劣，适用的范围也有所不同。按照类别认证协议可分为：生物信息认 证，基于密码的认证等领域。本学位论文由于篇幅有限，只讨论基于密码的认证 问题。 首先，基于密码的认证按照所依据的加密算法主要分为依靠非对称密钥加密 的认证方式，依靠对称密钥加密的认证方式，以及依靠哈希方程和异或运算等认 证方式。由于以往的认证协议多关注于计算机作为客户端和服务器的通信的情 况，且大多数协议将客户端假想为计算机，通常采用公钥加密等非常耗费系统资 源的算法来实现。但由目前的网络应用来看，不仅要考虑客户端为计算机的情况， 更要考虑可移动、便携的瘦客户端情况。例如很多认证协议就是针对s m a r t c a r d ( 智能卡) 和p d a ( 个人数字助理) 等专门设计的。 其次，按照所采用的技术细节来分，认证协议还可以分为基于n o n c e 随机数 的认证协议和基于时间戳的认证协议等等。由于时间戳的认证协议需要客户端和 服务器端同步时间或者需要第三方服务器来同步时间，目前的认证协议已基本上 不再采用这种方式。目前广泛采用的是基于n o n c e 随机数的方法，但是对于一个 计算能力很弱的瘦客户端来说，连续的生成一些有效的随机数是非常困难的，很 容易被黑客分析后加以利用。所以本学术论文着重讨论如何减少客户端的计算 量，并且在保证安全的情况下减轻客户端生成随机数的负担。 本学位论文题目来自中韩科研学术合作交流活动，项目合作期间得到了韩国 信息产业部( m i c ) 、韩国仁荷大学( i n h au n i v e r s i t y ) 计算机科学与工程系g i s 项 目组的大力支持，为促进国际交流合作，故使用英文完成该论文。 本学位论文首先简单介绍了认证协议的研究发展现状和所遇到的问题，重点 分析了一些当前较流行的几种认证协议，并进行了系统的分析论述。在此基础上 提出了新的基于n o n c e 随机数的认证协议，该协议采用了t o k e n 更新的方法来保 证数据的新鲜性。在与具有较相近体系的认证协议进行分析比较后结合当前普遍 使用的攻击类型分析说明了协议的安全性。最后通过分析协议的效率，证明了所 提出的认证协议更加高效。 本文的主要研究成果和贡献如下： 获得了更高效的运算模型。协议的登陆和认证过程主要基于哈希方程和异或 运算，由于哈希方程和异或操作都是非常高效的运算，使得协议获得了更加高效 的运算模型，从而提高了整体性能。 克服了前协议中的缺陷。在与l e e 协议进行分析比较的过程中，克服了l e e 协议可能遭受的重放攻击和扮演攻击。 通过攻击模型来分析协议安全性。在分析协议安全性的章节中，本学位论文 采用实际存在的攻击模型来逐个进行分析比较，并进行逻辑分析，最终得出协议 安全的结论。 减少了客户端生成随机数的负担。由于本论文采用的是基于n o n c e 随机数的 方法，所以必然要面对客户端产生随机数的问题，本文采用t o k e n 更新的方法来 保证随机数据的新鲜性。同时服务器生成随机数且每个认证回合中更新n o n c e 随 机数的方法避免了客户端必须要生成随机数这一负担。 总之，在众多用户认证方式中，密码形式的认证协议是被公认为最方便，且 被广泛接受的认证协议。由于传送的数据都要暴露在非授权操作之下，所以我们 需要用一些手段来加强协议安全性，例如n o n c e 数和随时更新的t o k e n 。该认证 过程的实现不依赖于主机操作系统的认证，无需基于主机地址的信任，不要求网 络上所有主机的物理安全，并假定网络上传送的数据包可以被任意地读取、修改 和插入数据。在以上情况下，该协议提供了客户端和服务器端的双向认证。 本学位论文中，我们提出的新的基于d o n e e 数的高效t o k e n 更新认证协议相 对于l e e 的协议有了更强的安全性，而且解决了一些l e e 协议存在的问题，例如 不能抵制重放和扮演攻击，同时，在本协议与l e e 和其他协议进行分析比较过程 中，显示了该协议能避免重放攻击和扮演攻击，提供了相互认证，而且也提供了 更少的计算量。 关键词：用户认证t o k e n 更新基于n o n c e n a b s t r a c t e f f i c i e n tn o n c e - b a s e da u t h e n t i c a t i o ns c h e m e u s i n g t o k e n u p d a t e a u t h o r ：s h iw e n b o , ap o s t g r a d u a t es t u d e n t m a j o r i n gi ne a r t he x p l o r a t i o na n di n f o r m a t i o n t e c h n o l o g y , w a sb o mo nm a r c h 1 9 8 0 、v a sg r a d u a t e df r o mc o l l e g eo f i n f o r m a t i o ne n g i n e e r i n ga t c h e n g d uu n i v e r s i t yo f t e c h n o l o g y t h ei n s t r u c t o ri sp r o em i a of a n g a b s t r a c t a s w e b s e r v i c c i s u s e d i n a n 廊a n de n v i m m n e n t o f n e t w o r k b e c o m e m o t e a n d n l 魄c o m p u c a l e d , f i l a tc 卸雠p e o p l et of o c u s0 1 1h o wt ou s ei n t e r a c ts e c u r e l y e 印础y ，w en e e dt o 辩c 呲t h ec o n m a m i c a f i o nb t 船煳lc l i e n ta n d 辩帆s o 、) i j e l 鹳a u t h t i c a t i o np r o t o c o lt op f 咖斌u s f f fa c c o u n ta n dt h es c o , a - ec o m m u n i c a t i o n b e t w e e nc l i e n ta n d9 目、优u s e ra u t h 倒i c a t i o ni sv e r yi m p o r t a n to v ri n s e c u r e n e t w o r k sa n ，i 】m 眦a l o n gw i t hc o n a d e r 蛐a n di n t e g r i t y , a 1 圈嬲t h a ti l l e g a l u s e r s c a n n o t o l y , a i n s y s t e m s 1 毯0 1 f f c e s b y i l l e g a l 雌 a u t t m 试c a l i o n v o t o c o l h a v e a l o t s o f s t y l e s , l i e r e a u t h e n t i c a t i o n p r o t o c o l s h a v e o w np r o p e r t i e s , a n de n v i r o n m e r d s a c c o r d i n gt os t y l eo f a u t h e n t i c a t i o n , w ec 蕊d i v i d e a u t b m f i c a f o n i x o t o c o t s i n t os e v e r a lg r o u p s , j u s tl i k e b i o l o g i c a l i n f o r m a t i o n a u t t m a t i c a t i o n , p i s s w 硎_ b a s e d 越吡匝面c 甜o n e 如 f i r s t l y , t ) a s s w o r d - b a s e d 删c a f i o np r o t o c o l 锄d i v i d ei n t oa s y m m e t r i c k e y - t 艘da u m e n f i c a f i o n s y m m e t r i ck e y - b a s e da t 删c a t i o na n dh a s hf l 丑】c l i o na n d x o r - b a s e da u t h e a t i c a f i o r lb e c a u s ew e 位u g h tf la tc l i e mi sac 0 棚p 龆w h i c h c o m m u n i c a t ew i t h 鬻r v f i l ep r o t o c o la d o p t 雒”m 融k e ya l g o r i t h mt oi m p l e m e n t b 咀w ec a m o tt h i n kl i k e 畦近a n y m o r e , w en e e dt oc o n s i d e rt h ec l i e n ti sae o m t x m “o l e d i e m f o r e x a m p l e , c l i e n t i s a p c s o l l a l 酬a s s s s l a 皿 s 。咖媳a c c o r d m gt os o m ed e t a i t s , a u t h e n l i c a t i o nc 锄b ed i v i d e di m on o n c e - b a s e d a n dt i m e s t a m p - m s e de t c b e c a u s et h ef i m e s t a m p - b a s e da u t h e n t i c a t i o nn e e d st o s y n c h r o n i z el i m eb e t w e e ne l i e n ta n ds e l v l , s o 、聪d o n t1 x q ei tr e c e r a l y w ea d o p t n o n o 争七日s e d n 船胁正b u t i f f i e c l i e n t i s a d e v i c e w h i c h h a s w e a k c o m p u 脚o n a l p o w e r , i t i s d i f f i c u l t t o i t t o g e n e r a t e e f f i c i e n t r a n d o m m a n l 瑚s o w e 戤豳协f i n d a w a y t o s o l v e i t i ni b i s 懒支w ei n m ) d u c e da t a h e r m c a l i o np r o t o c o ld e v e l o p m e n t , a n a l y z es o m e p c 呻p r o t o c o l s w cp 姊o s e dan e wp r o t o c o lw h i c hi sb a s e do nn o l l o e , i ta d o p t i l l t o k e n - u p d a t em e t h o dt oe n s t l l ef r e s h n e s so f d a 衄c o m p a r ew i t hs o m ep r o t o c o l , w e a n a l y z et h es e c 血t yo fo u rp r o t o c 0 1 w ea n a l y z ep r o t o c o l se f f i c i e n c y , p r o v ei t i s n m e f f i c i e n t 也锄o f l l e r w eh a v ed o n es o i t i ew o r ka sf o i l o w s 1 1 、船g o tm o l ee f f i c i e n tm o d e l t h el o g i na n da u t h e n t i c a t i o np h a s eo f p r o t o c o li s b a s e do nh a s hf u n c t i o na n dx o r o p e r a t i o n b e c 龇辩o f t h e i re f f i c i e n c y , s ow e g o t m o r e d t i c i e n t m o d e l f o r a u t h e n t i c a t i o n p r o t o c 0 1 2 ) w ei l i l p l d v el e e sp r o t o c o l , b yc o m p a 她w i t hl e e sp r o t o c o lw eh a v e i l i l p i u v e l t l a t l e e s 口跏0 c o l 翻衄m 捌d 增p l 掣曲c k 越1 d i i l 驴即跏越e 越协c k 3 1w ea n a l y z es e c u r i t yb ya t t a c km o d e li nt h ea 越y z e dc h a p t 日, w eu s ea t t a c k m o d e lt oa a a l y z et h es e c i i t yo f o u r p r o t o c o lt o g i c 址y 、耽g o tc o l l u s i o n 吐l a t o 砒l ：, m t o c o li ss e c l 胞 铂c l i e n td o e sn o tn e e dt o g e n e r a 把l a n d o n ln u m b e r b e c a u s ew ea d o p t n 埘k 蟹- b 日s e dm e f i l o d , w em u s tc o n s i d e ：r 或d o i i l 埘n b e rg e n e r 抵p r o b l e m , w eu t o k e 巾雌i d a 土em e t h o dt oa 黜f i e s h n e s so fd , 瓴赳l d 辩嘣g e n e r a t e r 锄d o mm m i b e r 锄dq ，d 蹴i te v e r yr o u n d , s ow e 啪a v o i dc l i e n t sg e n e m t i n 8 r a n d o mn t m b e r a m o n g 船n a 邮m e 啦t l o d sf o ru s e fa u t h e n t i c a t i o n , l l 】i ep a s s w o r ds c h e m ei s 吐l c m o s t 踟咀、，a l i 僦甜dw i d e l y1 1 a sa c l o 脚缸s i n c ei r 锄s m i u e dd a t am a yb ee x p o s e d t o t m u t h o 血z e da c c e s s , w e 蛐甚塔吐1 e nt h ep a 鹦w 融b a s e ds c h e n a eb yn o n c ：ea n d t o k e n - u t x l m e w ed o td e p e n d0 1 3 t h e 叩嘎面n gs y s t e m , s c t v e i * s 蠢曲鹊p h y s i c a l s e c l a 陀o f 簧r v w e a 蚓心t h a t t h e d a t a 锄b er e a d , i 1 1 s e 心m o d i f y o 俨u t o c 0 ic m p r o v i d e m u t u a l a u l h e n l i c a l i o n i n l i f t s e n v i m m n e 吐 i nm i sl l l 醯me f f i c i e n tt o k e n - u t x l a t es c h e m eb a s e d0 1 1n o n c ei sp r o p o s e d t h i s s c h e m ep r o v i d e sa l le n h a n c e m e n t , 砣s o l v m gs o i t l ep r o b l e m sw i t hi e 驴r dt 0l e e s s c h e t n e ，w h i c hc a l m o td e f e n da g a i n s tr e p l a ya n dj i l l p 既删0 na t t a c k s a c c o r d i n g l y , a n 删y s i sa n dc o m 幽w i t hl e e sa n do t h e rs c h e m e s , d e m o n s a 锄et h a tt h e a - i e r n p a p e ra v o i d sr e p l a y a n d i m p e r s 0 1 血o na a a c k s p r o v i d j l l g m u t u a l a u t h e r g i c a f i o n , a n d a l s or e s u l t s i n a l o w e r c o m p u t , 缸o n c o s t 也趾t h e o r i g i n a ls c h e m e i v t a b l e sa n d f i g u r e sl i s t t a b l e1c o m p a r i s o n sw i t hs o m eo t h e r ss c h e m e s 1 4 t a b l e2c o m p a r i s o n so f c o m p u t a t i o nc o s t so f n u m b e rf u n c t i o n s 1 5 t a b l e3c o m p a r i s o no f s e c u r i t yp r o p e r t i e s 18 f i g u r e1 t h ep u b l i ck e y - b a s e ds c h e m e f i g u r e2 t h ep v a l ek e y - b a s e ds c h e m e f i g u r e3 t h eh a s h - f u n c t i o n - b a s e ds c h e m e f i g u r e4 t h et i m e s t a m p - b a s e ds c h e m e q l 4 f i g u r e5 t h en o n c e - b a s e ds c h e m e 5 f i g u r e6 t h er e g i s t r a t i o np h a s eo f s a s l i k es c h e m e 6 f i g u r e7 t h ea u t h e n t i c a t i o np h a s eo f s a s l i k es c h e m e 。6 f i g u r e8 t h er e g i s t r a t i o np h a s eo f e n as c h e m e 7 f i g u r e9 t h ea u t h e n t i c a t i o np h a s eo f e n a s c h e m e 7 f i g u r e1 1 t h ef u n c t i o no f l i b p w s e c u r i t y d l la n dr e l a t i o n s h i pw i t hc l i e n t 。1 9 f i g u r e1 2 t h eb i g i n t ho f l i b p w s e c u r i t y d l la n dc l i e n ta n ds e l v e r _ 2 0 f i g u r e1 3 h a s l 6 0 ho f t h el i b p w s e c u r i t y d l la n dc l i e n ta n d s e r v e r 2 0 f i g u r e1 4 t h er e l a t i o n s h i po f l i b p w s e c u r i t y d 1 1 c l i e n ta n ds e r v e r l f i g u r e1 5 t h ep r o c e d u r eo f t h er e g i s t r a t i o np h a s e 2 1 f i g u r e1 6 t h ep r o c e d u r eo f t h el o g i na n da u t h e n t i c a t i o np h a s e 2 2 f i g u r e1 7 t h em a i nu s e ri n t e r f a c eo f c l i e n ts i d e f i g u r e1 8 t h em a i nc o n s o l eo f t h es e 3 v e r 2 3 2 3 f i g u r e1 9 t h eo p e r a t i o nz o f l eo f t h ec l i e n tu s e ri n t e r f a c e 2 4 f i g u r e2 0 t h ef i n ed a t aa n a l y s i so f d a t aa n a l y z ez o n e 2 5 f i g u r e2 1 t h ec o m b id a t aa n a l y s i so f d a t aa n a l y z ez o u e f i g u r e2 2 t h ep i ed a t aa n a l y s i so f d a t aa n a l y z ez o n e v i i ，2 5 2 6 e k0 ：d a t ae n c r y p t e db yk e yk i d ：l d e n t i t v 1 1 0 ：o n e w a yh a s hf u n c t i o n p w ：p a s s w o r d t ：t i m e s t a m p r ：r a n d o mn u m b e r l i s to fn o t a t i o n s n c ：r a n d o mn u n b e rg e n e r a t e db yc l i e n t n s ：r a n d o mn u n b e rg e n e r a t e db ys e r v e r f s ：r a n d o mn u n b e rg e n e r a t e db ys e r v e r r g ：r a n d o mn u n b e rg e n e r a t e db yc l i e n t v i l l 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究i 作及取得的研究成果。据 我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的 研究成果，也不包含为获得盛壑堡王盔堂或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢 意。 、- 尸 学位论文作者导师签名：i 名矛。、 学位论文作者签名：变j 勾f 奢 7 年5 月l 日 学位论文版权使用授权书 本学位论文作者完全了解盛叠堡王盘堂有关保留、使用学位论文的规定，有权保留 并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权盛 壑垄王盔堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书) 学雠文储躲丈硼 年6月z日 h 垫巳! ! ! ! 翌! ! q 型旦! i 旦 c h a p t e r 1i n t r o d u c t i o n u s e ra u t h e n t i c a t i o nh a sb e c o m ea l li m p o r t a n tc o m p o n e n to fn e t w o r ks e c u r i t y , e s p e c i a l l yo v e ro p e nn e t w o r k s w h e nar e m o t eu s e rr e q u e s t sas e r v i c ef r o mas e r v e r s ， t h es e r v e ri sr e q u i r e dt oa u t h e n t i c a t et h el e g i t i m a c yo f t h eu s e r t op r e v e n to n l i n ep a s s w o r de a v e s d r o p p i n g ，s o m eo t p s y s t e m sc a nb ec o n s i d e r e d h o w e v e r , i ft h en o n c ee s t a b l i s h e db e t w e e nu s e ra n ds e r v e ri ss t o l e no rc h a n g e db ya l l a t t a c k e r , i ti sp o s s i b l et of o o lt h es e r v e r ( n m h a i l e r 19 9 4 ) ，( b s o he ta 1 2 0 0 3 ) i n 2 0 0 4 j u a n gp r o p o s e dan o n c e b a s e ds c h e m ea n dw i t ht h en o n c eu p d a t e da te v e r y l o g i ni n s t a n c e ，h o w e v e r ，t h i ss c h e m er e q u i r e ss y m m e t r i ce n c r y p t i o no p e r a t i o n sf o r a u t h e n t i c a t i o n ( w 一s j u a n g 2 0 0 4 ) t h i si n c r e a s e st h ei m p l e m e n t a t i o nc o s tf o rb o t ht h e u s e ra n ds e r v e r t os i m p l i f yt h ea u t h e n t i c a t i o np r o c e s s ，c h e na n d l e ea l s op r o p o s e da n o n c e b a s e ds c h e m eu s i n gah a s hf u n c t i o n ，p r o t e c t i n gd a t ab yu s i n ga ne x c l u s i v e o r o p e r a t i o n h o w e v e r , t h ec o m p u t a t i o nc o s ti s s t i l lh i g ha n di tp l a c e st h eb u r d e no nt h e u s e ro fg e n e r a t i n gt w og o o dn o n c ei no n el o g i ni n s t a n c e ( t h c h e ne ta 1 2 0 0 4 ) l e e p r o v i d e sas c h e m eu s i n gt h em a ca d d r e s so fal a n c a r dt or e p l a c et h ek i c ，i no r d e r t os t r e n g t h e nt h ec o n v e n t i o n a lt o k e nu p d a t em e t h o d ，h o w e v e r , i tu s e sp u b l i ck e y c r y p t o s y s t e mf o ra u t h e n t i c a t i o na n di sn o ts e c u r ea g a i n s ts o m ea t t a c k s ( j o t m g h ol e e e ta 1 2 0 0 5 ) r e c e n t l y , c h e na n dy e h p r o p o s e dam o r ee f f i c i e n ts c h e m et h a nc h e na n d l e e s ( t h c h e ne ta 1 2 0 0 4 ) ，h o w e v e r , b o t ht h eu s e r a n ds e r v e ra r er e q u k e dt o g e n e r a t et h es a n l en o n c ei n o n el o g i ni n s t a n c e ( y e n c h e n gc h e ne ta 1 2 0 0 5 ) i ti s d i f f i c u l ta n di n e f f i c i e n tf o rau s e rt og e n e r a t ea na c c e p t a b l er a n d o mn u m b e r d e s p i t eo fa v a i l a b i l i t y o fs e v e r a ls e c u r i t yp r o t o c o l sf o ra u t h e n t i c a t i o n , b u ta l l p r o t o c o l sr e q u i r eu s e ra n ds e r v e rt og e n e r a t et h er a n d o mn u m b e ri no n el o g i ni n s t a n c e a n dt h o s ep r o t o c o l sn e e dal o to fc o m p u t a t i o n ，s ow et r yt op r o p o s ean e ws c h e m e w h i c hi sm o r ee f f i c i e n t ，a n dd o e sn o td e p e n do na s y m m e t r i ca n ds y m m e t r i ck e y s y s t e m f u r t h e r m o r e ，t h ep r o p o s e ds c h e m eo n l yr e q u i r e s t h es e r v e rt og e n e r a t ea r a n d o mn u m b e r m o t i v a t e db ya b o v ef a c t s ，w ef o c u so ns e v e r a lp r o t o c o l s l o t so fs c h e m e su s ea s y m m e t r i c o ra s y m m e t r i c c r y p t o s y s t e m i na u t h e n t i c a t i o n f w - s j u a n g 2 0 0 4 ) ， ( j o t m g h ol e ee ta 1 2 0 0 5 ) i na d d i t i o n ，t h eu s eo fe n c r y p t i o no p e r a t i o n sm a yi n c r e a s e t h ei m p l e m e n t a t i o nc o s to fa u t h e n t i c a t i o np r o t o c o l si nb o t ht h eu s e ra n ds e r v e r c o m p a r i n gw i t ht h e m ，w ep r o p o s e dan e wp r o t o c o l w h i c hi sm o r ee f f i c i e n t t o k e n - u p d a t es c h e m e ，o n l yr e q u i r i n gt h es e r v e rt og e n e r a t ear a n d o mn u m b e ra n d e s t a b l i s han e wn u m b e rw i t hau s e rw i t h i nal o g i nt i m e ，u p d a t i n gt h et o k e ne v e r yt i m e ， 1 b a s e do nh a s h i n gf u n c t i o n sa n de x c l u s i v e o ro p e r a t i o n si n s t e a do fu s i n ga c r y p t o s y s t e m ，i sp r o p o s e d i na d d i t i o n , t h ep r o p o s e ds c h e m ep r o v i d e ss u p e r i o r e f f i c i e n c ya n ds e c u r i t y t h ep a p e ri s o r g a n i z e da sf o l l o w s ：t h en e x tc h a p t e rp r o v i d e s a l lo v e r v i e wo f p a s s w o r d - b a s e d a u t h e n t i c a t i o ns c h e m e c h a p t e r 3o u t l i n e sn o n c e - b a s e d a u t h e n t i c a t i o ns c h e m eu s i n gt o k e n u p d a t e i nc h a p t e r4w ea n a l y z et h es e c u r i t yo f t h ep r o t o c o lt h a tw ep r e s e n t e d w es h o wo u ra p p l i c a t i o nw o r kw i t hp r o p o s e dm e t h o d s i nc h a p t e r5 f i n a l l y , w ep r e s e mc o n c l u s i o n sw h i c ha r ed r a w ni nc h a p t e r6 2 c h a p t e r2p a s s w o r d b a s e da u t h e n t i c a t i o ns c h e m e p a s s w o r d - b a s e da u t h e n t i c a t i o ni so d eo ft h es i m p l e s ta n dt h em o s tc o n v e n i e n t a u t h e n t i c a t i o nm e c h a n i s m so v c ri n s e c u r en e t w o r k se n v i r o n m e n t b yt a k i n ga c c o u n to fc o m p u t a t i o nc o s t , p a s s w o r d b a s e da u t h e n t i c a t i o ns c h e m e s c a n b ef t l r t h c rc l a s s i f i e d i n t o t w ob r o a d c a t e g o r i e s ：e n c r y p t i o n b a s e d a n d h a s h f u n c t i o n - b a s e dt e c h n i q u e s 旺h c h e l ae la 1 2 0 0 4 ) ，( c h u n qf a n e ta 1 2 0 0 5 ) t of u r t h e rw i t h s t a n dr e p l a ya t t a c k s ，