椭圆曲线上的向量空间秘密共享方案.pdfVIP

第28卷 哈尔滨师范大学 自然科学学报 Vo1．28，No．32012 第3期 NATURALSCIENCESJOURNALOFHARBINNORMALUNIVERSITY 椭圆曲线上的向量空间秘密共享方案 才宇飞 ，姜 伟 ，刘焕平 (1．哈尔滨师范大学；2．天津市渤海石油第一中学) 【摘 要】基于椭圆曲线提 出一个向量空间秘密共享方案．方案中将共享的秘 密由有限域拓展到椭圆曲线上．利用椭圆曲线上的E1Gamal密码体制加密子秘密， 使得秘密具有更高的安全性．其安全性是基于椭 圆曲线上的E1Gamal密码体制的 安全性及椭 圆曲线离散对数 问题难解性．与同类方案相比，该方案不需要安全信道 发送秘密，且花费较小的通信代价，安全性高，计算量小． 【关键词】秘密共享；椭圆曲线；E1Gamal密码体制 曲线公钥密码体制具有密钥短，加密强度高，存 0 引言 储空间小的优点，学者构造了许多的椭圆曲线秘 在保密通信中，秘密共享是信息安全和数据 密共享方案 1． 保密的重要手段，针对密钥管理中密钥的泄漏问 题和遗失问题，Blakley…和 Shamiru2于 1979年 1 预备知识 分别独立提出了门限秘密共享体制，由于门限秘 1．1 向量空间访问结构及 向量空间秘密共享方 密共享体制简单有效和易于实现，因此得到了很 案 多学者的关注并对其进行了大量的研究．Asmuth 设P={P。，P，…，p}是 ／t个分享者集合， 和Bloom_3提出了基于中国剩余定理的秘密共 = GF(q)是一个有限域，分发者D岳P，K是 享方案，相对于Shamirl2的方案降低了秘密重构 上的r维向量空间．厂是P上的一个单调访问结 阶段的计算复杂性，同时安全性也降低了．Ang— 构，且r不小于所有最小授权子集的最大基数．称 sumanDas和 AvishekAdhikari 提出一般接入 厂是一个向量空间访 问结构，如果存在函数 结构上的秘密共享方案，使其具有更加广泛的应 ：尸tOD一 ，满足性质 (D)=(1，0，…，0)∈ 用空间．1989年，Brickell_5提出了向量空间秘密 ( (p)：p ∈B) ∈F． 共享方案，并且指出Shamir门限方案是向量空 向量空间秘密共享方案 ¨。。构造如下：首先 间秘密共享方案的特殊情况．2002年，许春香 D向全体参与者公布函数 ，对要共享的秘密 等人提出一个密钥空间为有限域的安全矢量空 S∈K，D定义 =S，并随机地选取 ∈K，i： 间秘密共享方案，并对安全性和信息率做了定量