Securely Outsourcing ID3 Decision Tree in Cloud Computing

Algorithm 4

Secure Minimum out of 2 Numbers Protocol (SMIN2).

1. :

The function is chosen

for    to    do

.

if  :   then

,

end

else

end

,

and

,

end

Sends to

2. :

  , for

if     such that    then

(which means )

end

else

(which means )

end