- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
GF(q)上秘密分存方案研究.doc
GF(q)上秘密分存方案研究 【 摘 要 】 基于有限域GF(q) 上多项式Lagrange插值理论,Shamir提出秘密共享(t, w)门限方案。本文讨论Shamir门限方案算法,并对算法实现进行算例验证,同时对部分共享更新、新参与者的加入、全部共享的再分配等方面进行分析。 【 关键词 】 秘密共享;Lagrange插值;Shamir门限方案;有限域;密钥管理 Study of Scheme on Sharing Secret on Finite Field GF(q) Wang Xin 1,2 Xie Jian-jun 1,2 Sun Hong-liang 1 Liu Jin-sheng 1 ( 1.College of Mathematics and Information Science, Hebei Normal University HebeiShijiazhuang 050024; 2.Hebei Key Laboratory of Computational Mathematics and Applications HebeiShijiazhuang 050024 ) 【 Abstract 】 Based on Lagrange polynomial interpolation theory of finite field GF(q), Adi Shamir presented the first secret sharing method so-called Shamir (t, w) threshold scheme. An algorithm description of Shamir threshold scheme is given in this paper, some actual data are used to verify the availability, the article also discusses the question for update of partial sub sharing secret , redistribute for all parties’ new share and so on. 【 Keywords 】 secret sharing; lagrange interpolation; shamir threshold scheme; finite field;key management 1 引言 Shamir在文献[1]中基于有限域GF(q)上多项式Lagrange插值理论提出秘密共享思想,Shamir(t, w)门限方案把秘密或密钥K分成w个子部分,每个子部分由一个参与者秘密保存,要求至少利用t个参与者子秘密才可以重建密钥K,少于t个参与者则无法构建出K。 2 Shamir (t, w)门限方案算法 秘密共享Shamir(t, w)门限方案的算法包括初始参数选取、共享的计算与分配、原始秘密重建三部分。 下文中D代表庄家,负责分配所有的共享,P代表所有参与者的集合且D?埸P,Pi∈P代表第i个参与者,xi 代表Pi的公开身份,yi 代表Pi的共享。 2.1 初始参数选取 庄家D随机选取不同的w个非零值xi∈Zq(1≤ i ≤w)作为每个参与者Pi (1≤ i ≤w)的公开身份,q为素数且大于K和w。 2.2 共享的计算与分配 假设D欲共享秘密K∈Zq。 D随机秘密选择t-1非零值ai∈Zq (1≤ i ≤ t-1)。 D构造下面的函数: 计算yi a(xi)(1≤ i ≤w),并将yi秘密分发给Pi作为共享,其中K a(0) a0。 2.3 原始秘密重构 不妨设t个参与者的集合S Pi1,Pi2,…,Pit 希望重构秘密K。根据多项式Lagrange插值理论,可唯一地构造出次数至多为t-1的多项式y c(x)使得c(xik) yik (1≤ k ≤ t),由多项式的唯一性可知y c(x) a (x),即它们是同一个多项式, c(x)的构造形式如下: (2-2) 由K a(0)可得如下的表达式: (2-3) 定义 有 (2-5) 3 实验数据及算例验证 本文利用Java实现Shamir类进行Shamir(t, w)门限算法分析,并对文献[1]中的数据验证,其中q 31847,t 5,w 10,重构密钥值。表1-表3分别对应t个参与者为 P1, P3, P5, P7, P9 、 P2, P4, P6, P8, P10 、 P1, P3, P6, P8, P9 时进行计算密钥值。 4 结束语 D保留(2-1)式中的系数,当某个参与者的共享泄漏或有新参与者加入,D可以给参与者新分配身份标识并计算他(她)的新共享,而其它人无需任何改动。 D可
您可能关注的文档
- AdHoc网络中的虫洞攻击与检测方法研究.doc
- ADS―B航迹监视系统的特点和常见故障分析.doc
- AH36高强船体结构用钢板冶炼生产研究与应用.doc
- AIDC传输方式探讨.doc
- Airbus和中国西北工业大学将共同开发3D打印技术合作.doc
- ALSI或ALSICU刻蚀后硅渣残留去除方式的研究.doc
- An Analysis of Personality on Snape in Harry Potter.doc
- Analysis of Natural Image in Shelley’s Poetry.doc
- Android Wear开启可穿戴行业的大门.doc
- Android 图形图像处理技术研究.doc
- 《GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业》.pdf
- GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业.pdf
- GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 中国国家标准 GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 《GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法》.pdf
- 《GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数》.pdf
- GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数.pdf
- 《GB/T 17215.686-2024电测量数据交换 DLMS/COSEM组件 第86部分:社区网络高速PLCISO/IEC 12139-1配置》.pdf
- GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜.pdf
- 《GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜》.pdf
文档评论(0)