这个要求其实很巧妙,n小我私家最坏环境纵然丢失了n-k把钥匙,依旧可以或许打开锁;而少于k小我私家聚在一起可能密钥被窃取,也不会造成工业损失。它既能提供冗余性,也能防合谋。
Shamir密钥分享根基道理
在前面的一篇文章《掩护委托人隐私的社交密钥规复》中,先容了一种基于智能合约的密钥规复计策以及PoC实现。这是一种链上(Onchain)的方案,巧妙的办理了密钥丢失的问题,,对提高区块链的安详性和可用性有着重要的意义。
形如Shamir给出的著名方案是这样的:
Shamir密钥分享(Shamir's Secret Sharing,SSS)要办理的问题,可以用一个例子来报告:
实际上,关于如何提供冗余的抗风险密钥打点方案,在暗码学中有相当长的研究汗青,最早可以追溯到1979年Shamir(RSA发现人之一)的著名论文《如何分享奥秘》,而个中利用的技能更可以追溯到18世纪的多项式插值(polynomial interpolation)。在Shamir之后,密钥分享的研究有个长足的成长,此刻是包罗云端暗码打点、加密钱币托管钱包等应用的焦点组件之一。本文以“如何分享奥秘”主题的系列第一篇,文中涉及的工程实践代码放在bitrocks/verifiable-secret-sharing中,接待star。 郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。
自从阿里巴巴和四十恶徒的故事传播出来后,后裔的强盗们思量增强藏宝洞的安保法子,他们找到了一家安保公司,提出这样一个要求:n个强盗每人都有一把钥匙,任意k个强盗聚在一起都可以打开藏宝洞的锁,k-1或更少的钥匙都无法开启。