基于向量空间接入结构的分布式密钥生成

Distributed Key Generation Based on Vector Space Access Structures

密钥生成是密码系统的一个重要组成部分,其安全性对整个密码系统的安全性起着至关重要的作用.在群体保密通信、电子商务和面向群体的密码学中,往往需要采用分布式的密钥生成方式.本文对基于向量空间接入结构的分布式密钥生成进行了研究.以向量空间接入结构上信息论安全的一个可验证秘密分享方案为基础,提出了适应于这类接入结构的一个安全高效的分布式密钥生成协议.该协议比常见的基于门限接入结构的分布式密钥生成协议具有更广泛的适用性.

Key generation plays an important role in a cryptosystem. Its security is significant for the security of the whole cryptosystem. In situations such as group oriented cryptography, group secret communication and electronic commerce, distributed key generation are needed. The problem of distributed key generation based on vector space access structures is studied. On the foundation of an information theoretic secure verifiable secret sharing scheme over vector space access structures, a secure and efficient distributed key generation protocol over this kind of access structures is presented. Compared to the existing distributed key generation protocols based on threshold access structures, the new protocol has a wider range of applications.