份额恢复系统、份额恢复装置、份额恢复方法以及程序

摘要

提供对Shamir秘密分散的高效的份额恢复技术。n台份额恢复装置p0、…、pn‑1生成若复原则成为随机数r的Shamir秘密分散值的份额[r]i。k台份额恢复装置σ0、…、σk‑1从份额[a]i减去份额[r]i而计算份额[b]i。份额恢复装置τk从份额恢复装置σ0、…、σk‑1接收份额[b]0、…、[b]k‑1。份额恢复装置τk使用份额[b]0、…、[b]k‑1恢复份额[b]k、…、[b]k+m‑1。m‑1台份额恢复装置τk+1、…、τk+m‑1从份额恢复装置τk接收份额[b]j。m台份额恢复装置τk、…、τk+m‑1将份额[r]j与份额[b]j相加而计算份额[a]j。