一个基于状态树的(t, n)秘密共享方案

一个基于状态树的(t, n)秘密共享方案

朱毅¹,戴涛²,张险峰³

1. 贵州师范大学教育科学学院, 贵州贵阳 550001; 2. 哈尔滨工程大学计算机科学与技术学院, 黑龙江哈尔滨 150001; 3. 北京电子技术研究所, 北京 100800

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 朱毅

A state-tree based (t, n) secret sharing scheme

ZHU Yi¹, DAI Tao², ZHANG Xian-feng³

1. School of Education Science, Guizhou Normal University, Guiyang 550001, Guizhou, China;2. Computer Science and Technology College, Harbin Engineering University, Harbin 150001, Heilongjiang, China;
3. Beijing Research Institute of Electronic Technology, Beijing 100800, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: ZHU Yi

摘要/Abstract

摘要： 在简述已有(t,n)秘密共享方案的基础上,提出了一个直观、简洁有效的基于状态树的(t, n)秘密共享方案,包括设计考虑、算法描述、算法实例,并对该方案进行了分析。分析表明,该方案秘密分割算法具有多项式复杂度,秘密重建算法具有线性复杂度,满足门限机密性和门限可用性。

关键词: 秘密共享, 状态树, 门限密码系统

Abstract: By introducing and analyzing the existed threshold secret sharing schemes, a visual, concise and efficient state-tree based (t, n) secret sharing scheme was proposed and analyzed, including designing consideration, algorithm description and algorithm instance. It was shown that the secret split algorithm of the scheme polynomial complexity and the secret reconstruction algorithm have linear complexity. This scheme can provide threshold confidentiality and threshold availability.

Key words: state-tree, threshold cryptosystem, secret sharing

中图分类号:

TP309

朱毅,戴涛,张险峰 . 一个基于状态树的(t, n)秘密共享方案[J]. J4, 2008, 43(9): 68-72 .

ZHU Yi,DAI Tao,ZHANG Xian-feng . A state-tree based (t, n) secret sharing scheme[J]. J4, 2008, 43(9): 68-72 .

参考文献

相关文章 8

[1]	焦鸿儒,秦静. 可实现全部超星量子存取结构的量子秘密共享方案[J]. 山东大学学报（理学版）, 2018, 53(9): 62-68.
[2]	徐廷廷,李志慧,麻敏. 一种新型的可改进的量子秘密共享方案[J]. 山东大学学报（理学版）, 2017, 52(3): 8-15.
[3]	许盛伟. 一种新型的量子秘密共享方案[J]. 山东大学学报（理学版）, 2016, 51(9): 36-40.
[4]	张军琪,高海英. 在线/离线非单调CP-ABE方案构造[J]. 山东大学学报（理学版）, 2016, 51(12): 78-86.
[5]	薛丽霞, 李志慧, 谢佳丽. 对3条超边的超圈存取结构最优信息率的一点注记[J]. 山东大学学报（理学版）, 2015, 50(11): 60-66.
[6]	张娜, 李志慧. 参与者人数为9的一类连通超图存取结构的信息率[J]. 山东大学学报（理学版）, 2014, 49(09): 74-82.
[7]	石润华,仲红. 一种新型匿名门限秘密共享方案[J]. J4, 2012, 47(11): 31-39.
[8]	王侃1,吴磊2,3,郝蓉4. 一个弹性分布式数据安全方案[J]. J4, 2011, 46(9): 39-42.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed