×
李晓如;李晓红;徐光泉;胡静;冯志勇

乐观多方合同签订协议公平性的形式化分析。 （英语） Zbl 1442.94041号

J.应用。数学。 2014年，文章ID 983204，10 p.（2014）.
摘要：提出了乐观多方合同签署（OMPCS）协议，用于交换合同中的多方数字签名。与一般的两方交换协议相比，这种协议更加复杂，因为协议消息和状态的数量随着签名者的增加而显著增加。此外，此类协议中的公平性要求保护每个签署方，而不是外部敌对代理人。因此，它对正式核查提出了挑战。在我们的分析中，我们使用并结合了扩展建模语言CSP\（\#\）和线性时序逻辑（LTL）的优势来验证OMPCS协议的公平性。此外，为了解决或缓解状态空间爆炸问题，我们设置了一种状态约简算法，可以适当减少冗余状态，并大大降低时间和空间复杂度。最后，本文通过对GM和CKS协议的分析说明了该方法的可行性，并在一定的计算时间内发现了一些公平性缺陷。

MSC公司：

94A60 密码学
68平方米 网络协议

软件：

拍打
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，J.Appl。数学。2014年，文章ID 983204，10 p.（2014；Zbl 1442.94041）
全文： 内政部

参考文献：

[1] 阿育王，N。；舒恩特，M。；Waidner，M.，《公平交换的乐观协议》，第四届ACM计算机和通信安全会议论文集
[2] 偶数，S。；Yacobi，Y.，《公钥签名系统之间的关系》，175（1980），以色列海法：Technion，海法，以色列
[3] 茅，S。；Radomirović，S。；Dashti，M.T.，异步多方合同签署的最小消息复杂性，第22届IEEE计算机安全基础研讨会论文集（CSF'09），IEEE计算机社会出版社·doi:10.1109/CSF.2009.15
[4] 穆哈梅多夫，A。；Ryan，M.D.，《合同设计协议的解决能力》，第19届IEEE计算机安全基础研讨会论文集（CSFW’06）·doi:10.1010/CSFW.2006.27
[5] Asokan，N.，电子商务中的公平[博士论文]（1998），滑铁卢大学
[6] 查达，R。；Kremer，S。；Scedrov，A.，《多方合同签署的形式分析》，第17届IEEE计算机安全基础研讨会（CSFW’04）会议记录，IEEE计算机学会出版社
[7] Zhang，Y。；张，C。；彭，J。；Mauw，S.，用最少的消息对合同签署协议进行基于游戏的验证，《系统和软件工程中的创新》，8，2，111-124（2012）·doi:10.1007/s11334-012-0180-9
[8] 穆哈梅多夫，A。；Ryan，M.D.，《使用私人合同签名的公平多方合同签署》，《信息与计算》，206，2-4，272-290（2008）·Zbl 1148.68326号 ·doi:10.1016/j.ic.2007.07.007
[9] 茅，S。；Radomirović，S。；Dashti，M.T.，异步多方合同签署的最小消息复杂性，第22届IEEE计算机安全基础研讨会论文集（CSF'09），IEEE CS·doi:10.1109/CSF.2009.15
[10] 穆哈梅多夫，A。；Kremer，S。；Ritter，E.，《多方公平交换协议的分析和串空间模型正确性的形式证明》，《金融加密和数据安全》。金融加密和数据安全，计算机科学讲义，3570255-269（2005）·Zbl 1120.94329号 ·数字对象标识代码：10.1007/11507840_23
[11] 张，N。；张，X。；Wang，Y.，《通用汽车多方合同签署协议的形式分析》，第二届国际融合信息技术大会论文集（ICCIT'07），IEEE计算机学会出版社·doi:10.1109/ICCIT.2007.4420438
[12] Sun，J。；刘，Y。；Jin，S.D。；Chen，C.，集成系统建模和验证的规范和程序，第三届IEEE软件工程理论方面国际研讨会论文集（TASE'09）·doi:10.1109/TASE.2009.32
[13] Pnueli，A.，《程序的时序逻辑》，第18届计算机科学基础年度研讨会论文集（FOCS’77）
[14] Garay，J.A。；Mackenzie，P.，《无滥用多方合同签署》，分布式计算。分布式计算，计算机科学讲稿，1693151-165（1999）·doi:10.1007/3-540-48169-9_11
[15] 刘，Y。；Sun，J。；Dong，J.S.，PAT 3：构建多域模型检查器的可扩展架构，第22届IEEE软件可靠性工程国际研讨会论文集（ISSRE’11）·doi:10.1109/ISSRE.2011.19
[16] Cheval，V。；Blanchet，B.，证明了与ProVerif《安全与信任原则》的更多观察等价性。《安全与信任原则》，计算机科学课堂讲稿，7796，226-246（2013），斯普林格出版社·Zbl 1391.94737号 ·doi:10.1007/978-3-642-36830-1_12
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。