[發(fā)明專利]協(xié)商系統(tǒng)、協(xié)商裝置以及記錄介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201880053800.6
• 申請(qǐng)日: 2018-08-16
• 公開（公告）號(hào): CN111033599B
• 公開（公告）日: 2023-04-28
• 發(fā)明（設(shè)計(jì)）人: 五十嵐大;濱田浩氣
• 申請(qǐng)（專利權(quán)）人: 日本電信電話株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00;H04L9/32
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 宋巧苓

執(zhí)行協(xié)商協(xié)議的協(xié)商裝置P(i)(其中，i＝0，…，n－1)，生成包含表示意見(jiàn)的意見(jiàn)值xsubgt;i/subgt;、和對(duì)意見(jiàn)值xsubgt;i/subgt;附加的署名sigsubgt;＿i/subgt;(xsubgt;i/subgt;)的帶署名意見(jiàn)值Xsubgt;ij/subgt;＝(xsubgt;i/subgt;，sigsubgt;＿i/subgt;(xsubgt;i/subgt;))或者與帶署名意見(jiàn)值Xsubgt;ij/subgt;不同的信息，作為帶署名意見(jiàn)值X’subgt;ij/subgt;＝(x’subgt;ij/subgt;，e’subgt;ij/subgt;)，對(duì)協(xié)商裝置P(j)(其中，j＝0，…，n－1，i≠j)輸出。協(xié)商裝置P(j)接受帶署名意見(jiàn)值X’subgt;ij/subgt;，將帶署名意見(jiàn)值X’subgt;ij/subgt;或者與帶署名意見(jiàn)值X’subgt;ij/subgt;不同的信息，作為帶署名意見(jiàn)值X”subgt;ij/subgt;對(duì)協(xié)商裝置P(m)(其中，m＝0，…，n－1，m≠i，m≠j)輸出。

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

本發(fā)明涉及加密技術(shù)，特別涉及協(xié)商協(xié)議。

背景技術(shù)

在自律分散系統(tǒng)中，多個(gè)裝置分別獨(dú)立地進(jìn)行處理。這些多個(gè)裝置的處理內(nèi)容必須是相互協(xié)調(diào)的。在實(shí)現(xiàn)它的技術(shù)中有協(xié)商協(xié)議(例如，參照非專利文獻(xiàn)1等)。在協(xié)商協(xié)議中，多個(gè)裝置相互提供表示自己的意見(jiàn)(例如，處理順序、請(qǐng)求的有無(wú)、請(qǐng)求的內(nèi)容等)的值(意見(jiàn)值)，將它們輸入最終協(xié)商函數(shù)，得到作為系統(tǒng)整體取得協(xié)調(diào)的協(xié)商結(jié)果(例如，處理順序、請(qǐng)求的有無(wú)、請(qǐng)求的內(nèi)容等)。

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

非專利文獻(xiàn)

非專利文獻(xiàn)1：Zuzana?Beerliova-Trubiniova,Martin?Hirt,and?Micha?Riser,“Efficient?Byzantine?Agreement?with?Faulty?Minority,”ASIACRYPT?2007,LNCS4833,pp.393-409,2007.

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

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

在協(xié)商協(xié)議中，設(shè)想任意裝置有意識(shí)地或者偶然地將非法的意見(jiàn)值提供給其它裝置，或未提供意見(jiàn)值的情況。本發(fā)明的目的是，在一定程度上確定協(xié)商協(xié)議中進(jìn)行了非法的處理的裝置。

用于解決課題的手段

執(zhí)行協(xié)商協(xié)議的協(xié)商系統(tǒng)具有n個(gè)協(xié)商裝置P(0)，…，P(n－1)。其中，n為3以上的整數(shù)，i＝0，…，n－1，j＝0，…，n－1，m＝0，…，n－1，i≠j，m≠i，m≠j。協(xié)商裝置P(i)生成包含表示意見(jiàn)的意見(jiàn)值x_i、對(duì)該意見(jiàn)值x_i附加的署名sig_{_i}(x_i)的帶署名意見(jiàn)值X_ij＝(x_i，sig_{_i}(x_i))或者與帶署名意見(jiàn)值X_ij不同的信息作為帶署名意見(jiàn)值X’_ij＝(x’_ij，e’_ij)，對(duì)協(xié)商裝置P(j)輸出。協(xié)商裝置P(j)接受帶署名意見(jiàn)值X’_ij，將帶署名意見(jiàn)值X’_ij或者與帶署名意見(jiàn)值X’_ij不同的信息作為帶署名意見(jiàn)值X”_ij對(duì)協(xié)商裝置P(m)輸出。

發(fā)明效果

由此，可以在一定程度上確定在協(xié)商協(xié)議中進(jìn)行了非法的處理的裝置。

附圖說(shuō)明

圖1是例示了實(shí)施方式的協(xié)商系統(tǒng)的方框圖。

圖2是例示了實(shí)施方式的協(xié)商裝置的方框圖。

圖3是例示了實(shí)施方式的協(xié)商方法的提供處理的流程圖。

圖4是例示了實(shí)施方式的協(xié)商方法的驗(yàn)證處理的流程圖。