Hướng dẫn các chứng minh mà không cần tiết lộ thông tin phần 3

Đầu vào: hai đồ thị đẳng cấu G1 và G2 ,mỗi đồ thị có tập đỉnh {1...n} 1. 2. 3. 4. 5. 6. 7. 8. 9. T = (G1, G2) For j = 1 to n do Xác định tàng thái cũ bằng trạng thái (V*) Repeat Chọn ngẫu ij=1 hoặc 2 Chọn pj là phép hoán vị ngẫu nhiên của {1...n}