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

权利要求书

1.一种隐匿决定树计算系统，包括：

用户装置，将n设为规定的正整数，将数据D秘密分散为n个份额[D]_j，将所述n个份额[D]_j分别发送到从第0服务器装置至第n－1服务器装置；以及

所述从第0服务器装置至第n－1服务器装置，使用上述n个份额[D]_j，通过秘密协调计算得到与规定的决定树中的数据D对应的值out的n个份额[out]₀,…,[out]_n-1，将其发送到所述用户装置，

将k设为n以下的规定的整数，上述用户装置使用接收到的n个份额[out]₀,…,[out]_n-1中的至少k个份额，复原与上述规定的决定树中的数据D对应的值out，

所述从第0服务器装置至第n－1服务器装置对于所述规定的决定树的各叶节点i，使用所述n个份额[D]_j秘密协调计算flag_i，所述flag_i是所述数据D满足从所述规定的决定树的根节点至该各叶节点i为止的各节点的条件的情况下成为1、所述数据D不满足从所述规定的决定树的根节点至该各叶节点i为止的各节点的至少1个条件的情况下成为0的与该各叶节点i对应的flag_i，秘密协调计算与所述规定的决定树的各叶节点i对应的值和flag_i的积和，将该计算结果设为与所述规定的决定树中的数据D对应的值out的n个份额[out]₀,…,[out]_n-1，

其中j＝0,…,n-1。

2.一种隐匿决定树计算装置，是权利要求1的隐匿决定树计算系统的所述从第0服务器装置至第n－1服务器装置。

3.一种隐匿决定树计算方法，包括：

用户装置将n设为规定的正整数，将数据D秘密分散为n个份额[D]_j，将所述n个份额[D]_j分别发送到第0服务器装置至第n－1服务器装置的步骤；

所述第0服务器装置至第n－1服务器装置使用所述n个份额[D]_j，通过秘密协调计算得到与规定的决定树中的数据D对应的值out的n个份额[out]₀,…,[out]_n-1，将其发送到所述用户装置的步骤；以及

用户装置将k设为n以下的规定的整数，使用接收到的n个份额[out]₀,…,[out]_n-1中的至少k个份额，复原与所述规定的决定树中的数据D对应的值out的步骤，

所述从第0服务器装置至第n－1服务器装置对于所述规定的决定树的各叶节点i，使用所述n个份额[D]_j秘密协调计算flag_i，所述flag_i是所述数据D满足从所述规定的决定树的根节点至该各叶节点i为止的各节点的条件的情况下成为1、所述数据D不满足从所述规定的决定树的根节点至该各叶节点i为止的各节点的至少1个条件的情况下成为0的与该各叶节点i对应的flag_i，秘密协调计算与所述规定的决定树的各叶节点i对应的值和flag_i的积和，将该计算结果设为与所述规定的决定树中的数据D对应的值out的n个份额[out]₀,…,[out]_n-1，

其中j＝0,…,n-1。

4.一种计算机可读取的记录介质，记录了用于使计算机具有作为权利要求2的隐匿决定树计算装置的功能的程序。