移动支付协议PCMS的形式化分析和验证.pdf

CN43—1258／TP 计算机工程与科学 第 39卷第 1期 2017年 1月 ISSN 1007—130X ComputerEngineering Science V01．39，No．1。Jan．2017 文章编号 ：1007—130X(2017)01—0067—07 移动支付协议 PCMS的形式化分析和验证 吴格格，庄 雷，张坤丽，王国卿 (郑州大学信息工程学院，河南 郑州 450001) 摘 要 ：移动电子商务协议的形式化分析和验证是近年来移动 电子商务协议 的一个重要研究热点。 以一个支付网关为中心的匿名的移动电子商务支付协议 PCMS为研究对象，建立了PCMS协议的时间自 动机模型，并用计算树逻辑 CTL公式描述 PCMS协议 的部分性质 ，最后利用模型检测工具 UPPAAL对 PCMS协议的无死锁 、时效性、有效性和钱原子性进行检测验证。验证结果表明，以支付 网关为 中心的匿 名的安全支付协议 PCMS满足无死锁 、时效性 、有效性和钱原子性。 关键词 ：移动支付协议 ；模型检测 ；时间 自动机 ；UPPAAL 中图分类号 ：TP309 文献标志码 ：A doi：10．3969／j．issn．1007—13OX．2017．01．009 Formalanalysisandverification ofmobile paymentprotocolPCM S 一 一 一 W U Ge—ge，ZHUANG Lei，ZHANG Kun—li，W ANG Guo—qing (SchoolofInformationEngineering，ZhengzhouUniversity，Zhengzhou450001，China) Abstract：Inrecentyears，theformalanalysisandverificationofmobilecommerceprotocolsbecome an importantresearch hotspotin thefieldofmobilecommerceprotocols．W etakethesecurePayment CentricModel(PCM)usingsymmetriccryptographyprotocolastheresearchobject，designatimedau— tomatatomodelthePCM Sprotocol，andusethecomputationtreelogic(CTL)todescribesomeproper— tiesoftheprotoco1．ThenweusethemodelcheckingverificationtoolUPPAALtoverifydeadlock—free。 timeliness，validityandmoneyatomicityoftheprotoco1．Verificationresultsshow thatthePCMSproto— colcansatisfytherequirementsofdeadlock—free，timeliness，validityandmoneyatomicity． Keywords：mobilepaymentprotocol；modelchecking；timedautomata；UPPAAL 子商务的重要应用，所以移动支付的安全问题受到 1 引言 学术界的很大关注[3]，而移动支付协议是其安全性