椭圆曲线上的信息论安全的可验证秘密共享方案.pdfVIP

第 32 卷第 12 期 通信学报 Vot.32 No .t2 Joumal on Communications 2011 年 12 月 D配ember2011 椭圆曲线上的信息论安全的可验证秘密共享方案 田有亮 13 ，马建峰2，彭长根3 ，陈曦 1 (1.西安电子科技大学通信工程学院，陕西西安 71∞71; 2. 西安电子科技大学计算机学院，陕西西安 710071; 3. 贵州大学理学院，贵州贵阳 55∞25) 摘 要z 基于椭圆曲线上的双线性对技术，构造一种可验证秘密共享方案。该方案的信息率为 213 ，与 Pederson 的方案(Crypω91)及相关方案相比，本方案在相同的安全级别下有较高的信息率，从而提高了秘密共享协议的效 率。同时，理论上证明该方案是信息论安全的。最后，将上述方案推广到无可信中心的情况，设计了无可信中心 的秘密共享方案。经分析表明，所提方案具有更高的安全性和有效性，能更好地满足应用需求. 关键词g 秘密共享:可验证的秘密共享:椭圆曲线离散对数:双线性对; BDH 假设 中固分类号: TP309 文献标识码:B 文章编号:H则-436X(2011)12α)96..07 Information-theoretic secure verifiable secret sharing scheme on elliptic curve group l 3 l TIAN You-liang ,3, MAJian-feng 2, PENG Chang-gen , CHEN Xi (1. Sch，∞lofTelecommuniωlions Engineering,Xidian University,Xian 71∞71 ， China; 2. Sch∞1 of Computer Science and Technology, Xidian University,Xi由 71佣71， china; 3. CoUege of Scien(窍， Guizhou University,Guiyang 55α25， α咀na) Abs优act: Based on the bilinear pair on elliptic curves, a verifiable secret sharing (VSS) and distributed verifiable 部αet sharing wereωnstructed. The infonnation rate of 伽e scheme is 213. Compared with Pedersons scheme (Crypto91) and the related schemes，也e scheme is more efficient under the s胆略 security level. At the same time，伽E 槌curity of the scheme was proved theoretically. The result reveaIs 也at the scheme is