As we have mentioned, the size of t

As we have mentioned, the size of the circuit computing the attribute with the minimum conditional
entropy is O(|R| log |F|) where |F| = O(|T|).5 The bandwidth involved in sending the garbled circuit
of Yao’s protocol is thus O(|R| log |T| · |S|) where |S| is the length of the key for a pseudorandom
function. (This factor is explained in the paragraph titled “overhead” in Appendix B.)

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

Như chúng tôi đã đề cập, kích thước của các mạch điện toán thuộc tính với điều kiện tối thiểudữ liệu ngẫu nhiên là O (| R| đăng nhập | F|) nơi | F| = O(| T|). 5 băng thông tham gia trong việc gửi các mạch bị cắt xénYao của giao thức là như vậy O (| R| đăng nhập | T| · | S|) nơi | S| là độ dài của phím töông öùng vôùi một ngẫu nhiên ảo quachức năng. (Yếu tố này được giải thích trong đoạn có tiêu đề "chi phí" trong phụ lục b)

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

Như chúng tôi đã đề cập, kích thước của các mạch tính toán các thuộc tính với các điều kiện tối thiểu
entropy là O (| R | log | F |) nơi | F | = O (| T |) .5 băng thông có liên quan trong việc gửi các mạch bị cắt xén
các giao thức của Yao là như vậy, O (| R | log | T | · | S |) nơi | S | là độ dài của khóa cho một giả ngẫu nhiên
chức năng. (Yếu tố này được giải thích trong đoạn tiêu đề "phí" tại Phụ lục B.)