×
里卡多·福卡迪;弗拉米尼娅·卢西奥。

通过赢得智囊团游戏来猜测银行PIN。 （英语） Zbl 1254.68116号

理论计算。系统。 50，第1期，52-71（2012）.
摘要：我们正式证明了破解（即正确猜测）用于访问自动柜员机的银行PIN的问题与解决广义主谋博弈的问题是严格相关的。带有（N）颜色和（k）木桩的通用主谋游戏是著名主谋游戏的延伸，使用6种颜色和4个木桩进行游戏。规则是一样的，一个玩家必须在屏幕后面隐藏一系列彩色的钉子，另一个玩家则必须用最少的移动次数猜测钉子的确切位置和颜色。
我们首先介绍了一个一般的游戏，称为扩展智囊团游戏（EMG），然后我们正式证明了它包括广义智囊团博弈和PIN破解问题。然后，我们展示了一些实验结果，这些实验结果是我们使用一个计算机程序设计的，该程序优化了由D.克努特1976年[J.娱乐数学9（1976），1-6（1977；Zbl 0358.90075号)]标准的智囊团游戏。我们最终表明，该程序改进了最先进的智囊团解决方案，因为它能够计算尚未涵盖的案例的策略。更有趣的是，同样的求解策略也适用于PIN破解问题的求解。

引用于6文件

MSC公司：

68第25页 数据加密（计算机科学方面）
91A80型 博弈论的应用
94A60型 密码学

关键词：

安全API;PIN处理;硬件安全模块;策划人

引文：

Zbl 0358.90075号
PDF格式BibTeX公司 XML格式引用
\textit{R.Focardi}和\textit{F.L.Luccio}，理论计算。系统。50，第1号，52--71（2012；Zbl 1254.68116）
全文： DOI程序

参考文献：

[1] 黑客破解取款机的PIN码，盗取数百万美元。《泰晤士报》在线。http://www.timesonline.co.uk/tol/money/consumer_affairs/article4259009.ece
[2] 主谋。http://commons.wikimedia.org/wiki/文件：Mastermind.jpg
[3] PIN破解者Nab银行卡安全的圣杯。有线杂志博客“威胁等级”。http://blog.wired.com/27bstroke6/2009/04/pins.html ·Zbl 1082.91003号
[4] Bento，L。；佩雷拉，L。；Rosa，A.，进化算法大师，德克萨斯州圣安东尼奥，2月28日至3月2日，纽约
[5] Berghman，L.、Goossens，D.、Leus，R.：使用遗传算法为智囊团提供高效解决方案。技术报告KBI 0806，Katholieke Universiteit Leuven，决策科学和信息管理部，2006年·Zbl 1179.68115号
[6] O.伯克曼。；Ostrovsky，O.M.，《PIN开裂的难以忍受的轻重》，特立尼达和多巴哥斯卡伯勒，2月12-16日，柏林·数字对象标识代码：10.1007/978-3-540-77366-5_20
[7] Bond，M.，Clulow，J.：扩展安全协议分析：新的挑战。电子。理论注释。计算。科学。125, 13-24 (2005) ·Zbl 1272.68050号 ·doi:10.1016/j.entcs.2004.09.036
[8] Bond，M.，Zielinski，P.：针开裂的数字化表攻击。技术报告UCAM-CL-TR-560，剑桥大学计算机实验室，2003年。http://www.cl.cam.ac.uk/TechReports/UCAM-cl-TR-560.pdf
[9] Centenaro，M。；Focardi，R。；Luccio，F。；Steel，G.，《PIN处理API的基于类型的分析》，第5789、53-68号（2009年），柏林
[10] 陈，Z。；库尼亚，C。；Homer，S.，通过提问发现隐藏代码，香港，6月17日至19日，柏林
[11] 克瓦塔尔，V.：大师。Combinatorica 3，325-329（1983年）·Zbl 0717.05002号 ·doi:10.1007/BF02579188
[12] Clulow，J.：安全设备加密API的设计和分析。2003年，德班纳塔尔大学硕士论文·Zbl 1274.94053号
[13] Focardi，R。；Luccio，F。；Steel，G.，Blunting differential attacks on PIN processing API，10月，柏林
[14] Focardi，R。；Luccio，F.L.，《玩策划人敲碎银行大头针》，6月2日至4日，柏林·doi:10.1007/978-3-642-13122-6_21
[15] Focardi，R.，Luccio，F.L.：通过扮演主谋来敲碎银行大头针。网址：http://www.dsi.unive.it/focardi/MM_PIN/FUN10更正.pdf（2010）。FUN10的修正版本·Zbl 1254.68116号
[16] Goddard，W.：《大师》重访。J.库姆。数学。梳子。计算。51, 215-220 (2004) ·Zbl 1082.91003号
[17] Jäger，G.，Pezarski，M.：广义智囊团中悲观猜测的数量。信息处理。莱特。109635-641（2009年）·Zbl 1197.91064号 ·doi:10.1016/j.ipl.2009.02.016
[18] Kalisker，T。；Camens，D.，使用遗传算法解决智囊团，7月12-16日，柏林·兹比尔1038.68741
[19] Knuth，D.：计算机作为主脑。J.重建。数学。9, 1-6 (1976) ·Zbl 0358.90075号
[20] Koyama，M.，Lai，T.：最佳策划策略。J.重建。数学。25, 251-256 (1993) ·Zbl 0925.90392号
[21] Steel，G.：PIN块攻击的形式化分析。西奥。计算。科学。367(1-2), 257-270 (2006) ·Zbl 1153.94461号 ·doi:10.1016/j.tcs.2006.08.042
[22] Stuckman，J.，Zhang，G.：Mastermind是NP完备的。INFOCOMP J.计算。科学。5, 25-28 (2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。