基于Birkhoff插值的可验证多等级秘密共享算法

doi:10.11772/j.issn.1001-9081.2016.04.0952

计算机应用 ›› 2016, Vol. 36 ›› Issue (4): 952-955.DOI: 10.11772/j.issn.1001-9081.2016.04.0952

基于Birkhoff插值的可验证多等级秘密共享算法

许晓洁^1,2, 王力生¹

1. 同济大学电子与信息工程学院, 上海 201804;
2. 上海师范大学天华学院, 上海 201815

收稿日期:2015-09-02 修回日期:2015-10-30 出版日期:2016-04-10 发布日期:2016-04-08
通讯作者: 许晓洁
作者简介:许晓洁(1982-),男,讲师,博士,主要研究方向:计算机体系结构、嵌入式系统、信息安全、可信计算; 王力生(1957-),男,教授,博士生导师,主要研究方向:计算机体系结构、嵌入式系统、可信计算、多线程并行计算。
基金资助:
国家863计划项目(2013AA040302);上海经信委重大技术装备研制专项(ZB-ZBYZ-03-12-1067-1,沪CXY-2014-006)。

Birkhoff interpolation-based verifiable hierarchical threshold secret sharing algorithm

XU Xiaojie^1,2, WANG Lisheng¹

1. College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China;
2. Tianhua College, Shanghai Normal University, Shanghai 201815, China

Received:2015-09-02 Revised:2015-10-30 Online:2016-04-10 Published:2016-04-08
Supported by:
This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2013AA040302), 2014 Shanghai Economic and Information Commission Project (ZB-ZBYZ-03-12-1067-1).

摘要/Abstract

摘要： 分布式密钥生成(DKG)协议是分布式加密系统的重要组成部分,其允许一群参与者共同产生私钥和公钥,但只有授权的参与者子集才能重构私钥。然而,现有的基于DKG协议均是假定参与者等级相同。为此,提出基于Birkhoff插值的可验证多等级秘密共享BI-VHTSS算法。BI-VHTSS算法考虑了DKG问题,并由等级门限访问结构定义授权子集。利用Birkhoff插值和离数对数问题,验证了BI-VHTSS算法的正确性和安全性。

关键词: 可验证, 多等级, Birkhoff插值, 门限秘密共享

Abstract: A Distributed Key Generation (DKG) protocol is a central component in distributed cryptosystems, it allows a group of participants to jointly generate private key and public key, but only authorised subgroups of participants are able to reconstruct private key. However, the existing literatures based on DKG protocol assume equal authority for participants. Therefore, Birkhoff Interpolation-based Verifiable Hierarchical Threshold Secret Sharing (BI-VHTSS) algorithm was proposed. Considering the problem of DKG, authorized subsets were defined by a hierarchical threshold access structure in BI-VHTSS algorithm. On the basis of intractability of the Discrete Logarithm Problem (DLP) and Birkhoff interpolation, the correctness and security of the proposed algorithm were also proved.

Key words: verifiable, hierarchical, Birkhoff interpolation, threshold secret sharing

中图分类号:

TP393

许晓洁, 王力生. 基于Birkhoff插值的可验证多等级秘密共享算法[J]. 计算机应用, 2016, 36(4): 952-955.

XU Xiaojie, WANG Lisheng. Birkhoff interpolation-based verifiable hierarchical threshold secret sharing algorithm[J]. Journal of Computer Applications, 2016, 36(4): 952-955.

参考文献

[1] GENNARO R, JARECKI S, KRAWCZYK H, et al. Secure distributed key generation for discrete-log based cryptosystems[J]. Journal of Cryptology, 2007, 20(1):51-83.
[2] PEDERSEN T. A threshold cryptosystem without a trusted party[C]//EUROCRYPT 1991:Proceedings of the 1991 Workshop on the Theory and Application of Cryptographic Techniques. Berlin:Springer, 1991:522-526.
[3] 焦栋.门限秘密共享策略及其应用研究[D].大连:大连理工大学, 2014:21-36.(JIAO D. Research on threshold secret sharing scheme and its applications[D]. Dalian:Dalian University of Technology, 2014:21-36.)
[4] YUAN H, ZHANG F, HUANG X, et al. Certificateless threshold signature scheme from bilinear maps[J]. Information Sciences, 2010, 180(23):4714-4728.
[5] HERRANZ J, RUIZ A, SÁEZ G. Signcryption schemes with threshold unsigncryption, and applications[J]. Designs, Codes and Cryptology, 2014, 70(3):1-23.
[6] BUDURUSHI J, NEUMANN S, OLEMBO M, et al. Pretty understandable democracy-a secure and understandable Internet voting scheme[C]//Proceedings of the 2013 Eighth IEEE International Conference on Availability, Reliability and Security. Piscataway, NJ:IEEE, 2013:198-207.
[7] BASU A, SENGUPTA I, SING J K. Secured hierarchical secret sharing using ECC based signcryption[J]. Security Communication Networks, 2012, 5(7):752-763.
[8] TENTU A N, PAUL P, VENKAIAH V C. Ideal and perfect hierarchical secret sharing schemes[J]. IACR Cryptology Eprint Archive, 2013, 3(4):23-32.
[9] FARRAS O, PADRO C. Ideal hierarchical secret sharing schemes[J]. IEEE Transactions on Information Theory, 2012, 58(5):3273-3286.
[10] 焦栋, 李明楚, 郭成, 等.可重用多属性多等级门限秘密共享[J].计算机工程与应用, 2014, 50(10):7-12.(JIAO D, LI M C, GUO C, et al. Reusable multi-attributes hierarchical threshold scheme[J]. Computer Engineering and Applications, 2014, 50(10):7-10.)
[11] SIMMONS G J. How to (really) share a secret[C]//Proceedings of CRYPTO 1988, LNCS 403. Berlin:Springer, 1990:390-448.
[12] BRICKELL E F. Some ideal secret sharing schemes[C]//EUROCRYPT 1989:Proceedings of the 1989 Workshop on the Theory and Application of Cryptographic Techniques, LNCS 434. Berlin:Springer, 1990:468-475.
[13] GHODOSI H, PIEPRZYK J, SAFAVI-NAINI R. Secret sharing in multilevel and compartmented groups[C]//ACISP 1998:Proceedings of the 3rd Australasian Conference on Information Security and Privacy, LNCS 1438. Berlin:Springer, 1998:367-378.
[14] TASSA T. Hierarchical threshold secret sharing[J]. Journal of Cryptology, 2007, 20(2):237-264.
[15] PAKNIAT H, NOROOZI M, ESLAMI Z. Distributed key generation protocol with hierarchical threshold access structure[J]. IET Information Security, 2015, 9(4):248-255.

基于Birkhoff插值的可验证多等级秘密共享算法

Birkhoff interpolation-based verifiable hierarchical threshold secret sharing algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[2]	郭丽峰, 王倩丽. 自适应安全的带关键字搜索的外包属性基加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3266-3273.
[3]	明洋, 何宝康. 支持属性撤销的可验证外包的多授权属性加密方案[J]. 计算机应用, 2019, 39(12): 3556-3562.
[4]	李聪, 杨晓元, 白平, 王绪安. 可追责和完全可验证外包解密CP-ABE方案[J]. 计算机应用, 2018, 38(8): 2249-2255.
[5]	李聪, 杨晓元, 王绪安. 基于扩展属性基功能加密的有效外包计算[J]. 计算机应用, 2018, 38(6): 1633-1639.
[6]	白平, 张薇, 李聪, 王绪安. 支持用户撤销的可验证密文检索方案[J]. 计算机应用, 2018, 38(6): 1640-1643.
[7]	李琦, 熊金波, 黄利智, 王煊, 毛启铭, 姚岚午. 智慧健康中基于属性的访问控制方案[J]. 计算机应用, 2018, 38(12): 3471-3475.
[8]	李聪, 杨晓元, 王绪安, 白平. 固定密文长度的可验证属性基外包解密方案[J]. 计算机应用, 2017, 37(11): 3299-3303.
[9]	项文, 杨晓元, 吴立强. 理想格上可撤销的模糊身份加密方案[J]. 计算机应用, 2016, 36(10): 2733-2737.
[10]	陈飞, 韩益亮, 李晓策, 孙家浩, 杨晓元. 支持通用电路的多线性映射外包属性加密方案[J]. 计算机应用, 2016, 36(10): 2747-2752.
[11]	刘午阳, 廖晓峰. 方阵幂安全外包云计算[J]. 计算机应用, 2015, 35(2): 383-386.
[12]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.
[13]	李艳红高德智冯文文. 盲化的基于无证书的可验证加密签名方案[J]. 计算机应用, 2013, 33(12): 3519-3521.
[14]	范畅茹鹏. 非线性一次一密(t,n)门限秘密共享方案[J]. 计算机应用, 2013, 33(09): 2536-2539.
[15]	韩明军熊焰陆琦玮龚旭东刘涛. 无人值守WSN中基于中国剩余定理的可靠数据生存方案[J]. 计算机应用, 2013, 33(05): 1343-1346.