×

谁持有最好的卡片?最佳秘密比特的安全通信。 (英语) Zbl 1468.94419号

小结:在俄罗斯纸牌问题中,一群通信代理和窃听者Eve从一副牌中抽出纸牌。然后,代理人希望在不让伊芙了解任何“受保护”信息的情况下相互告知他们的手,这通常是在弱可能性安全的意义上。我们考虑了这个原始问题的弱化,即卡片是按值线性排序的。经纪人希望知道他们之间持有的最好的卡的价值,而伊芙不知道谁持有这张卡。我们考虑基于组合设计的问题标准解决方案,以及基于秘密交换协议的新解决方案。我们的结果表明,在许多情况下,当每个代理的手的大小与窃听者的手的尺寸成线性时,这个问题可以得到解决。

MSC公司:

94A60型 密码学
94A62型 身份验证、数字签名和秘密共享
91A28型 博弈论中的信号与通信
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] M.H.Albert、R.E.L.Aldred、M.D.Atkinson、H.van Ditmarsch和C.C.Handley,通过两步协议的组合设计实现纸牌玩家的安全通信,澳大利亚。《联合杂志》33(2005),第33-46页·Zbl 1173.94413号
[2] A.Cord´on-Franco、H.van Ditmarsch、D.Fern´andez-Duque、J.J.Joosten和F.Soler-Toscano,澳大利亚扑克牌玩家的安全附加协议。J.Combina.54(2012),163-176·Zbl 1286.94095号
[3] A.Cord´on-Franco、H.van Ditmarsch、D.Fern´andez-Duque和F.SolerToscano,广义俄罗斯纸牌问题的着色协议,Theor。计算。科学495(2013),81-95·Zbl 1295.94176号
[4] A.Cord´on-Franco、H.van Ditmarsch、D.Fern´andez-Duque和F.SolerToscano,卡加密的几何协议,Des。密码。74(1) (2015), 113-125. ·Zbl 1351.94036号
[5] D.Fern´andez-Duque,《通过转移预测实现完美安全的数据聚合》,《信息科学》第354期(2016年),第153-164页·Zbl 1398.94114号
[6] D.Fern´andez-Duque和V.Goranko,分布式信息的安全聚合,Discret。申请。数学.198(2016),118-135·Zbl 1356.94090号
[7] M.J.Fischer、M.S.Paterson和C.Racko off,使用随机卡的秘密比特传输,In:分布式计算和加密,1989年,第173-182页·Zbl 0722.94019号
[8] M.J.Fischer和R.N.Wright,无条件安全密钥交换的高效协议,In:SODA,1993年,第475-483页,美国宾夕法尼亚州费城;工业和应用数学学会·Zbl 0798.94009号
[9] M.J.Fischer和R.N.Wright,《使用随机卡交易进行密钥交换的界限》,《加密杂志》,9(2)(1996),71-99·Zbl 0851.94018号
[10] T.P.Kirkman,《关于组合中的一个问题》,Camb。都柏林数学。J.2(1847),191-204年。
[11] A.Koch和S.Walzer,主动安全的基于卡的加密基础,In:FUN,2021年,第17:1-17:23页·Zbl 1516.94038号
[12] E.Landerrech和D.Fern´andez-Duque,无条件安全通信的近乎完美安全案例研究,Des。密码。83(1)(2017),145-168·Zbl 1379.94044号
[13] T.Mizuki,H.Shizuya和T.Nishizeki,密钥交换协议家族的完整表征,Int.J.Inf.Sec.1(2002),131-142·Zbl 1047.68065号
[14] V.Niemi和A.Renvall,《无需计算机的多方安全计算》,Theor。计算。《科学》191(1)(1998),173-183·Zbl 0895.68097号
[15] A.Stiglic,《用一副牌进行计算》,Theor。计算。《科学》259(1-2)(2001),671-678·Zbl 0974.68054号
[16] C.M.Swanson和D.R.Stinson,使用组合设计解决广义俄罗斯卡片问题的附加构造,Electron。J.Combin.21(3)(2014),#P3.29,31 pp·Zbl 1408.94965号
[17] C.M.Swanson和D.R.Stinson,组合解决方案为广义俄罗斯卡问题提供了改进的安全性,Des。《密码》72(2)(2014),345-367·Zbl 1293.05021号
[18] H.van Ditmarsch,《俄罗斯纸牌问题》,Stud.Logica75(2003),31-62·Zbl 1033.03008号
[19] H.van Ditmarsch和F.Soler Toscano,《三步走》,《气候变化》,LNCS 6814,施普林格出版社,2011年,第41-57页·Zbl 1348.68272号
[20] P.Winkler,《我在cryppie俱乐部的夜晚》,《桥梁杂志》,1981年8月,60-63
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。