高木美子;佐藤中山;Sone，Hideaki先生 st-编号在密钥协商中的应用。 （英文） Zbl 1222.68037号 发现的国际期刊。计算。科学。 第5号第22页，1211-1227页（2011年）. 小结：假设有玩家和窃听者Eve，其中有几对玩家事先共享了密钥。我们将每个玩家视为图的顶点，并将共享密钥的每对玩家视为边。考虑这样的情况，Eve根据一定的概率分布知道一些密钥。本文应用st-编号技术，提出了一种协议，该协议允许任意两个指定的参与者通过这样一个“部分泄漏密钥交换图”来商定密钥。我们的协议是最优的，因为Eve对两个玩家商定的密钥的了解尽可能少。 引用于1文件 MSC公司： 68个M12 网络协议 68兰特 计算机科学中的图论（包括图形绘制） 91A80型 博弈论的应用 94A62型 身份验证、数字签名和秘密共享 关键词：图形算法;st-编号;密钥共享图;密钥协议;信息论保密 PDF格式BibTeX公司 XML格式引用 \textit{T.Mizuki}等人，国际期刊发现。计算。科学。22，第5号，1211--1227（2011；Zbl 1222.68037） 全文： 内政部 参考文献： [1] Di Battista G.，图形绘制（1999） [2] DOI:10.1016/S0022-0000（76）80045-1·Zbl 0367.68034号 ·doi:10.1016/S0022-0000（76）80045-1 [3] Diestel R.，图论（1997） [4] 内政部：10.1145/138027.138036·兹比尔0774.68017 ·数字对象标识代码：10.1145/138027.138036 [5] 内政部：10.1016/0304-3975（76）90086-4·Zbl 0341.68029号 ·doi:10.1016/0304-3975（76）90086-4 [6] 数字对象标识码：10.1007/s001459900004·Zbl 0851.94018号 ·数字对象标识代码：10.1007/s001459900004 [7] 内政部：10.1137/S0895480198335215·Zbl 1080.94019号 ·doi:10.1137/S0895480198335215 [8] 内政部：10.1007/s001459910002·Zbl 0957.68042号 ·doi:10.1007/s001459910002 [9] DOI:10.1023/B:电话：0000014786.39265.c0·doi:10.1023/B:TELS.000014786.39265.c0 [10] Nishizeki T.，平面图绘制12，in：计算机系列讲座笔记（2004）·Zbl 1070.68124号 [11] Vernam G.S.，《美国电气工程师学会杂志》55页109– [12] 内政部：10.1007/s00145-001-0002-y·兹比尔1027.94012 ·doi:10.1007/s00145-001-0002-y 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。