Securely Outsourcing ID3 Decision Tree in Cloud Computing

Algorithm 3

.

The values are computed and ; keeps ().

1. :

Choose

  ,

computes and sends to

2. computes:

  , , mod ,

The value of is sent to C

3. computes:

  ,