Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (21): 132-134.DOI: 10.3778/j.issn.1002-8331.2010.21.037

• 网络、通信、安全 • Previous Articles     Next Articles

Dynamical multi-secret sharing scheme in access structure

LIU Ye,LI Zhi-hui,GUO Rui   

  1. College of Mathematics & Information Science,Shaanxi Normal University,Xi’an 710062,China
  • Received:2008-12-13 Revised:2009-03-09 Online:2010-07-21 Published:2010-07-21
  • Contact: LIU Ye

一种接入结构上的动态多秘密共享方案

柳 烨,李志慧,郭 瑞   

  1. 陕西师范大学 数学与信息科学学院,西安 710062
  • 通讯作者: 柳 烨

Abstract: A dynamical multi-secret sharing scheme in an access structure is proposed,which is based on self-pairing on elliptic curve.A scheme on sharing points on an elliptic curve is devised.The sub-secrets of participants are chosen by themselves.The pseudo shadows are sent,so a security channel is not needed between the secret dealer and participants.The shadows do not need to be changed when the secrets are renewed,the access structure is alerted,or participants are deleted(new participant is added).The security of this scheme is examined,which is based on ECDLP problem.

Key words: elliptic curve, self-pairing, access structure

摘要: 基于椭圆曲线上的线性自配对,提出了一种接入结构上动态多重秘密共享方案。方案中要共享的秘密是椭圆曲线上的点。参与者的秘密份额由各参与者自己选取,通过椭圆曲线加密体制发给秘密分发者,因此该方案不需要安全信道。当秘密更新、访问结构改变或参与者加入(或退出)系统时,各参与者的份额不需要更新。该方案的安全性是基于ECDLP的难解性问题,且安全性是经过验证的。

关键词: 椭圆曲线, 自配对, 接入结构

CLC Number: