[發明專利]份額恢復系統、裝置、方法以及存儲介質

有效

• 申請號: 201680015306.1
• 申請日: 2016-02-01
• 公開（公告）號: CN107430829B
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 五十嵐大;千田浩司;菊池亮;濱田浩氣
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 鄭海濤

1.一種份額恢復系統，是包含n臺份額恢復裝置p₀、…、p_n-1的份額恢復系統，

設n≥2k-1，設m≤n-k，設i是0以上且小于k的各整數，設j是k+1以上且小于k+m的各整數，設[a]₀、…、[a]_n-1是將信息a通過Shamir秘密分散而分割為n個的份額，設σ₀、…、σ_k-1是持有正當的份額[a]₀、…、[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；

份額通信單元，從上述份額恢復裝置σ₀、…、σ_k-1接收上述Shamir秘密分散值[b]的份額[b]₀、…、[b]_k-1；

恢復單元，使用上述份額[b]₀、…、[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。

2.如權利要求1所述的份額恢復系統，

上述恢復單元對j'＝k、…、k+m-1，通過拉格朗日插補從上述份額[b]₀、…、[b]_k-1求[b]_j'，從而恢復上述份額[b]_k、…、[b]_k+m-1。