一种基于智能卡的口令认证方案

IDPWIDIDUiIDiPWiUi(1)11(2)(1),,(2)(3)[1]UiIDiPWi[2]11.1ShamirShamir[3]RSA3RSAen=pqdpqeded1(mod(p-1)(q-1))ShamirUiKiKi=(IDi)dmodnIDiUimt=remodns=Kitf(t,m)modn(t,s)rf(t,s)mmmseIDitf(t,m)(n)1.2[1]UiIDiPWi,{D,e1,e2,e3,,em}f{IDi,t,s,T}T(t,s)t,s)∑==miiiDret1mod(1)[e-mail]450004APasswordAuthenticationSchemeBasedonSmartCardZHANGCongeCAOShoujianLILixinInstituteofElectronicTechnology,thePLAInformationEngineeringUniversityZhengzhou450004AbstractAsmartcardbasedonremoteaccesspasswordauthenticationschemeisgiven,whichcanverifyalog-inpasswordwithoutverificationtable.Itutilizesthesignaturepropertyofpublickeysystems.Itssecurityisbasedonthedifficultyoffactoringalargenumberandonthediscretelogarithmproblem.Notonlycanthenetworkusersfreelychoosetheirpreferredpasswords,butthenetworksystemcanalsobeprotectedagainstreplayingbytimestampingthepassword.KeywordsSmartcard;Authentication;Digitalsignature;Publickey307Vol.307ComputerEngineering20044April2004TP393.0810003428(2004)07010402A104()()()),...,,(,*,...,,,...,,212121imiimimiixxxTtfrrr=+=(2)(r1,r2,,rm)PWi=(wi1,wi2,,wim)UiT∑=+=miiiDTtftIDgDse1mod),(*)(modg2Elgamal[4]Shamir[3]Elgamal32.1f(*)f(*)UiIDiPWi(KGC)PWiKGCKGC(1)pq,n=pqik()1),gcd(=nkifngikimod=a(2),(3)enhibiimoda=ib()nbkePWIDiiiifmod+=(3)(4)d())(mod1nedf≡(5)UiSi:pqkibi,dKGCKGC(e,n,g,Si,hi)Ui2.2IDiPWinghxieriimod=()()ngSTxfPWriiiiimod,*-=g:TriUiSie,xiig,,T()2.3T*UiMT*M1T*TT*-TT,T2neig),(Txfiixf(*)xiTf(*)xiT1T*-TT211PW*iUieig),(Txfiixn*iPW,Ui()ngSTxfPWriiiiimod),(*-=g()ngSneTxfPWrieiiiimod)(mod,*-=g()()ngSeTxfPWrTxfiiiiimod),(,*⎟⎠⎞⎜⎝⎛=-()()()()()nggeTxfPWreTxfdIDiiiiimod,,*-=()()()()()nggeTxfPWredTxfIDiiiiimod,,*-=()()()nggeTxfPWrTxfIDiiiiimod),(),(*-=(6)()nbkePWIDiiiifmod+=gnnggiiiibkePWIDmod+=(7)()()nggneTxfPWrTxfbkePWeiiiiiiiimod)(mod,),(*-+=g()()()()()()ngggTxferTxfbkTxfePWePWiiiiiiiimod,,,*+=()()()()nggTxferbiTxfePWePWiiiiiimod,,*a+=(8)ngnghxiiierbieriimodmoda==(9)iiPWPW=*(8)(9)()nxnTxfieiimodmod,=g15IDiPWi,(1)KGCp=13,q=29,g=2,e=5n=pq=377,d=269(ed=1(mod(p-1)(q-1))U2ID2PW2KGC()1)(1mod(**2222--+=qpbkPWeID)KGC112=b2mod222==nhbaU2()296mod22==ngSdID1IDiPWiIDiPWikiibieiginiSihi1(U)1231116323452377253512(U)21723358115237729623(U)3111327533252377242744(U)471725397523771522145(U)5191925866523772324U2ID2=2PW2*=17r2=19()22,gx326377mod2*2mod*19*5222===nghxer()()313377mod)2*296(mod61719,*222*22===--ngSTxfPWrg()6,2=Txf170mod2=neg()170mod,22=nxTxfU22.4UiSi()PWiSiPWi163105()ngSdIDiimod=163