A secret
decision tree test device configured to evaluate a division condition at each of a plurality of nodes of a
decision tree when learning of the
decision tree is performed by secret calculation, the secret decision tree test device includes a memory; and a processor configured to execute inputting a numerical attribute value vector composed of specific numerical attribute values of items of data included in a
data set for learning of the decision tree, a
label value vector composed of
label values of the items of the data, and a group information vector indicating grouping of the items of the data into the nodes; and calculating, using the numerical attribute value vector, the
label value vector, and the group information vector, first to fourth frequencies, to evaluate the division condition using the first to fourth frequencies.