作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (16): 151-151,. doi: 10.3969/j.issn.1000-3428.2006.16.057

• 安全技术 • 上一篇    下一篇

基于门限方案的理想多方访问结构的实现

李 凯1;罗贵明2   

  1. 清华大学软件学院,北京 100084
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-20 发布日期:2006-08-20

Realization of Ideal Multipartite Access Structure Based on Threshold Scheme

LI Kai1; LUO Guiming2   

  1. School of Software, Tsinghua University, Beijing 100084
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-20 Published:2006-08-20

摘要: 介绍了多方访问结构的概念,在访问结构中,参与者集合被分为w个子集,同一子集中的参与者在系统中起到相同的作用。(t, n)-门限方案是在n个参与者当中共享原始秘密k的机制,使得至少要t个参与者才可以重构k。该文通过使用若干次门限方案构造出了可以实现所有多方访问结构的理想的秘密共享方案,并据此证明了多方访问结构是理想的访问结构。

关键词: 理想的秘密共享方案, 多方访问结构, 门限方案

Abstract: This paper introduces the concept of multipartite access structure. In this structure, the set of participants is partitioned into w subsets and all participants in the same subset play an equivalent role. The (t, n)-threshold scheme is a mechanism that allows a set of n participants to share a secret such that only subsets of t or more participants can recover it. This paper presents ideal secret sharing schemes that can realize multipartite access structures by using threshold scheme repeatedly and proves that multipartite access structures are ideal access structures.

Key words: Ideal secret sharing scheme, Multipartite access structure, Threshold scheme