[发明专利]份额恢复系统、装置、方法以及存储介质

摘要

提供对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。

主权项

一种份额恢复系统，是包含n台份额恢复装置p0、…、pn‑1的份额恢复系统，设n≥2k‑1，设m≤n‑k，设i是0以上且小于k的各整数，设j是k+1以上且小于k+m的各整数，设[a]0、…、[a]n‑1是将信息a通过Shamir秘密分散而分割为n个的份额，设σ0、…、σk‑1是持有正当的份额[a]0、…、[a]k‑1的k台份额恢复装置，设τk、…、τk+m‑1是持有不正当的份额[a]k、…、[a]k+m‑1的m台份额恢复装置，上述份额恢复装置σi包含：随机数生成单元，生成若复原则成为随机数r的Shamir秘密分散值[r]的份额[r]i；以及隐匿化单元，从上述份额[a]i减去上述份额[r]i，计算若复原则成为值b的Shamir秘密分散值[b]的份额[b]i，上述份额恢复装置τk包含：随机数生成单元，生成上述Shamir秘密分散值[r]的份额[r]k；份额通信单元，从上述份额恢复装置σ0、…、σk‑1接收上述Shamir秘密分散值[b]的份额[b]0、…、[b]k‑1；恢复单元，使用上述份额[b]0、…、[b]k‑1恢复上述Shamir秘密分散值[b]的份额[b]k、…、[b]k+m‑1；以及复原单元，将上述份额[r]k与上述份额[b]k相加，计算上述份额[a]k，上述份额恢复装置τj包含：随机数生成单元，生成上述Shamir秘密分散值[r]的份额[r]j；份额通信单元，从上述份额恢复装置τk接收上述Shamir秘密分散值[b]的份额[b]j；以及复原单元，将上述份额[r]j与上述份额[b]j相加，计算上述份额[a]j。