串空间模型及其认证测试方法的一种扩展与应用

　　收稿日期: 2008 - 06 - 11;修回日期: 2008 - 09 - 05。 　　基金项目:江苏省高校自然科学研究项目 (08KJB520010) ;重庆市自然科学基金项目 (2006BB2259)。 　　作者简介:方燕萍 (1983 - ) ,女,浙江余姚人,硕士研究生,主要研究方向:协议形式化分析; 　章晓芳 ( 1980 - ) ,女,福建泉州人,讲师,博 士,主要研究方向:程序分析与软件测试; 　张广泉 (1965 - ) ,男,江苏连云港人,教授,博士, CCF高级会员,主要研究方向:软件工程与形式化方 法、 可信计算。 文章编号: 1001 - 9081 (2008) 12 - 3205 - 03 串空间模型及其认证测试方法的一种扩展与应用 方燕萍1 ,章晓芳1 ,张广泉1, 2 (1.苏州大学 计算机科学与技术学院,江苏 苏州 215006; 　2.重庆师范大学 数学与计算机科学学院,重庆 400047) (gqzhang@suda . edu . cn) 摘 　 要:认证测试方法是基于串空间模型的验证安全协议的一种形式化方法 ,由于串空间模型没有抽象更多的 密码学原语 ,因此难以分析较复杂的安全协议。通过扩展消息项、 子项关系以及入侵者模型 ,扩展了串空间模型及相 应的认证测试方法。根据扩展后的认证测试方法 ,分析了 SS L3 . 0握手协议 ,验证了该协议认证属性。 关键词:串空间模型;认证测试; SS L3 . 0握手协议;认证属性;密码学原语 中图分类号: TP393 . 04　　 文献标志码:A Improvemen t of authenti ca tion test ba sed on strand spacesmodel FANG Yan2 p ing 1 , ZHANG Xiao2 fang 1 , ZHANG Guang2 quan 1, 2 (1. College of Com puter Science and Technology, Suzhou Univer sity, Suzhou J iangsu 215006, China; 2. School ofM athem atics and Com puter Science, Chongqing N or m al Univer sity, Chongqing 400047, China) Abstract: Authenticati on test is a formal method of verifying the security p rot ocols based on strand s pace model . However, it hardly analyzes s ome comp lex security p rot ocols on account of its poor cryp t ographic p ri mitives . Theory of strand s pacesmodel and corres ponding authenticati on test were extended by extending the message ter m, the in2term relati on and penetrat orp s model . SS L3 . 0 handshaking p rot ocols were analyzed with the p roposed app r oach, and the p r operties of authenticati on were verified . Key words: strand s paces model ; authenticati on test ; SS L3 . 0 handshaking p rot ocol ; p r operty of authenticati on; cryp t ographic p ri mitives 0　 引言 串空间模型是一种安全协议形式化模型[ 1 ]