[發(fā)明專(zhuān)利]用于移動(dòng)主動(dòng)秘密共享的系統(tǒng)、計(jì)算機(jī)可讀介質(zhì)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201680051892.5
• 申請(qǐng)日: 2016-10-31
• 公開(kāi)（公告）號(hào): CN108028751B
• 公開(kāi)（公告）日: 2021-08-27
• 發(fā)明（設(shè)計(jì)）人: J·D·蘭姆金斯;K·埃爾·德弗拉維
• 申請(qǐng)（專(zhuān)利權(quán)）人: 赫爾實(shí)驗(yàn)室有限公司
• 主分類(lèi)號(hào): H04L9/08
• 分類(lèi)號(hào): H04L9/08;H04L29/06
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 呂俊剛;楊薇

1.一種用于移動(dòng)主動(dòng)秘密共享的系統(tǒng)，所述系統(tǒng)包括：

一個(gè)或更多個(gè)處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有可執(zhí)行指令，使得在執(zhí)行所述指令時(shí)，所述一個(gè)或更多個(gè)處理器執(zhí)行以下操作：

初始化第一協(xié)議的調(diào)用，以在一組服務(wù)器中分配秘密數(shù)據(jù)塊，該一組服務(wù)器包括同步網(wǎng)絡(luò)的n個(gè)服務(wù)器，所述第一協(xié)議是RobustShare協(xié)議，其中，所述秘密數(shù)據(jù)塊包括多個(gè)數(shù)據(jù)共享份額，其中，所述一組服務(wù)器中的各服務(wù)器保持對(duì)所述秘密數(shù)據(jù)塊進(jìn)行編碼的一個(gè)數(shù)據(jù)共享份額，并且其中，所述多個(gè)數(shù)據(jù)共享份額經(jīng)由安全已認(rèn)證廣播信道被電子地發(fā)送；

初始化至少一個(gè)第二協(xié)議的調(diào)用，以防御嘗試破壞所述一組服務(wù)器的攻擊者，所述至少一個(gè)第二協(xié)議包括以下步驟：

(1)當(dāng)改變破壞閾值時(shí)，生成用于塊重新分配的新的多項(xiàng)式；

(2)所述一組服務(wù)器中的各服務(wù)器雙共享分批秘密，其中，參與所述第二協(xié)議的調(diào)用的一組服務(wù)器基于在步驟(1)中生成的所述新的多項(xiàng)式或者在未生成所述新的多項(xiàng)式的情況下的原始多項(xiàng)式通過(guò)調(diào)用RanDouSha協(xié)議生成所述秘密數(shù)據(jù)塊的隨機(jī)共享，各服務(wù)器使用RobustShare協(xié)議批共享各秘密數(shù)據(jù)塊的所有共享份額；

(3)所述一組服務(wù)器中的各服務(wù)器驗(yàn)證在所述第二協(xié)議的調(diào)用期間處理的共享份額，如果該共享份額未通過(guò)驗(yàn)證，則向新的一組服務(wù)器中的各服務(wù)器發(fā)送關(guān)于該共享份額的服務(wù)器的指控，所述新的一組服務(wù)器中的各服務(wù)器將被指控服務(wù)器和指控服務(wù)器二者添加到可能被破壞的服務(wù)器集合；以及

(4)所述新的一組服務(wù)器中的各服務(wù)器從所述一組服務(wù)器中的除了所述可能被破壞的服務(wù)器集合之外的服務(wù)器選取參與者集合，所述參與者集合中的各服務(wù)器將所存儲(chǔ)的共享份額轉(zhuǎn)讓給所述新的一組服務(wù)器中的該服務(wù)器，所述新的一組服務(wù)器中的各服務(wù)器基于接收到的共享份額使用Berlekamp-Welch協(xié)議的調(diào)用來(lái)生成其共享份額，

其中，在第二協(xié)議的調(diào)用期間，所述一組服務(wù)器定期刷新其數(shù)據(jù)共享份額，使得各服務(wù)器保持新數(shù)據(jù)共享份額，所述新數(shù)據(jù)共享份額獨(dú)立于之前的數(shù)據(jù)共享份額，其中，參與所述第二協(xié)議的所述一組服務(wù)器以及服務(wù)器的數(shù)量n能夠在各重新分配時(shí)變化；以及

由各服務(wù)器定期擦除所述多個(gè)數(shù)據(jù)共享份額，以針對(duì)所述攻擊者保持安全，

其中，所述至少一個(gè)第二協(xié)議針對(duì)所述攻擊者包括用于安全的統(tǒng)計(jì)安全版本和完美安全版本中的一者，所述完美安全版本的破壞閾值低于所述統(tǒng)計(jì)安全版本的破壞閾值，

其中，所述至少一個(gè)第二協(xié)議被初始化為所述完美安全版本，然后在所述統(tǒng)計(jì)安全版本中使用統(tǒng)計(jì)安全虛擬化提高所述破壞閾值。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述一個(gè)或更多個(gè)處理器還執(zhí)行初始化第三協(xié)議以揭示所述秘密數(shù)據(jù)塊的操作，所述第三協(xié)議是Reco協(xié)議。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，n能夠在各第二協(xié)議處增大或減小因子二。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述破壞閾值對(duì)于統(tǒng)計(jì)安全是1/2-∈，其中，∈是任意正常數(shù)，并且其中，假如所述攻擊者破壞不多于所述一組服務(wù)器的1/2-∈部分，那么所述系統(tǒng)維持統(tǒng)計(jì)安全。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述破壞閾值對(duì)于非統(tǒng)計(jì)安全是1/3-∈，其中，∈是任意正常數(shù)，并且其中，假如所述攻擊者破壞不多于所述一組服務(wù)器的1/3-∈部分，那么所述系統(tǒng)維持非統(tǒng)計(jì)安全。

6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，如果所述攻擊者從所述多個(gè)數(shù)據(jù)共享份額捕獲一部分?jǐn)?shù)據(jù)，那么所述一部分?jǐn)?shù)據(jù)在給定時(shí)間之后到期，使得到期的一部分?jǐn)?shù)據(jù)不向所述攻擊者揭示與所述秘密數(shù)據(jù)塊有關(guān)的任何信息。