Bước 2: Nếu T bao gồm các giao dịch mà tất cả đều có cùng một giá trị c cho các thuộc tính lớp, trả lại một nút lá
với giá trị c.
Để tính toán bước tư nhân này, chúng ta phải xác định cả hai bên vẫn cùng
lớp duy nhất hoặc không. Chúng tôi xác định một biểu tượng cố định ⊥ tượng trưng cho một thực tế rằng một bên có nhiều hơn một
lớp còn lại. Đầu vào của một bên để bước này là sau đó ⊥, hoặc ci
nếu nó là một trong những lớp còn lại của nó. Tất cả những gì
còn lại để làm là kiểm tra bình đẳng của hai yếu tố đầu vào. Giá trị gây ra sự bình đẳng sau đó có thể được công
bố như ci (ngăn chặn các cây trên con đường này) hoặc ⊥ (để tiếp tục phát triển các cây từ hiện tại
điểm). Đối với các giao thức bảo mật hiệu quả để kiểm tra bình đẳng, xem [7, 13] hoặc chỉ đơn giản là chạy giao thức Yao với
một mạch để thử nghiệm sự bình đẳng.
đang được dịch, vui lòng đợi..
