基于Shamir秘密共享的密钥分发与恢复算法

被引:51
作者
荣辉桂 [1 ]
莫进侠 [1 ]
常炳国 [1 ]
孙光 [2 ]
龙飞 [3 ]
机构
[1] 湖南大学信息科学与工程学院
[2] 湖南财政经济学院信息管理系
[3] 长沙大学经济管理系
关键词
秘密共享; 密钥分发; 拉格朗日因子; 密钥恢复;
D O I
暂无
中图分类号
TN918.4 [密码的加密与解密];
学科分类号
083902 [密码学及应用];
摘要
在经典的Shamir秘密共享方案中,秘密分发者把秘密s分为n个影子秘密并分发给持有者;其中任意不少于t个影子秘密均能恢复秘密s,少于t个影子秘密则得不到秘密s的任何信息。现实的秘密恢复过程中可能存在超过t个参与者的情形。因此,在Shamir的秘密共享方案基础上讨论此种情形下秘密共享问题,通过引入影子秘密的线性组合——拉格朗日因子来恢复秘密,并进一步将其扩展为一个多秘密共享方案。理论分析与仿真实验表明:改进算法在同样复杂度条件下既保证影子秘密的安全,又能阻止欺骗者得到秘密,提高了整体安全性。
引用
收藏
页码:64 / 73
页数:10
相关论文
共 8 条
[1]
一种基于ECC的动态秘密共享方案 [J].
范畅 ;
茹鹏 .
计算机仿真, 2012, 29 (12) :131-134
[2]
抗欺诈的动态(t,n)门限秘密共享方案 [J].
贾秀芹 ;
赖红 .
计算机工程, 2011, 37 (04) :152-154
[3]
基于单向散列链的可更新(t,n)门限秘密共享方案 [J].
李大伟 ;
杨庚 .
通信学报, 2010, 31 (07) :128-135
[4]
秘密共享及相关应用研究 [D]. 
肖清华 .
浙江大学,
2005
[5]
Verifiable secret sharing based on the Chinese remainder theorem[J] Lein Harn;Miao Fuyou;Chin‐Chen Chang Security and Communication Networks 2014,
[6]
Verifiable multi-secret sharing based on LFSR sequences[J] Chunqiang Hu;Xiaofeng Liao;Xiuzhen Cheng Theoretical Computer Science 2012,
[7]
A New Verifiable Multi-secret Sharing Scheme Based on Bilinear Maps[J] Ziba Eslami;Saideh Kabiri Rad Wireless Personal Communications 2012,
[8]
How to share a secret[J] Adi Shamir Communications of the ACM 1979,