首页>
外国专利>
SHARE RECOVERY SYSTEM, SHARE RECOVERY APPARATUS, SHARE RECOVERY METHOD, AND PROGRAM
SHARE RECOVERY SYSTEM, SHARE RECOVERY APPARATUS, SHARE RECOVERY METHOD, AND PROGRAM
展开▼
机译：股份回收系统，股份回收装置，股份回收方法和程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
An efficient share recovery technique for Shamir's secret sharing is provided. n share recovery apparatuses p1, . . . , pn-1 generate a share [r]i of a secretly shared value shared through Shamir's secret sharing, which becomes a random number r when restored. k share recovery apparatuses σ0, . . . , σk−1 calculate a share [b]i by subtracting the share [r]i from a share [a]i. The share recovery apparatus τk receives the shares [b]0, . . . , [b]k−1 from the share recovery apparatuses α0, . . . , σk−1. The share recovery apparatus τk recovers shares [b]k, . . . , [b]k+m-1 using the shares [b]0, . . . , [b]k−1. m−1 share recovery apparatuses τk+1, . . . , τk+m-1 receive a share [b]j from the share recovery apparatus τk. m share recovery apparatuses τk, . . . , τk+m-1 calculate the share [a]j by adding the share [r]j to the share [b]j.
展开▼
机译：提供了一种用于Shamir秘密共享的有效共享恢复技术。 n个份额恢复设备p 1 ，。 。 。 ，p n-1 生成通过Shamir的秘密共享共享的秘密共享值的共享[r] i ，当恢复时，该共享共享值成为随机数r。 k个份额恢复设备σ 0 ，。 。 。 ，σ k-1 通过从份额[a] 中减去份额[r] i 来计算份额[b] i 我。份额恢复设备τ k 接收份额[b] 0 ，...。 。 。 ，来自份额恢复设备α 0 ，...的[b] k-1 。 。 。 ，σ k-1 。份额恢复装置τ k 恢复份额[b] k ，。 。 。 ，[b] k + m-1 使用份额[b] 0 ，。 。 。 ，[b] k-1 。 m-1个份额恢复设备τ k + 1 ，...。 。 。 ，τ k + m-1 从份额恢复设备τ k 接收份额[b] j 。 m个份额恢复设备τ k ，。 。 。 ，τ k + m-1 通过将份额[r] j 添加到份额[b] <来计算份额[a] j Sub> j 。
展开▼
