基于中国剩余定理的理想秘密共享方案的构建
抽象的。 自(t; n)阈值秘密共享(SS)最初由莎米尔(Shamir)和布拉克利(Blakley)于1979年提出以来,它已在许多方面得到了广泛使用。 后来,Asmuth和Bloom在1983年基于中国剩余定理(CRT)提出了一个(t; n)-。阈值SS方案。但是,与最受欢迎的Shamir's。(t; n)-阈值SS相比。在现有的基于CRT的方案中,信息率较低,而且由于模量上的约束条件,因此难以构造。 为了克服基于CRT的方案的这些缺点,1)我们首先提出了基于CRT的有限域上的多项式环的广义(t; n)阈值SS方案。 我们证明了我们的方案是理想的,即它在安全性方面是完美的,并且具有信息率1。比较表明,与现有的threshold.SS方案相比,我们的方案具有更好的信息率和更易于构建。基于CRT的整数。 2)我们证明基于Lagrange插值的Shamir's.cheme是我们方案的特例。 因此,我们在基于Lagrange插值的阈值方案,基于CRT的整数方案和我们的方案之间建立了联系。 3)作为对threshold.scheme的自然扩展,我们提出了一种基于多项式环CRT的加权阈值SS方案
暂无评论