基于PCL的安全协议匿名性形式化分析方法的研究

【摘要】目前,大量的安全协议已经被设计出来,如何验证这些协议是否满足声称的安全性是协议设计与分析的一个重要研究领域。为了验证和分析协议的安全性,密码学家提出了不同的基于符号的形式化方法,如模态逻辑,模型检测逻辑,定理证明逻辑。然而大多数形式化方法都集中在协议的认证性和机密性的分析上,且这些方面的研究已经很成熟,而其他安全属性,如匿名性的形式化分析还处在起步阶段。为了进一步完善安全协议形式化分析理论和更好地分析协议的匿名属性,本文提出一种基于协议组合逻辑(PCL)的匿名性分析方法。通过将观察等价思想和PCL理论相结合,提出分析协议匿名性的形式化方法,并且将这种新的形式化方法应用到具体的网络协议中,通过实例分析说明了该方法的可行性和正确性。本文首先阐述了协议形式化分析研究的背景及意义,指出匿名性形式化分析的研究现状和目前存在的一些不足,介绍了安全协议、匿名性和形式化方法的基本概念,并归纳总结了三类常见的形式化方法,详细描述和分析了一种主要的形式化分析方法——PCL模型。其次,针对协议组合逻辑(PCL)缺乏匿名性分析能力的问题,提出一种新的匿名性形式化分析方法。考虑到协议交互过程中涉及到的信息,将PCL中的消息重新定义为三类：明文,密文和组合消息；结合观察者的分析能力,针对以上三类消息,定义了五条消息等价定理,并归纳了消息等价的语义；在消息等价的基础上,结合迹的概念,定义了迹等价语义；并在迹等价定义的基础上,定义了发送者匿名性、接收者匿名性和关系匿名性。最后,为了验证新方法在形式化分析协议匿名性方面的可行性和正确性,本文选用直接匿名认证协议(DAA)作为新方法的应用实例。使用新方法分别对DAA的两个子协议的匿名性进行形式化推理证明,分析结果表明,DAA协议满足匿名性,并验证了新方法的可行性和正确性。
【作者】韩世宁；
【导师】冯涛；
【作者基本信息】兰州理工大学，计算机应用技术，2014，硕士
【关键词】安全协议；形式化分析；匿名性；PCL；DAA；

【参考文献】
[1]高迎春.青蒿琥酯对人卵巢癌HO8910细胞增殖及Bcl-2、Bax基因表达的影响[D].辽宁医学院,妇产科学,2012,硕士.
[2]侯静怡.“营改增”对交通运输企业财务影响研究[D].长安大学,企业管理,2014,硕士.
[3]郝志杰.固态故障限流器对电力系统运行影响的研究[D].浙江大学,电力系统及其自动化,2004,硕士.
[4]张衡.染料敏化太阳能电池钛基光阳极及新型对电极的研究[D].华东师范大学,纳米物理学,2013,硕士.
[5]穆静,蔡远利.一种迭代离差差分滤波算法及其应用研究[J].控制与决策,2011,09:1425-1428.
[6]孔令鸟,徐雷金,许晓龙,卢春山.碳载钯催化剂催化棕榈油连续化加氢反应研究[J].中国油脂,2014,09:14-18.
[7]卢艳梅.低碳经济条件下建设长株潭“两型社会”问题研究[D].湖南师范大学,马克思主义基本原理,2014,硕士.
[8]李金铭.基于表面肌电信号的下肢康复机器人控制方法研究[D].哈尔滨工业大学,机械电子工程,2013,硕士.
[9]金石开.基层政府行政成本控制对策研究[D].江西财经大学,行政管理,2013,硕士.
[10]张巍.乌梁素海东部富水区地下水脆弱性评价[D].内蒙古大学,环境工程,2014,硕士.
[11]杨富文,涂健.H~∞状态反馈控制及其最优解的探讨[J].自动化学报,1993,05:629-633.
[12]袁俊.企业质量管理体系有效性的分析及对策[J].航空制造技术.2001(06)
[13]李云霄.基于信息不对称的中建银行深圳市分行信贷风险管理对策研究[D].天津大学,管理科学与工程,2013,硕士.
[14]索南昂毛.小分子与石墨烯间堆垛作用的理论研究[D].吉林大学,原子与分子物理,2013,硕士.
[15]余瑞金.IGF-1、CD34在结直肠癌中的表达与临床病理及血管生成的关系[D].兰州大学,内科学,2013,硕士.
[16]张凯杰.五元体系Na~+//Cl~-，Br~-，So_4~（2-），B_4O_7~(2-)-H_2O及含钾体系多温相平衡研究[D].成都理工大学,化学工艺,2013,硕士.
[17]秦石磊.二甲双胍通过NF-κB对乳腺癌细胞MDA-MB-435S抑制作用的研究[D].山西医科大学,外科学,2013,硕士.
[18]戴鹏军.基于DM365的网络视频监控终端的设计与实现[D].浙江工业大学,2012.
[19]石德乐,叶培建,贾阳,王荣本,郭烈.车辆导航立体视觉测量技术特征点匹配方法[J].农业机械学报.2007(09)
[20]张丽萍.试论我国农村法律援助制度的完善[D].山东大学,法律（专业学位）,2013,硕士.
[21]肖积涛.基于X86平台的PCI104数据采集系统的设计[D].安徽工程大学,计算机应用技术,2012,硕士.
[22]胡浩.柘溪水电站进水口边坡安全监测及数值模拟[D].湘潭大学,结构工程,2012,硕士.
[23]刘庆强.基于Agent的环保信息智能服务系统的研究与实现[D].大庆石油学院,计算机应用技术,2004,硕士.
[24]尤扬.提升城镇社区养老服务质量的对策研究[D].河北大学,社会保障,2014,硕士.
[25]张昀.实时动态血糖监测结合胰岛素泵治疗儿童1型糖尿病的短期效果[D].山东大学,临床医学（专业学位）,2013,硕士.
[26]张立明.数据挖掘之道[J].数字化工,2004,07:100.
[27]李敏.曲径通幽的历史探问[D].华中师范大学,现当代文学,2013,硕士.
[28]张科英,卢潇,张水平,单军辉.智能决策支持技术在远程教育系统中的应用[J].计算机工程与设计,2003,11:70-72.
[29]梅念,石东源,谢俊,段献忠.基于编码理论的电网故障诊断及监测信号校正[J].电力系统自动化,2007,12:68-72.
[30]刘建梅,刘济宁,陈英文,王蕾,沈树宝.四溴双酚A和三溴苯酚对大型溞的急性和慢性毒性[J].环境科学学报.
[31]刘洪娇.金融结构演变与产业结构升级关系研究[D].山东财经大学,金融学,2013,硕士.
[32]刘静.基于社会责任的大卖场顾客满意度研究[D].石家庄经济学院,企业管理,2012,硕士.
[33]于洪敏.柴胡疏肝散加减治疗黄褐斑（肝郁气滞型）的临床观察[D].黑龙江中医药大学,中医外科学（专业学位）,2014,硕士.
[34]蔡科友.林芝县特色农业发展研究[D].西北农林科技大学,农村与区域发展,2012,硕士.
[35]常香婷.电视频道的品牌定位研究[D].山东师范大学,文艺学,2013,硕士.
[36]张宇.VxWorks在三维光学形变测量系统中的应用研究[D].国防科学技术大学,光学工程,2012,硕士.
[37]曹盛楠.基于系统动力学的颗粒化工品物流模式改进效果研究[D].大连海事大学,物流工程,2013,硕士.
[38]王颖勃.多金属鞣制废水中铬沉淀行为及其影响因素研究[D].陕西科技大学,化学,2013,硕士.
[39]高曼.反舰导弹低空飞行航路规划智能算法研究[D].江南大学,计算机应用技术,2013,硕士.
[40]董建国.一种环保型礼花弹壳的设计与制造研究[D].中南大学,机械设计及理论,2004,硕士.
[41]唐英武.合肥市庐阳区特殊老人养老服务需求调查报告[D].安徽大学,社会工作,2014,硕士.
[42]赵睿.知识经济时代的旅游企业客户关系管理理论与应用研究[D].华东师范大学,旅游管理,2002,硕士.
[43]乐露露.国内分子生物学知识图谱的构建及解读[D].安徽大学,情报学,2013,硕士.
[44]曹宝学.光引发剂改性玻璃表面及其性能研究[D].北京化工大学,材料科学与工程,2013,硕士.
[45]查甫生.合安高速公路膨胀土改性研究及膨胀土与构造的关系[D].合肥工业大学,构造地质学,2004,硕士.
[46]欧益金.罗哌卡因毒性惊厥对不同发育期大鼠海马区Bax、Bcl-2表达及学习记忆能力的影响[D].南方医科大学,麻醉学,2012,硕士.
[47]郭清石.高密度电法对溶洞勘探的数值模拟研究[D].西南交通大学,地质工程,2013,硕士.
[48]陈山林.汽车门锁闭锁器小模数齿轮副啮合性能的有限元研究[D].南京农业大学,机械设计及理论,2012,硕士.
[49]付华伟.工业炸药仓储操作的优化方法研究[D].广东工业大学,控制理论与控制工程,2014,硕士.
[50]张艳阳.基于大学英语课堂学习共同体的中国大学生思辨能力培养初探[D].浙江大学,外国语言学及应用语言学,2013,硕士.