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

计算机工程

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

一种可公开验证的强(n,t,n)秘密共享方案

李吉亮1,李顺东1,吴春英1,2   

  1. (1.陕西师范大学计算机科学学院,西安 710062;2.青海师范大学计算机学院,西宁 810008)
  • 收稿日期:2013-08-15 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:李吉亮(1989-),男,硕士研究生,主研方向:密码学,信息安全;李顺东,教授、博士、博士生导师;吴春英,副教授、博士研究生。 
  • 基金资助:
    国家自然科学基金资助项目(61070189, 61272435);中央高校基本科研业务费专项基金资助项目(GK261001206)。

A Public Verifiable Strong (n,t,n) Secret Sharing Scheme

LI Ji-liang1,LI Shun-dong1,WU Chun-ying1,2   

  1. (1.School of Computer Science,Shaanxi Normal University,Xi’an 710062,China; 2.School of Computer,Qinghai Normal University,Xining 810008,China)
  • Received:2013-08-15 Online:2014-08-15 Published:2014-08-15

摘要: 现有(n,t,n)秘密共享方案能够保证主份额满足强t一致性,但不能验证子份额的正确性,而且不能防止秘密重构过程中出现欺骗行为。为此,利用离散对数困难假设、公钥加密算法以及密钥协商思想,设计一个可公开验证的无可信中心的强(n,t,n)秘密共享方案。参与者在验证过程中只需利用公开信息便可验证,无需进行交互式通信,从而能够抵抗秘密重构过程中出现的欺骗行为,并在一定程度上减少建立私有信道所需的成本开销。性能分析结果表明,与现有(n,t,n)秘密共享方案相比,该方案具有较少的计算开销和通信开销,并且在强t一致性和可公开验证性方面更具优势。

关键词: 离散对数, (n, t, n)秘密共享, 强t一致性, 同态加, 可公开验证, 公钥加密

Abstract: Existing (n,t,n) secret sharing scheme can guarantee the main share of strong t consistency,but they can not verify the authenticity of subshare or prevent fraud appeared in the process of secret reconstructing.This paper designs a publicly verifiable strong (n,t,n) secret sharing scheme without trusted center using the assumption about the difficulty of computing discrete logarithm,public-key encryption algorithms and key agreement thought,which reduces the cost needed by establishing private channel.In addition,the participator needs only public information to finish verification,without interactive group communication,which can resist deceits of other schemes.Performance analysis shows that the proposed scheme not only has less computational overhead and communication cost,but also has strong t consistency and public verifiability,compared with existing (n,t,n) secret sharing scheme.

Key words: discrete logarithm, (n,t,n) secret sharing, strong t consistency, homomorphic sum;public verifiability, public key encryption

中图分类号: