[发明专利]协商系统、协商装置以及记录介质

说明书

执行协商协议的协商装置P(i)(其中，i＝0，…，n－1)，生成包含表示意见的意见值xsubgt;i/subgt;、和对意见值xsubgt;i/subgt;附加的署名sigsubgt;＿i/subgt;(xsubgt;i/subgt;)的带署名意见值Xsubgt;ij/subgt;＝(xsubgt;i/subgt;，sigsubgt;＿i/subgt;(xsubgt;i/subgt;))或者与带署名意见值Xsubgt;ij/subgt;不同的信息，作为带署名意见值X’subgt;ij/subgt;＝(x’subgt;ij/subgt;，e’subgt;ij/subgt;)，对协商装置P(j)(其中，j＝0，…，n－1，i≠j)输出。协商装置P(j)接受带署名意见值X’subgt;ij/subgt;，将带署名意见值X’subgt;ij/subgt;或者与带署名意见值X’subgt;ij/subgt;不同的信息，作为带署名意见值X”subgt;ij/subgt;对协商装置P(m)(其中，m＝0，…，n－1，m≠i，m≠j)输出。

技术领域

本发明涉及加密技术，特别涉及协商协议。

背景技术

在自律分散系统中，多个装置分别独立地进行处理。这些多个装置的处理内容必须是相互协调的。在实现它的技术中有协商协议(例如，参照非专利文献1等)。在协商协议中，多个装置相互提供表示自己的意见(例如，处理顺序、请求的有无、请求的内容等)的值(意见值)，将它们输入最终协商函数，得到作为系统整体取得协调的协商结果(例如，处理顺序、请求的有无、请求的内容等)。

现有技术文献

非专利文献

非专利文献1：Zuzana Beerliova-Trubiniova,Martin Hirt,and Micha Riser,“Efficient Byzantine Agreement with Faulty Minority,”ASIACRYPT 2007,LNCS4833,pp.393-409,2007.

发明内容

发明要解决的课题

在协商协议中，设想任意装置有意识地或者偶然地将非法的意见值提供给其它装置，或未提供意见值的情况。本发明的目的是，在一定程度上确定协商协议中进行了非法的处理的装置。

用于解决课题的手段

执行协商协议的协商系统具有n个协商装置P(0)，…，P(n－1)。其中，n为3以上的整数，i＝0，…，n－1，j＝0，…，n－1，m＝0，…，n－1，i≠j，m≠i，m≠j。协商装置P(i)生成包含表示意见的意见值x_i、对该意见值x_i附加的署名sig_{_i}(x_i)的带署名意见值X_ij＝(x_i，sig_{_i}(x_i))或者与带署名意见值X_ij不同的信息作为带署名意见值X’_ij＝(x’_ij，e’_ij)，对协商装置P(j)输出。协商装置P(j)接受带署名意见值X’_ij，将带署名意见值X’_ij或者与带署名意见值X’_ij不同的信息作为带署名意见值X”_ij对协商装置P(m)输出。

发明效果

由此，可以在一定程度上确定在协商协议中进行了非法的处理的装置。

附图说明

图1是例示了实施方式的协商系统的方框图。

图2是例示了实施方式的协商装置的方框图。

图3是例示了实施方式的协商方法的提供处理的流程图。

图4是例示了实施方式的协商方法的验证处理的流程图。