基于拉格朗日插值多项式的层次式组密钥分发方案

A Layered Group Key Distribution Scheme Based on the Lagrange Interpolating Polynomial

基于拉格朗日插值多项式给出一种适用于具有层次结构特点的群组通信系统的层次式组密钥分发方案.该方案将构造拉格朗日插值多项式和分发组密钥的过程分散给组成员完成,不依赖任何可信第三方,许多情况下这些过程是并行的.与已有方案相比,极大地减少了单一实体构造拉格朗日插值多项式的负担,显著缩短了组密钥的分发时间.

A layered group key distribution scheme based on the Lagrange interpolating polynomial has been proposed. The scheme is designed for the hierarchical group communication system. In the scheme, the processes of constructing Lagrange interpolating polynomial and distributing the group key have been executed by the group members and in many cases they are implemented in parallel and do not depend on any trusted third entity. The simulation indicate that, with respect to the scheme existed, ours extremely reduce the entity＇ s burden of constructing Lagrange interpolating polynomial and shorten the group key distribution times.