[發(fā)明專利]份額恢復(fù)系統(tǒng)、裝置、方法以及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201680015306.1
• 申請(qǐng)日: 2016-02-01
• 公開(kāi)（公告）號(hào): CN107430829B
• 公開(kāi)（公告）日: 2020-12-01
• 發(fā)明（設(shè)計(jì)）人: 五十嵐大;千田浩司;菊池亮;濱田浩氣
• 申請(qǐng)（專利權(quán)）人: 日本電信電話株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 鄭海濤

提供對(duì)Shamir秘密分散的高效的份額恢復(fù)技術(shù)。n臺(tái)份額恢復(fù)裝置p₀、…、p_n?1生成若復(fù)原則成為隨機(jī)數(shù)r的Shamir秘密分散值的份額[r]_i。k臺(tái)份額恢復(fù)裝置σ₀、…、σ_k?1從份額[a]_i減去份額[r]_i而計(jì)算份額[b]_i。份額恢復(fù)裝置τ_k從份額恢復(fù)裝置σ₀、…、σ_k?1接收份額[b]₀、…、[b]_k?1。份額恢復(fù)裝置τ_k使用份額[b]₀、…、[b]_k?1恢復(fù)份額[b]_k、…、[b]_k+m?1。m?1臺(tái)份額恢復(fù)裝置τ_k+1、…、τ_k+m?1從份額恢復(fù)裝置τ_k接收份額[b]_j。m臺(tái)份額恢復(fù)裝置τ_k、…、τ_k+m?1將份額[r]_j與份額[b]_j相加而計(jì)算份額[a]_j。

技術(shù)領(lǐng)域

本發(fā)明涉及秘密分散技術(shù)，特別地，涉及在進(jìn)行了秘密分散的分散值之中一部分的份額(share)丟失了的情況下恢復(fù)該丟失了的份額的技術(shù)。

背景技術(shù)

所謂秘密分散，指將數(shù)據(jù)變換為分割成多個(gè)的分散值，若使用一定個(gè)數(shù)以上的份額則能夠復(fù)原原先的數(shù)據(jù)，從不足一定個(gè)數(shù)的份額一概不能復(fù)原原先的數(shù)據(jù)的技術(shù)。再者，將進(jìn)行了秘密分散的多個(gè)值的組稱為分散值，將分散值中的1個(gè)片段稱為份額。作為秘密分散的例子，可列舉Shamir秘密分散(Shamir's Secret Sharing)、復(fù)制型秘密分散(Replicated Secret Sharing)等。

所謂恢復(fù)，是在由于保有份額的方面(party)變得不能利用等而丟失了一部分的份額時(shí)，從可利用的一定數(shù)量的份額不喪失隱匿性地重構(gòu)變得不能利用的一部分份額的方法。作為現(xiàn)有的恢復(fù)技術(shù)，例如可列舉專利文獻(xiàn)1、非專利文獻(xiàn)1中記載的方法。

現(xiàn)有技術(shù)文獻(xiàn)

專利文獻(xiàn)

專利文獻(xiàn)1：日本專利第4305049號(hào)說(shuō)明書(shū)

非專利文獻(xiàn)

非專利文獻(xiàn)1：K.V.Rashmi,N.B.Shah,and P.V.Kumar,“Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via aProduct-Matrix Construction”,CoRR,vol.abs/1005.4178,2010.

發(fā)明內(nèi)容

發(fā)明要解決的課題

專利文獻(xiàn)1、非專利文獻(xiàn)1中記載的現(xiàn)有技術(shù)需要專用的編碼。因此，與Shamir秘密分散等不同，不能應(yīng)用于秘密計(jì)算。此外，就專利文獻(xiàn)1的方法而言，各方面的平均通信量為O(n)，效率低。

本發(fā)明的目的在于，鑒于這一點(diǎn)，提供對(duì)Shamir秘密分散的高效的份額恢復(fù)技術(shù)。

用于解決課題的方案