基于Hash函数的无分发者的多秘密共享方案

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (18): 64-65.

基于Hash函数的无分发者的多秘密共享方案

李婧，李志慧，赖红

陕西师范大学数学与信息科学学院，西安 710062

出版日期:2012-06-21 发布日期:2012-06-20

Multi-secret sharing scheme without dealer based on Hash function

LI Jing, LI Zhihui, LAI Hong

College of Mathematics & Information Science, Shaanxi Normal University, Xi’an 710062, China

Online:2012-06-21 Published:2012-06-20

摘要/Abstract

摘要： 基于单向抗碰撞Hash函数提出了一个理想的多访问结构的多秘密共享方案。方案中每个参与者只需持有一个子密钥即可用来恢复多个主密钥。为了避免分发者的不诚实行为所导致的破坏，参与者各自选择其子密钥，主密钥由一个指定的算法生成，即该方案是一个无分发者的秘密共享方案，任何人都无法进行独裁。方案只用到了Hash函数和异或运算，避开了模乘法、模方幂以及求逆等高度复杂的运算，方案具有可验证性。

关键词: 多秘密共享, 无分发者, Hash函数, 可验证性

Abstract: This paper presents an ideal multi-secret access structure multi-secret sharing scheme based on a one-way collision resistant Hash function. In the scheme, each participant has to carry only one share, which can be multi-use to reconstruct multiple secrets. Moreover, in order to avoid the damages caused by the dishonest dealer, each participant chooses one share by himself, and master secrets can be generated by an assigned algorithm, that is, this scheme is a secret sharing scheme without dealer, so no one can be arbitrary. Meanwhile, only Hash function and the XOR operation are used in this scheme. On the one hand, high complexity operations like modular multiplication, exponentiation and inversion are avoided, and on the other hand, Hash function provides verification for this scheme.

Key words: multi-secret sharing, no dealer, Hash function, verification

李婧，李志慧，赖红. 基于Hash函数的无分发者的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(18): 64-65.

LI Jing, LI Zhihui, LAI Hong. Multi-secret sharing scheme without dealer based on Hash function[J]. Computer Engineering and Applications, 2012, 48(18): 64-65.

[1]	仝乐，郝蓉，于佳. 单服务器上的双线性配对安全外包方案[J]. 计算机工程与应用, 2020, 56(9): 131-135.
[2]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[3]	刘建湘1，刘忆宁2. 双方参与的随机数生成和验证方案[J]. 计算机工程与应用, 2018, 54(18): 121-124.
[4]	王永1，2，陈燕1，赵毅1. 基于分段Logistic映射的并行Hash函数构造算法[J]. 计算机工程与应用, 2018, 54(15): 38-43.
[5]	张本慧1，唐元生2. 两类完美的门限可变多秘密共享方案[J]. 计算机工程与应用, 2017, 53(5): 24-27.
[6]	崔恒山，田袁，邓绍江. 使用双向耦合映像格子改进的并行混沌Hash函数[J]. 计算机工程与应用, 2016, 52(4): 88-93.
[7]	宁多彪. 标准模型下的高效强安全混合加密方案[J]. 计算机工程与应用, 2016, 52(17): 107-111.
[8]	李慧佳，龙敏. 基于混沌映射的HMAC算法设计与分析[J]. 计算机工程与应用, 2015, 51(22): 109-114.
[9]	和斌涛1，刘丽华1，邓方安1，王尚平2. 基于混沌消息扩展的Hash函数[J]. 计算机工程与应用, 2015, 51(14): 78-83.
[10]	李志文，张伟. 一种面向大规模短特征集的字符串匹配技术[J]. 计算机工程与应用, 2014, 50(1): 105-110.
[11]	吴星星，李志慧，李婧. 一个可验证的多秘密共享门限方案[J]. 计算机工程与应用, 2013, 49(13): 65-67.
[12]	孙培勇，刘忆宁，李亚军. 一种公开可验证的安全电子彩票协议[J]. 计算机工程与应用, 2013, 49(13): 68-70.
[13]	李婧，李志慧，黑赞. 一个新的理想的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(31): 65-68.
[14]	侯建春，张建中. 一个改进的可验证的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(14): 94-97.
[15]	阎娜1，2，李梦东2，陈少晖1，2. MD-4原象攻击的分析与改进[J]. 计算机工程与应用, 2011, 47(9): 112-114.