针对移动终端通信协议及通信数据的解析,其难点在于大部分移动终端应用程序并无相关公开的术文档,难以获知其采取的通信协议类型.指令执行序列分析技术通过分析程序执行的指令序列逆向推断消息格式和状态机.但有时序列信息采集不全,导致状态机推断不完备,从而无法获取全部协议信息.针上述问题,提出了一个新型的基于状态机对比推断分析的移动终端通信协议解析方案,可用于取证场景提数据取证的准确性和完备性.该方案首先利用PIN动态二进制插桩,识别污点源并跟踪污点轨迹分析出协消息格式;然后根据格式信息对提取的协议消息进行聚类分析推断出原始状态机;最后利用最长公共子序(LCS,longest common subsequence)算法与已知的协议状态机进行对比,相似度最高者即为推断出的通信议类型.在Android平台上基于两类应用程序设计实验对该方案进行测试和评估,实验结果表明可准确提.应用程序的通信内容,实用价值强.