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

计算机工程 ›› 2006, Vol. 32 ›› Issue (13): 159-160,172.

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

基于广义接入结构的防欺诈多秘密分享方案

彭银桥 1,甘元驹1,周继承2   

  1. 1. 广东海洋大学信息学院,湛江 524088;2. 中南大学物理科学与技术学院,长沙 410075
  • 出版日期:2006-07-05 发布日期:2006-07-05

A Cheat-proof Multi-secret Sharing Scheme Based on General Access Structure

PENG Yinqiao1, GAN Yuanju1, ZHOU Jicheng2   

  1. 1. College of Information, Guangdong Ocean University, Zhanjiang 524088;2. College of Physic Science and Technology, Central South University, Changsha 410075
  • Online:2006-07-05 Published:2006-07-05

摘要: :已有的多数秘密分享方案是基于特殊的门限接入结构。该门限结构假定各分享者具有完全平等的权利和安全,这是难以实现的。基于离散对数和大整数因式分解,提出了一种具有广义接入结构的并能有效防止秘密管理者和成员欺诈的多秘密分享方案。与其它已有的方案相比,该方案的优点是基于广义接入结构、计算量低和子秘密重构时采用了并行算法。

关键词: 秘密分享;接入结构;因式分解问题;离散对数

Abstract: Most previous secret sharing schemes are based on the special access structure of threshold. It assumes that all shadow holders should have the same level of power and security, which can not be carried out. Based on the general access structure, a multi-secret sharing scheme that can deter cheating of the dealer and cheating of any participant is proposed. Compared with the other existing schemes, the proposed scheme has advantages of the general access structure, lower computation and the parallel reconstruction in a secret recovery phase.

Key words: Secret sharing; Access structure; Factorization problem; Discrete logarithm