Securely Outsourcing ID3 Decision Tree in Cloud Computing

Algorithm 1

Secure outsourcing comparison (OSCP).

1. The computation at Data owner:

Compute for the cloud.

2. The computation at cloud:

are chosen such that

3. The cloud compute the following value for the data owner:

, and sends .

4. Data Owner computes the following values:

,

and compares with .

If . Otherwise, .