道格·斯汀森（Doug R.Stinson）。 关于无条件安全密钥分配和广播加密的一些方法。 （英语） Zbl 0880.94009号 设计。代码加密 12，第3期，215-243（1997）. 为了充分利用加密方法（尤其是传统的私钥加密系统）来保护网络中的通信，需要以安全的方式将适当的密钥分发给网络用户。一种可能的方法是基于密钥预分配，即可信机构以只有特定网络用户子集能够计算特定密钥的方式分发机密信息的方法。密钥预分配问题虽然本身很有趣，但与广播加密问题密切相关。广播加密包括一个密钥预分配阶段，随后是一个广播消息，该消息将仅由指定（但事先未知）的网络用户子集解密。实际上，对于这两个问题，都要特别注意信息率，即每个用户需要存储的机密信息量。本文使用信息论的工具对这两个问题进行了研究，因此提供的安全性是无条件的。本文第一部分研究了关键预分配问题。首先，介绍了密钥预分配方案（KPS）及其信息率的形式化定义，以及本文其余部分使用的符号。然后对一些已知的KPS进行了调查，并对其信息率进行了调查。对密钥分配模式（KDP）这一吸引人的概念进行了更深入的研究，提出了一种利用弹性函数提高KDP信息率的新技术。本文的第二部分研究了一次性广播加密问题。再次，介绍了一次性广播加密方案（OTBES）及其信息速率的形式化定义，并给出了一些构造。然后，提出了一种通过将多个KPS与一个理想的秘密共享方案相结合来构造OTBES的通用方法。然后，通过结合平衡不完全块设计和阈值方案来构造一种新的广播加密方案，说明了这种方法。审核人：J.Vyskoć（布拉迪斯拉发） 引用于三评论引用于26文件 MSC公司： 94A60型 密码学 关键词：密钥预分配；广播加密；无条件安全；信息速率；弹性函数 PDF格式BibTeX公司 XML格式引用 \textit{D.R.Stinson}，德斯。代码加密12，No.3，215--243（1997；Zbl 0880.94009） 全文： 内政部