计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 112-113.

• 网络、通信、安全 • 上一篇    下一篇

椭圆曲线的不同权重之间的秘密共享方案

柳 烨,李志慧,薛 婷   

  1. 陕西师范大学 数学与信息科学学院,西安 710062
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Secret sharing among weighted participants in elliptic curve

LIU Ye,LI Zhihui,XUE Ting   

  1. College of Mathematics and Information Science,Shaanxi Normal University,Xi’an 710062,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要: 提出了基于Shamir的秘密共享方案和中国剩余定理在不同权重的参与者的秘密共享方案。方案引用了一个基于椭圆曲线的RSA公钥密码体制,避免了参与者之间的相互欺骗以及分发者对参与者的欺骗,同时参与者和分发者之间也不需要事先建立安全信道。在整个方案中,参与者自由加入或退出,方案依然有效。从分解大素数和ECDLP的角度看该方案不但安全,且计算复杂度小。

关键词: 中国剩余定理, 秘密共享, 接入结构, 椭圆曲线, 权重

Abstract: A scheme among different weight is proposed based on Shamir’s secret sharing and Chinese remainder theorem.A public-key cryptosystem in elliptic curve is introduced into it,so this scheme does not suffer from any cheating,and a secret channel is not needed to build between the participants and distributors.During the process,when a participant is joined or deleted freely,the scheme is still useful.It is safe from the viewpoints without factoring N and multiple attacks.

Key words: Chinese remainder theorem, secret sharing, access structure, elliptic curve, weight