椭圆曲线上的可验证多秘密共享方案  

Verifiable Multi-secret Sharing Scheme on Elliptic Curves

作　　者：张艳丽[1] 张建中[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,西安710062

出　　处：《计算机工程》2011年第3期124-125,128,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10571113);陕西省自然科学基金资助项目(2009JM8002);陕西省教育厅科学研究计划自然科学基金资助项目(07JK375;2010JK829)

摘　　要：基于椭圆曲线提出一个可验证的多秘密共享方案。在该方案中每个参与者自己选择秘密份额,不需要安全信道,并且该方案是一个多次使用的方案,在一次加密过程中可以共享多个秘密。该方案的安全性基于椭圆曲线上RSA密码体制的安全性及椭圆曲线上离散对数问题的困难性。This paper presents a verifiable multi-secret sharing scheme based on elliptic curves. In the scheme each participant chooses her/his shadow by her/himself, so the system does not need a secure channel. It is a multi-use scheme, which can share several secrets in one secret sharing process. The security of the proposed scheme is based on the security of the Elliptic Curve RSA cryptosystem（ECRSA） and the intractability of the Elliptic Curve Discrete Logarithm Problem（ECDLP）.

关 键 词：多秘密共享 可验证的多秘密共享 椭圆曲线RSA密码体制 椭圆曲线离散对数问题 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]