ѧ
JOURNAL OF SOFTWARE
2000Vol.11No.2P.240-250



ȫЭ鼰ǵ̬߼֤
桡˶ԡʦӱ
ժҪĽSET(secure electronic transactions)ĸҵ,NDL(non-monotomic dynamic logic)߼ܽչ,SETЭ,µĹ,¸۹Ķ.ڴ˻,öSETеļҪķе߼֤,˵NDL֤ЭϵҪ,˻۹Ҫһо.
ؼʣϢȫ,߼֤,,ע,.
ţTP309
The Secure Electronic Transactions Protocol and Its Logical Verification with Non-Monotomic Dynamic Logic
CHEN Qing-fengBAI ShuoSui Li-ying
(National Research Center for Intelligent Computing Systems Beijing 100080)
CHEN Qing-fengZHANG Shi-chao
(Department of Mathemetics Computer Science Guangxi Normal University Guilin 541004)
WANG Ju
(Institute of Software The Chinese Academy of Sciences Beijing 100080)
AbstractThis paper introduces the payment process of SET(secure electronic transactions)protocol,and extends the logical framework of NDL to fit the purpose of logical verification of SET.This means to add some new axioms about SET protocols and redefine some given inference rules.Based on these,the logical verification for key fragments of SET protocol is given to show the importance of NDL and its extensions in E-commerce.Topics for further research on the Rule of Accumulation are also proposed.
Key wordsInformation security,logical verification,electronic commerce,registration,payment.
Internetʻ,Ѿ͸ϵĸиҵ,ڽڡѧҪ.ͬʱ,ڻϴϢ,α֤ϢİȫעһҪ.̵,ΪճĹϵ,İȫͳе.ʵ,ԴͳҵĳѾǲɷϵʵ,κ֯͸ֻҪڻϽһWWWվַ,Ϳͨй͸,˵,InternetıǴͳʽ.ΪҪ,ΪṩһְȫЧĹ﷽ʽ,ϵļ˾,IBM,Microsoft,Netscape,RSA,SAIC,TerisaVersignͬƶSET(secure electronic transactions)ȫЭ1,2.
԰ȫЭ֤кֶܶ,һóķ,Эʵʹ,һǴӱϽֱۼ.,ǰ߱ϵͳѾܼ֮Ĵ;ڼֶβ,©֮.ʽ߼ĳ,ʹǿڰȫЭ鸶ʵʩ֮ǰ,һܿɿķİȫʽ֤,,ʹΪϢȫеһҪо.
ڶ֤߼,BAN3,GNY4,AUTLOG5,Ҫôûм,Ҫôڸ,Ҫôڼ,ܴӸϽ.Kailar6ķȽȷ԰ȫЭеġԡ,Ŀܱ֤κһһĳ,߼ķܹ֤,ʹĶ޷.
ף7NDL(non-monotomic dynamic logic)֤߼,ͨŰȫϵĶ̬(dynamic)ͷǵ(non-monotonic)ָ,ʹӷSETЭе,ҲΪǶSETЭ߼֤˼ʵĻ.
ĵĵ1SETЭ.2ڶNDLչ.3ǶSETеļ֤.4ڶȫĽܽ,˻۹ķűʾпܴڵһЩ.
1 SETĸҵ̼
SETĸҵ1,2Ҫɳֿעᡢ̼עᡢ󸶷֤ѻ⼸.
1.1 ֿע
ֿC̼ҷSETϢ֮ǰ,֤ȨCA(certificate authorities)ע,ͬʱΪCASETϢ,ֿ˱֪CAݽԿ,CAݽԿ֤ṩ.ֿҪCAݽԿ֤ʱ,̿ʼ.岽:
.ֿ
(1) ֿ֤ȨCAʼ.
.֤Ȩ
(2) ֤Ȩյʼ.
(3) ֤Ȩֲʼش,ʼشϢժ,Ȼ֤ȨCAǩ˽ԿܸϢժ,õʼشϢǩ.
(4) ֤Ȩֿ˷ͳʼش𡢳ʼشϢǩCAǩԿ֤CAݽԿ֤.
.ֿ
(5) ֿյʼش,ͨPKI(public key infrastructure),ֱ,֤CA֤ĺϷ.
(6) ֿͨȽCAǩԿ⿪CAǩõĽյĳʼشϢϢժǷһ֤CAǩĺϷ.
(7) ֿʺ.
(8) ֿע.
(9) ֿһĵԿk1עϢ,CAݽԿk1ֿ˵ʺ,γŷ.
(10) ֿϢ͸CA.
.֤Ȩ
(11) CAݽ˽Կֿ˵ĵԿk1ʺ,Ȼk1ע.
(12) CAʺŵǰ611λʶֿ˵Ľڻ,ѡʵע.CAעϢժ,ȻCAǩ˽Կ,õעǩ.
(13) CAֿ˷עǩԿ֤.
.ֿ
(14) ֿյע,ȻͨPKI֤CAǩ֤ĺϷ.
(15) ֿͨȽCAǩԿ⿪CAǩõĽԼյעϢϢժǷһ,֤CAǩĺϷ.
(16) ֿһǩԿ.
(17) ֿע(עϢ,ֿơڡʵַһЩڻǷЧĳֿ˵Ϣ).
(18) ֿעϢ֤.
(19) ֿ֤󡢳ֿ˵ǩԿһ²ĵԿk2һγһµϢ,Ȼóֿ˵ǩ˽Կǩ.
(20) ֿһĵԿk3ܵ(19)Ľ,CAݽԿk3ֿ˵ʻϢ,γŷ.
(21) ֿϢ͸CA.
.֤Ȩ
(22) CAݽ˽Կk3ֿʺ,Ȼk3֤.
(23) CAͨȽóֿ˵ǩԿ⿪ֿǩõĽԼյϢϢժǷһ,ֿ֤ǩĺϷ.
(24) CAóֿ˵ʻϢʹעõϢ֤֤ĺϷ.
(25) ڵ(24)֤,CAֿǩԿ֤,CAǩ˽Կǩ.
(26) CA֤ش,CAǩ˽Կǩ.
(27) CAôӳֿõk2ļܵ(26)ʱϢ.
(28) CA֤ܵش𡢳ֿ˵ǩԿ֤CAǩԿһ͸ֿ.
.ֿ
(29) ֿͨPKI֤CAǩԿ֤ͳֿ˵ǩԿ֤ĺϷ.
(30) ֿõ(19)洢k2ش.
(31) ֿͨȽCAǩԿ⿪CAǩõĽͻشϢ²ϢժǷһ֤CAǩĺϷ.
(32) ֿΪĵӽ״洢ǩԿ֤ʹӻشõϢ.
1.2 ̼ע
ΪܴӳֿյSETָͨشSETҵ,̼M֤ȨCAע.ͬʱ,ΪCASETϢ,̼ұ֪CAݽԿ,CAݽԿ֤ṩ.,̼һҪ̼ҽڻõע.
̼ҪCAݽԿ֤ʺԼעʱ,ע̿ʼ.岽:
.̼
(1) ̼CAʼ.
.֤Ȩ
(2) CAյʼ.
(3) CAѡʵע,עϢժ,ȻCAǩ˽Կ,ǩ.
(4) CA̼ҷעCAǩԿ֤ݽԿ֤.
.̼
(5) ̼յע,ͨPKI֤CA֤ĺϷ.
(6) ̼ͨȽCAǩԿ⿪CAǩõĽյעϢ²ϢժǷһ֤CAǩĺϷ.
(7) ̼Կ,һΪǩԿ,һΪݽԿ.
(8) ̼ע(ַ֤ŵ).
(9) ̼֤.
(10) ̼֤̼ҲǩԿݽԿһγһϢ,Ȼ̼ҵǩ˽ԿܸϢϢժõǩ.
(11) ̼һĵԿk1ܵ(10)Ϣ.ȻCAݽԿk1̼ҵʻγŷ.
(12) ̼CAͼ֤ܵϢ.
.֤Ȩ
(13) CAԼݽ˽Կk1̼ҵʻ,Ȼk1֤Ϣ.
(14) CAͨȽ̼ҵǩԿ⿪̼ǩõĽ֤Ϣ²ϢժǷһ,֤̼ǩĺϷ.
(15) CA̼ҵʻϢעϵϢȷ֤ĺϷ.
(16) ֤,CAԼǩ˽ԿCA̼֤ǩ.
(17) CA֤ش,Լǩ˽Կǩ.
(18) CA̼ҷͻش.
.̼
(19) ̼ͨPKI֤յ֤ĺϷ.
(20) ̼ͨȽCAǩԿ⿪CAǩõĽͻشϢ²ϢժǷһ,֤CAǩĺϷ.
(21) ̼Ϊĵӽ״洢֤ʹӻشõϢ.
1.3 
ֿѡͶ,SETЭ.Ϊ̼ҷSETϢ,ֿ˱֪PݽԿ.ֿҪ󸶷صݽԿ֤ʱ,SETĶʼ.ֿ˷Ϣ,ڽнʹһָѿƷ.岽:
.ֿ
(1) ֿѡ.
(2) ֿ̼ҷͳʼ.
.̼
(3) ̼յʼ.
(4) ̼ش,̼ҵǩ˽ԿܻشϢժ,شǩ.
(5) ֿ̼˷ͻش,̼ҵǩԿ֤͸PݽԿ֤.
.ֿ
(6) ֿյʼش,ͨPKI֤̼Һ͸֤ĺϷ.
(7) ֿͨȽ̼ǩԿ⿪̼ǩõĽͻشϢ²ϢժǷһ,֤̼ǩĺϷ.
(8) ֿôѡ׶εõϢϢOI(order information).
(9) ֿɸָPI(payment instruction).
(10) ֿԼǩ˽ԿOIPI˫ǩ.
(11) ֿһĵԿk1PI˫ǩ.Ȼk1ֿ˵ʻϢһ,øصݽԿ,γŷ.
(12) ֿ̼ҷOIܺPI˫ǩͳֿ˵ǩ֤.
.̼
(13) ̼ͨPKIֿ֤֤ĺϷ.
(14) ̼óֿǩԿ⿪OI˫ǩ,ͨȽϵõĽOIPIϢժӺõϢ²ϢժǷһ,֤OI˫ǩĺϷ.
(15) ̼M(ָPIύP֤).
(16) ̼̼ǩ֤Ĺش,Ȼ̼ҵǩ˽Կǩ.
(17) ֿ̼˴͹شԼǩԿ֤.
(18) ҵ֤,̼гֿ˵ҵҪ(,).
.ֿ
(19) ֿͨPKI֤̼ǩĺϷ.
(20) ֿͨȽ̼ҵǩԿ⿪̼ǩõĽ͹شϢ²ϢժǷһ,֤̼ǩĺϷ.
(21) ֿ洢ش.
1.4 ֤
ֿ˵Ķʱ,̼ҽ֤ҵ.岽:
.̼
(1) ̼֤.
(2) ̼Լǩ˽Կ֤Ϣժ,֤ǩ.
(3) ̼һĵԿk2֤ǩ.ȻøصݽԿk2,γŷ.
(4) ̼֤ܵǩӳֿ˵ĹõļܵPIֿ˵ǩԿ֤̼ҵ֤鴫͸.
.
(5) PKI֤̼֤ĺϷ.
(6) Լݽ˽Կk2,k2֤.
(7) ͨȽ̼ǩԿ⿪̼ǩõĽ֤Ϣ²ϢժǷһ,֤̼ǩĺϷ.
(8) PKIֿ֤˵ǩԿ֤ĺϷ.
(9) Լݽ˽Կk1ͳֿ˵ʻϢ.Ȼk1PI.
(10) óֿ˵ǩԿֿ֤PIϵ˫ǩĺϷ.
(11) ȷ̼ҵֿ֤˵ĸָPI֮һ.
(12) ֤ͨ󴫸ֿ˵Ľڻ.
(13) ز֤ش,Ȼøصǩ˽Կ֤شϢժ,õ֤شϢǩ.
(14) һµĵԿk3֤ش.Ȼ̼ҵݽԿk3ͳֿ˵ʻϢ,γŷ.
(15) زƣCapToken,øصǩ˽ԿܻƵϢժ,õǩ.
(16) һµĵԿk4ܻ.ȻøصݽԿk4ֿ˵ʻϢ,γŷ.
(17) ̼Ҵ֤ش.
.̼
(18) ̼PKI֤ǩԿ֤ĺϷ.
(19) ̼̼ҵݽ˽Կk3,Ȼk3֤ش.
(20) ̼ͨȽøصǩԿ⿪ǩõ֤شϢ²ϢժǷһ,֤ǩĺϷ.
(21) ̼ΪԺĻô洢ܵĻƺŷ.
(22) ̼ɹ.
1.5 ѻ
ɳֿ˵Ķ,̼ҽ󸶷.岽:
.̼
(1) ̼.
(2) ̼ڻм̼ҵ֤,̼ҵǩ˽ԿܻϢժ,ǩ.
(3) ̼һĵԿk5ܻ,ȻøصݽԿk5,γŷ.
(4) ̼򸶷شͼܵĻǰ֤ش洢ļܵĻƼ̼ҵ֤.
.
(5) PKI֤̼֤ĺϷ.
(6) Լݽ˽Կk5,Ȼk5.
(7) ͨȽ̼ǩԿ⿪̼ǩõĽͻϢ²ϢժǷһ,֤̼ǩĺϷ.
(8) Լݽ˽Կk4,Ȼk4.
(9) ȷ̼ҵĻͻ֮һ.
(10) ͨһֿ˵Ľڻͻ.
(11) زûشϢ,صǩ֤,øصǩ˽ԿܻûشϢϢժ,ǩ.
(12) һµĵԿk6ܻûش,Ȼ̼ҵݽԿk6.
(13) ̼ҷͼܵĻûش.
.̼
(14) ̼PKI֤֤ĺϷ.
(15) ̼Լݽ˽Կk6,Ȼk6ûش.
(16) ̼ͨȽøصǩԿ⿪ǩõĽͻûشϢ²ϢժǷһ,֤ǩĺϷ.
(17) Ϊյĸѱһ,̼洢ûش.
SETЭ5̵Ľ,Ϊ˶SET߼֤,չNDLĹϵͳͻ۹.,ǽNDLĹ¶۹.
2 NDL߼ϵͳչ
2.1 չĶ
ף7ݵNDLܵĻ,SETȫЭľ,NDLϵͳһ:֤(verify)ͺϷ(legal).Verify,뷽յ뷽֤ʱ,Ҫͨ״ṹPKI֤ĺϷ𼶽֤,Ϊܹõرʾһ֤,չĹ,xΪִ,CertΪҪ֤֤,CA,X2,...,Xn-1,rootΪPKIĸ֤Ȩ.Legal(CA,CerReq)ʾCA֤עϷ,CAǶִ.
Verify(x,Cert,CA1,CA2,...,CARoot)xPKI֤CA1֤CertĺϷ
.˶Know(x,Spb(CARoot))Know
(x,Cert)ͬʱʱſ.
Legal(CA,CertReq)CA֤עĺϷ.
2.2 չν
ף1ݵNDLܵĻ,һIsVerifiedν.
IsVerified(x,CA,Cert)x궯Verify,֤֤CertǺϷ,IsVerified(x,Cert,CA)ֵΪ,Ϊ.ֵڶVerifyĳɹ,֤CertĺϷֵǾ,ǿŵ).CAǷCert֤Ȩ.
2.3 չĹ
1)ܹ
1-1Know(x,m)Know(x,k)Know(x,E(m,k))
1-2Know(x,m)Know(x,Kpb(y))Know(x,S(m,Kpb(y)))
(2) Կ乫
2-1Know(x,Kpv(x))
2-2Know(x,Spv(x))
2-3Know(x,Spb(x))
2-4Know(x,Kpb(x))
2-5Know(x,Spb(CARoot))
2-6Know(x,Kpb(CARoot))
(3) ܹ
3-1Know(x,k)Know(x,E(m,k)Know(x,m)
3-2Know(x,Kpv(y))Know(x,S(m,Kpb(y)))Know(x,m)
(4) ǩ
4-1Know(x,m)Know(x,H(m))
4-2Know(x,m)Know(x,Spv(y))Know(x,S(H(m),Spv(y)))
(5) ֤
5-1Know(x,m)Know(x,S(H(m),Spv(y)))Know(x,Spb(y))Auth(x,y,m)
5-2Know(x,m)Auth(x,y,H(m))Auth(x,y,m)
(6) ֺϹ
6-1Know(x,m1,...,mn)Know(x,m1)...Know(x,mn)
6-2Auth(x,y,m1,...,mn)Auth(x,y,m1)...Auth(x,y,mn)
(7) PKI
7-1IsVerified(x,CA,CertS(y))Auth(x,CA,y,Spb(y))
7-2IsVerified(x,CA,CertK(y))Auth(x,CA,y,Kpb(y))
,CAָǷCertSCertKyǸCA.
ϹNDLܵĻϽSETȫЭľݶNDLϵͳ,Ժķ֤ǽῴӦ.
2.4 չ
2.4.1 Ĺ
ף7NDLܵĻ,SETȫЭľ,ǻNDLϵͳµ,һ֤:
(R-7) PKI֤
Verify(x,Cert,CA,...,CARoot)IsVerified(x,CA,Cert)
ǰ˵,IsVerified(x,CA,Cert)ڶVerifyĽ,ֻе(Know x,Cert)Know(x,Spb(CARoot))ͬʱʱ,пVerify,Ҵ˹Verify֤ɹ.
2.4.2 ۹չ
ף7ᵽĻ۹ֻSETҵ,ԿҶϢС䡰ܵ.,ʵҵ,Կ޸ĵ,ҶĳЩϢûС䡰,Ϊܹڵпܷĸ,ڱ,չ˻۹.
ڵ,SETЭܷıԿk,Spb(x),Spv(x),Kpb(x),Kpv(x).ڡSpv(x),Spb(x)롴Kpv(x),Kpb(x),ǷֱͬʱǩԿԺݽԿ,,еκһ,һҲᷢı.Կܻᷢı,ĳЩϢҲᷢı,ܵ˵¿ԷΪ3:
(1) k,Spb(x),Spv(x),Kpb(x),Kpv(x)иı,С䡱.
(2) k,Spb(x),Spv(x),Kpb(x),Kpv(x)ı,ûС䡱.
(3) k,Spb(x),Spv(x),Kpb(x),Kpv(x)иı,ûС䡱.
(1)ֿɷΪ.һxԿk,Spb(x),Spv(x)Kpb(x),Kpv(x),Ӧy֪k,Spb(x)Kpb(x).С䡱,ϢȻ,,ף7еĻ۹Ȼ.һִй,xԼԿ,ûy֪.ʱ,yԭԿ֪ʶѾϡ,۹.,Ӧصõ.
(R-3-1) ۹1

Ĺ,xıԿ,öԷ֪.ô֤Ľ۾Generate(x,newkey)Ȼ.newkeyΪk,Spb(x),Kpb(x)еκһ.ע,Spv(x)Kpv(x)y֪.
(R-3-2) ۹2

xıԿ,ûy֪,ôԭĽQ,ڿԷǵ˵,Generate(x,newkey),Q.
(2)Կûиı,ʵЭִйжĳЩϢûС䡱.
(R-3-3) ۹3

mΪϢļ,m1,m2,...,mn.xϢm,mԭϢmһ,ûз仯,򾭹Generate(x,m),QȻ.
(R-3-4) ۹4

xϢm,mԭϢm䲻һ,Ѿ˱仯.ôԷǵ˵,Generate(x,m),Q.
(3)Կı,ʵЭִйжϢûм书.ԷΪ4:
(R-3-5) ۹5

Эִй,xıԿ,y֪ıԿ.ͬʱ,x²ϢmԭϢm䱣һ,򾭹Generate(x,newkey)Generate(x,m),QȻ.
(R-3-6) ۹6

Эִй,xıԿ,y֪ıԿ.,x²ϢmԭϢm䲻һ,Էǵ˵,Generate(x,newkey)Generate(x,m),Q.
(R-3-7) ۹7

Эִй,xıԿ,ǲy֪.x²ϢmԭϢm䱣һ,Էǵ˵,Generate(x,newkey)Generate(x,m),Q.
(R-3-8) ۹8

Эִй,xıԿ,y֪.x²ϢmԭϢm䲻һ,Էǵ˵,Generate(x,newkey)Generate(x,m),Q.
չĻ۹,ۺϿ˵пֵܳĸ.ָ,ڹеһЩŵȻһЩ,Կıʾ,ֻҪxָ,ƺٷı,ʵʱı仯Ҳڲϵظı.,ҪʹĶ׼ȷ,еķϵͳиĽ,Դǽ.
3 SETЭ֤ʾ
3.1 SETЭƬε֤ʾ
,ǽáֿעᡱ̼͡עᡱ׶е˵չNDL߼SETЭ֤ϵӦ.
1:֪
P={Know(C,Spb(CARoot)),Know(C,Kpb(CARoot))},
=Generate(CA,InitRes)Send(CA,C,Sign(CA,InitRes))
Send(CA,C,CertS(CA))Send(CA,C,CertK(CA))
Verify(C,CertS(CA),X2,...,Xn-1,root)
Verify(C,CertK(CA),X2,...,Xn-1,root),
Q={Auth(C,X2,CA,Spb(CA));Auth(C,X2,CA,Kpb(CA))}.
֤:PQ
֤:
(1)Know(C,Spb(CARoot))ǰ
(2)Know(C,Kpb(CARoot))ǰ
(3) Generate(CA,InitRes)۶
(4)Know(CA,InitRes)(3)R-2
(5)Know(CA,Spv(CA))2-2
(6)Know(CA,S(H(InitRes),Spv(CA)))(4)(5)4-2
(7)Know(CA,InitRes,S(H(InitRes),Spv(CA)))(4)(6)6-1
(8)Know(CA,Sign(CA,InitRes))(7)۶
(9) Send(CA,C,Sign(CA,InitRes))۶
(10) Send(CA,C,CertS(CA))۶
(11) Send(CA,C,CertK(CA))۶
(12)Know(C,Sign(CA,InitRes))(9)R-1
(13)Know(C,CertS(CA))(10)R-1
(14)Know(C,CertK(CA))(11)R-1
(15) Verify(C,CertS(CA),X2,...,Xn-1,CARoot)(1)(13)۶
/*ʧ,CûPKIҵroot,ֹֿͣע.*/
(16)IsVerified(C,X2,CertS(CA))(15)R-6
(17)Auth(C,X2,CA,Spb(CA))(16)7-1
(18) Verify(C,CertS(CA),X2,...,Xn-1,CARoot)(1)(14)۶
/*ʧ,CûPKIҵroot,ֹֿͣע.*/
(19)IsVerified(C,X2,CertK(CA))(18)R-6
(20)Auth(C,X2,CA,Kpb(CA))(19)7-1
/*CA,X2,...,Xn-1,CARootΪPKIĸ֤Ȩ.*/
ʽ(18)(20)Ҫ֤Ľ.
2:֪
P={Know(M,Acct(M)),Know(M,Sign(M,CertReq,Spb(M),Kpb(M))),Know(CA,Spb(M)),Know(M,Kpb(CA))},
=Generate(M,k1)Send(M,CA,E(Sign(M,CertReq,Spb(M),Kpb(M)),k1))
Send(M,CA,S(Acct(M),k1,Kpb(CA)))Legal(CA,CerReq),
Q={Auth(CA,M,CertReq,Spb(M),Kpb(M))}.
֤:PQ
֤:
(1)Know(M,Acct(M))ǰ
(2)Know(M,Sign(M,CertReq,Spb(M),Kpb(M)))ǰ
(3)Know(CA,Spb(M))ǰ
(4) Generate(M,k1)۶
(5)Know(M,k1)(4)R-2
(6)Know(M,E(Sign(M,CertReq,Spb(M),Kpb(M)),k1))(2)(5)1-1
(7)Know(M,Acct(M),k1)(1)(5)6-1
(8)Know(M,Kpb(CA))ǰ
(9)Know(M,S(Acct(M),k1,Kpb(CA)))(7)(8)1-2
(10) Send(M,CA,E(Sign(M,CertReq,Spb(M),Kpb(M)),k1))۶
(11) Send(M,CA,S(Acct(M),k1,Kpb(CA)))۶
(12)Know(CA,E(Sign(M,CertReq,Spb(M),Kpb(M)),k1))(10)R-1
(13)Know(CA,S(Acct(M),k1,Kpb(CA)))(11)R-1
(14)Know(CA,Kpv(CA))2-1
(15)Know(CA,Acct(M),k1)(13)(14)3-2
(16)Know(CA,Acct(M))(15)6-1
(17)Know(CA,k1)(15)6-1
(18)Know(CA,Sign(M,CertReq,Spb(M),Kpb(M)))(12)(17)3-1
(19)Auth(CA,M,CertReq,Spb(M),Kpb(M))(3)(16)۶2
(20)Know(CA,CertReq)(18)۶
(21) Legal(CA,CerReq)۶
/*CA֪̼ҵϢCertReqеעĺϷ.*/
(19)ʽΪҪ֤Ľ.
1ڡֿעᡱ׶,2ڡ̼עᡱ׶.ڵ1֤,ʹ˶Verify(x,Cert,CA,X2,...,Xn-1,root),Ϊշ֤ͷԼ֤ʱ,Ҫͨ״ṹPKI֤ĺϷ𼶽֤,Ϊܹõرʾһ֤,չĹ,xΪִ,CertΪҪ֤֤,CA,X2,...,Xn-1,rootΪPKIĸ֤Ȩ.Legal(CA,CerReq)ʾCA֤עϷ,CAǶִ.3֤Կ,Щ,ҪʾǷǳѵ,üķʾЩĶ,ʹ˺.
3.2 ֤߼Prologʵ
߼Ƶ漰ĶǷź͹,Ҫ,,ʱϾһ˷.߼ڻ֤ص,Ǳ˻NDL߼ܵPrologȫЭ֤ϵͳ,ϵͳΪNDLĹ͹,ûԸӵҪǰ,ﵽ֤ȫЭǷ©Ŀ.
4 
SETЭĸҵ,NDLĹϵͳͻ۹չ,3ӵ֤˵NDL֤ȫЭϵӦ.Կ,չNDL߼ܶ൱һְȫЭİȫԽ֤,ÿְȫЭ,ֻҪе߼ϵͳĻԼ,ͿԺ֤ܶ.
Ӧÿ,÷׼ȷرʾԿϢı仯,Ҫһо.ҪSETЭݺNDL߼ܵչ.ֻSETм򵥵˵NDLӦ,ûиSETҵ̵֤,ԴҲҪĽо.
3ӵ֤,ѾSETЭпܴڵһЩ,ڶSETȫ֤֮,ǽָSETеһЩ©,̽Ľ.
Ŀоõ863߿ƼĿ(No.863-306-ZD-10-02).
߼飺,1971,ʦ,ҪоϢȫ,.
˶,1956,ʿ,оԱ,ʿʦ,ҪоΪ˹,
ѧ,Internet/IntranetӦ.
,1950,ʿ,оԱ,ҪоΪ߼,.
ʦ,1962,ʿ,,ҪоΪ˹,ݿ⼼.
ӱ,Ů,1973,˶ʿ,ҪоΪInternet/IntranetӦ,
.
ߵλ(ܼоġ100080)
(ʦѧѧѧϵ֡541004)
˶(ܼоġ100080)
(йѧԺо 100080)
ʦ(ʦѧѧѧϵ֡541004)
ӱ(ܼоġ100080)
οף
1SET Secure Electronic Transaction Specification.Book 1:Business Description Version 1.0.May 31,1997
2SET Secure Electronic Transaction Specification.Book 2:Programmer's Guide Version 1.0.May 31,1997
3Burrows M,Abadi M,Needham R.A logic of authentication.ACM Transactions on Computer System,1990,8(1):1836
4Abadi M,Tuttle M.A semantics for a logic of authentication.In:Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing.Montreal:ACM Press,1991.201216
5Kessler V,Wedel C.AUTLOGan advanced logic of authentication.In:Wernered B ed.Proceedings of the 7th IEEE Computer Security Foundations Workshop.Los Alamitors,CA:IEEE Computer Society Press,1994.9099
6Kailar R.Accountability in electronic commerce protocols.Proceedings of the IEEE Transactions on Software Engineering,1996,22(5):313328
7Bai Shuo,Sui Li-ying,Chen Qing-feng et al.Authentication logic for secure protocols.Journal of Software,2000,11(2):213221
˶,ӱ,.ȫЭ֤߼.ѧ,2000,11(2):213221)
ոڣ2998-04-03
޸ڣ1999-03-22
