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

摘要

隐匿决定树计算系统包括：将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]0,…,[out]n‑1，将其发送到用户装置的第0服务器装置至第n－1服务器装置，将k设为n以下的规定的整数，用户装置使用接收到的接收n个份额[out]0,…,[out]n‑1中的至少k个复原与规定的决定树中的数据D对应的值out。

主权项

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