[发明专利]隐匿决定树计算系统、装置、方法以及记录介质

说明书

隐匿决定树计算系统包括：将n设为规定的正整数，将数据D秘密分散为n个份额[D]_j(j＝0,…,n‑1)，将n个份额[D]_j(j＝0,…,n‑1)分别发送到第0服务器装置至第n－1服务器装置的用户装置；以及使用n个份额[D]_j(j＝0,…,n‑1)，通过秘密协调计算得到与规定的决定树中的数据D对应的值out的n个份额[out]₀,…,[out]_n‑1，将其发送到用户装置的第0服务器装置至第n－1服务器装置，将k设为n以下的规定的整数，用户装置使用接收到的接收n个份额[out]₀,…,[out]_n‑1中的至少k个复原与规定的决定树中的数据D对应的值out。

技术领域

本发明涉及将数据保持隐匿的情况下，答复基于被隐匿的数据的计算结果的技术。

背景技术

近年来，进行从多次购买历史得到见闻，若某个人购买了商品A则推荐商品B的数据挖掘或估计。作为这样的估计的一个方法，有使用决定树的方法。作为决定树，若举出二叉树作为例子进行说明，则所谓决定树是以多个节点和边决定的树，在节点中，有被称为根节点的阶层0的节点、被称为叶节点的、在其之下没有节点的节点，以及作为除此之外的节点的中间节点。设为在叶节点以外的节点中决定条件式，该条件式决定在下一个阶层中向左还是向右迁移，在叶节点中决定推荐值。

为了使用决定树得到对于某数据的推荐值，重复从树的根节点依次确认数据是否满足条件式，若满足则向右、否则向左迁移的处理。与最终走到的叶对应的推荐值成为对于该某数据的推荐值。

在企业为了某些分析而作成决定树的情况下，该决定树是企业的见闻，所以一般难以公开。

但是，近年，有效利用个人数据或医疗数据等与个人有关的数据的活动广泛进行。这些数据机密性高，希望在将数据保持隐匿的情况下进行处理。

设为存在用户装置U和服务器装置S两者，用户装置U持有自身的数据，服务器装置S持有从到目前为止的本公司服务中得到的见闻等生成的决定树。

这时，考虑将用户装置U的数据作为输入，使用服务器装置S持有的决定树，得到估计结果。

至此，在决定树的计算中，因为需要决定树和数据的输入两方，所以需要用户装置U将自身的数据交给服务器装置S、或者将服务器装置S的决定树交给用户装置U的其中一个。

发明内容

发明要解决的课题

但是，在前者中，用户装置U的数据被服务器装置S得知，在后者中，服务器装置S持有的决定树交给用户装置U，存在服务器装置S侧的见闻泄露的可能性。

本发明的目的是，提供将用户装置的数据以及服务器装置的决定树相互保持隐匿的情况下，将计算值答复给用户的隐匿决定树计算系统、装置、方法以及程序。

用于解决课题的手段

本发明的一个方式的隐匿决定树计算系统包括：将n设为规定的正整数，将数据D秘密分散为n个份额[D]_j(j＝0,…,n-1)，将n个份额[D]_j(j＝0,…,n-1)分别发送到第0服务器装置至第n－1服务器装置的用户装置；以及使用n个份额[D]_j(j＝0,…,n-1)，通过秘密协调计算得到与规定的决定树中的数据D对应的值out的n个份额[out]₀,…,[out]_n-1，将其发送到用户装置的第0服务器装置至第n－1服务器装置，将k设为n以下的规定的整数，用户装置使用接收到的n个份额[out]₀,…,[out]_n-1中的至少k个份额复原与规定的决定树中的数据D对应的值out。

本发明的一个方式的隐匿决定树计算装置是从隐匿决定树计算系统的第0服务器装置至第n－1服务器装置。