It follows that SA,1 +SA,2 ≈ HˆC(T|

It follows that SA,1 +SA,2 ≈ HˆC(T|A) mod |F| and we therefore have that for every attribute A, parties
P1 and P2 obtain (approximate) shares of HˆC(T|A) (with this last step involving local computation only).
Stage 2 (finding the attribute): It remains to find the attribute minimizing HˆC(T|A) (and therefore
HC(T|A)). This is done using Yao’s protocol for two-party computation [17]. The functionality to be
computed is defined as follows:

Kết quả (Việt) 1:

Nó sau đó SA, 1 + SA, 2 ≈ HˆC (T| A) mod | F| và do đó chúng tôi có mà cho mỗi thuộc tính A, bênP1 và P2 có được chia sẻ (gần đúng) của HˆC (T| A) (với điều này cuối bước liên quan đến tính toán địa phương chỉ).Giai đoạn 2 (việc tìm kiếm các thuộc tính): nó vẫn còn để tìm các thuộc tính giảm thiểu HˆC (T| A) (và do đóHC (T| A)). điều này được thực hiện bằng cách sử dụng giao thức của Yao cho hai bên tính toán [17]. Các chức năng đểtính được định nghĩa như sau:

Kết quả (Việt) 2:

Nó sau đó SA, 1 + SA, 2 ≈ HC (T | A) mod | F | và do đó chúng tôi có mà cho mỗi thuộc tính A, bên
P1 và P2 được sự (gần đúng) cổ phiếu của HC (T | A) (với điều này . Bước cuối cùng liên quan đến tính toán địa chỉ)
Giai đoạn 2 (tìm kiếm các thuộc tính): Nó vẫn còn để tìm các thuộc tính giảm thiểu HC (T | A) (và do đó
HC (T | A)). Điều này được thực hiện bằng cách sử dụng giao thức Yao cho hai bên tính toán [17]. Các chức năng được
tính toán được quy định như sau: