55、分布式密钥分发中心与基于通用访问结构的无条件安全主动可验证秘密共享方案

分布式密钥分发中心与基于通用访问结构的无条件安全主动可验证秘密共享方案

1. 引言

在网络通信中，密钥分发是保障信息安全的关键环节。传统的密钥分发中心（Key Distribution Center，KDC）是一台服务器，负责在用户组内实现私密通信。而分布式密钥分发中心（Distributed Key Distribution Center，DKDC）则是一组服务器，它们共同实现KDC的功能。

早期，Naor等人引入了一种新的密钥分发方法，DKDC的概念应运而生。在这种模型下，用户若要参与会议，会向自己选择的部分服务器发送密钥请求，被联系的服务器会提供相关信息，使用户能够计算出会议密钥。并且，单个服务器本身并不知晓秘密密钥，这些密钥由多台服务器共同持有。

后续的研究从信息论的角度对DKDC进行了探讨。近期，有研究提出了基于无条件安全主动阈值可验证秘密共享（Verifiable Secret Sharing，VSS）的鲁棒可验证DKDC。Naor等人还分别在无条件和计算安全框架下给出了具体方案，其计算安全方案基于决策Diffie - Hellman假设，后来也有研究对其计算安全模型进行了修改，并提出了基于ElGamal密码系统的方案。

可验证秘密共享方案（VSS）是处理参与者可能作弊情况的秘密共享方案（Secret Sharing Schemes，SSS）。主动安全的概念由Ostrovsky和Yung引入，并由Herzberg等人应用于秘密共享方案。其核心思想是，如果服务器为共享给定秘密而存储的信息在系统的整个生命周期内保持不变，那么攻击者最终可能会攻破足够数量的服务器，从而获取并破坏秘密。但如果将时间划分为多个周期，每个周期开始时服务器存储的信息发生变化，而共