×

高效的通用AGH统一。 (英语) Zbl 1360.94321号

概述:通用(E)统一是密码协议分析中的一个重要工具,其中方程理论(E)代表密码算法的属性,未解释的函数符号代表其他函数。交换群上同态的性质在RSA等加密算法中很常见。该理论中的一般(E)-统一问题是NP-完全的,而现有算法是高度不确定性的。我们给出了求解交换群上一般(E)-统一模同态的一组最确定的推理规则,并证明了它是健全的、完全的和终止的。这些推理规则已在Maude中实现,并将并入Maude-NRL协议分析器(Maude-NPA)。

MSC公司:

94A60型 密码学
68个M12 网络协议
2012年第68季度 语法和重写系统

软件:

莫德;莫德-NPA
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Meadows,C.,加密协议的正式验证:一项调查,(Pieprzyk,J.;Safavi Naini,R.,ASIACRYPT.ASIACRYPT,Lect.Notes Comput.Sci.,vol.917(1994),Springer),135-150·Zbl 0872.94035号
[2] 埃斯科瓦尔,S。;梅多斯,C。;Meseguer,J.,Maude-NPA:密码协议分析模方程属性,(Aldini,A.;Barthe,G.;Gorrieri,R.,FOSAD.FOSAD,Lect.Notes Compute.Sci.,vol.5705(2007),Springer),1-50·Zbl 1252.94061号
[3] Ryan,P.Y.A。;比斯马克,D。;希瑟·J。;施耐德,S。;Xia,Z.,《普雷塔选民:可投票验证的投票系统》,IEEE Trans。Inf.法医安全。,4, 4, 662-673 (2009)
[4] 克雷默,S。;Ryan,M。;Smyth,B.,电子投票协议中的选举可验证性,(Gritzalis,D.;Preneel,B.;Theoharidou,M.,ESORICS.ESORICS,Lect.Notes Compute Sci.,第6345卷(2010年),Springer),389-404
[5] 兰克福德,D。;巴特勒,G。;Brady,B.,初等项的阿贝尔群统一算法,Contemp。数学。,29, 193-199 (1984) ·Zbl 0555.68065号
[6] 郭,Q。;Narendran,P。;Wolfram,D.A.,《统一与匹配模幂零性》(McRobbie,M.A.;Slaney,J.K.,《第十三届自动扣除国际会议论文集》,第十三届国际自动扣除会议论文集,美国新泽西州新不伦瑞克,CADE-131996年7月30日至8月3日。第十三届自动扣减国际会议论文集。《第十三届自动扣减国际会议论文集》,美国新泽西州新不伦瑞克,CADE-131996年7月30日至8月3日,Lect。注释计算。科学。,第1104卷(1996年),施普林格:施普林格柏林),261-274·Zbl 1412.68229号
[7] Schulz,K.U.,用自由函数符号实现(E)统一的难处理性标准及其与组合算法的相关性,(Comon,H.,RTA.RTA,Lect.Notes Compute.Sci.,vol.1232(1997),Springer),284-298·Zbl 1379.68205号
[8] 赫尔曼,M。;Kolaitis,P.G.,统一算法不能在多项式时间内组合,(McRobbie,M.A.;Slaney,J。《第十三届自动扣减国际会议论文集》。第十三届自动扣减国际会议论文集,美国新泽西州新不伦瑞克,CADE-131996年7月30日至8月3日。第十三届自动扣减国际会议论文集。《第十三届自动扣减国际会议论文集》,美国新泽西州新不伦瑞克,CADE-131996年7月30日至8月3日,Lect。注释计算。科学。,第1104卷(1996),《施普林格:柏林施普林格》,246-260·Zbl 1412.68233号
[9] Baader,F.,《交换理论中的统一》,J.Symb。计算。,8,5479-497(1989年)·Zbl 0689.68039号
[10] Nutt,W.,《单体理论的统一》,(Stickel,M.E.,CADE.CADE,Lect.Notes Compute.Sci.,第449卷(1990),Springer),618-632·Zbl 1509.03045号
[11] Schmidt-Schauß,M.,《任意不相交方程理论组合中的统一》,J.Symb。计算。,8, 1/2, 51-99 (1989) ·Zbl 0691.03003号
[12] Boudet,A。;Jouannaud,J.-P。;Schmidt-Schauß,M.,《布尔环和阿贝尔群的统一》,J.Symb。计算。,8, 5, 449-477 (1989) ·Zbl 0689.68040号
[13] 北卡罗来纳州德肖维茨。;Plaisted,D.A.,重写,(Robinson,J.A.;Voronkov,A.,《自动推理手册》(2卷)(2001年),爱思唯尔和麻省理工学院出版社),535-610,国际标准书号0-444-50813-9,国际标准书号0-262-18223-8·Zbl 0992.68123号
[14] (Clavel,M.;Durán,F.;Eker,S.;Lincoln,P.;Martí-Oliet,n.;Meseguer,J.;Talcott,C.)。L.,All About Maude-一个高性能逻辑框架,如何在重写逻辑中指定、编程和验证系统。关于Maude-高性能逻辑框架,如何在重写逻辑中指定、编程和验证系统,Lect。注释计算。科学。,第4350卷(2007年),《施普林格:柏林施普林格》·Zbl 1115.68046号
[15] 刘,Z。;Lynch,C.,同态异或的有效一般统一,(Björner,N.;Sofronie-Stokkermans,V.,CADE.CADE,Lect.Notes Compute.Sci.,第6803卷(2011),Springer),407-421·Zbl 1341.68195号
[16] 巴德,F。;Snyder,W.,《统一理论》(Robinson,J.A.;Voronkov,A.,《自动推理手册》(2卷)(2001年),Elsevier和MIT出版社),535-610,ISBN 0-444-50813-9,ISBN-0-262-18223-8
[17] Knuth,D.,《计算机编程艺术》,第2卷(2004),Addison-Wesley
[18] 毛德:
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。