秘密分享

秘密分享作为一个术语,指的是在许多人之间分享秘密的方式。每个人都知道所分享的秘密的一部分,但一些人需要合作来重建这个秘密。仅凭一个人的知识是不足以重建秘密的。Adi Shamir和George Blakley在1979年独立开发了这种方法。

使用秘密共享的一个例子是RSA密码系统。它使用一个秘密钥匙。如果这把钥匙在许多人之间分配,没有一个人可以做一个签名。即使一个人的部分被暴露或丢失,他们中的一些人仍然可以做一个签名。这经常被用于安全非常重要的领域,如银行或军队。

庄家把自己的那部分秘密交给每个玩家。在一个更简单的设置中,玩家的部分可以组合成秘密,但每个部分都有额外的信息。假设一个秘密需要五个部分,而三个部分是已知的。在这种设置下,猜出缺少的两个部分比猜出不知道任何部分的秘密要容易。从信息论的角度来看,另一种设置被认为是安全的,因为知道部分所需数量的玩家部件不会改变猜测秘密的难度。

有不同的安全秘密分享技术的方法。

沙米尔的方法

在这种方法中,n个股份中的任何t都可以用来恢复秘密。其原理是,一个度数为t-1的多项式是由多项式上的t个点定义的。定义一条直线需要两个点,定义一条二次曲线需要三个点,定义一条三次曲线需要四个点,以此类推。定义一个度数为t-1的多项式需要t个点。这样就有可能建立一个多项式,第一个系数是秘密;有n个随机挑选的系数。每个玩家都会收到这n个系数中的一个。如果至少有t个玩家,他们可以重建原始曲线,并获得秘密。

问题和答案

问:什么是秘密共享?
答:秘密共享是一种在许多人之间分享秘密的方式。每个人都知道所分享的秘密的一部分,但一些人需要合作来重建这个秘密。

问:谁开发了秘密共享方法?
答:Adi Shamir和George Blakley在1979年独立开发了秘密共享方法。

问:给出了哪个使用秘密共享的例子?
答:RSA密码系统是一个使用秘密共享的例子。它使用一个在许多人之间分配的秘密钥匙,因此没有一个人可以进行签名。

问:为什么秘密共享在银行或军队等领域很重要?
答:秘密共享在银行或军队等领域很重要,因为它提供了一个额外的安全层。即使一个人的部分秘密被泄露或丢失,其他一些人仍然可以重构该秘密。

问:在一个较简单的设置中,秘密共享是如何设置的?
答:在一个更简单的设置中,玩家的部分可以组合成秘密,但每一部分都有额外的信息。

问:更容易的秘密分享设置与其他设置之间有什么区别?
答:从信息论的角度来看,更容易的秘密分享设置不太安全,因为在不知道任何部分的情况下,猜测缺少的两个部分比猜测秘密要容易。从信息论的角度看,另一种设置是安全的。

问:是否有不同的安全秘密共享技术方法?
答:是的,安全秘密共享技术有不同的方法。

AlegsaOnline.com - 2020 / 2023 - License CC3