We provide a decentralized protocol

We provide a decentralized protocol for location-based services with polylogarithmic communication and computation costs with respect to the number of clients. We prove the following main theorem in Section 7. Theorem 1. Consider n clients in a fully connected syn- chronous network with private channels, where each client has a locational query to send to a server. There exists an n-party protocol such that if all honest clients follow the pro- tocol, then with high probability:
 Each honest client sends its query to the server anony- mously and receives the result of query from the server.
 The protocol tolerates up to t < (1=6

ผลลัพธ์ (ไทย) 1:

เราให้บริการโพรโทคอกระจายศูนย์สำหรับบริการอ้างอิงตำแหน่งกับ polylogarithmic การสื่อสารและการคำนวณต้นทุนตามจำนวนลูกค้า เราพิสูจน์ทฤษฎีบทหลักต่อไปนี้ในส่วนที่ 7 ทฤษฎีบทที่ 1 พิจารณา n ไคลเอนต์ในเครือข่ายเชื่อมต่อครบ syn-chronous ช่องส่วนตัว ที่ลูกค้าแต่ละรายมีแบบสอบถามวิเศษณ์เพื่อส่งไปยังเซิร์ฟเวอร์ มีโพรโทคอลเป็นของ n ซึ่งถ้าไคลเอนต์ทั้งหมดที่ซื่อสัตย์ทำตาม pro tocol แล้ว มีโอกาสสูง:ไคลเอนต์แต่ละซื่อสัตย์ส่งการสอบถามเซิร์ฟเวอร์ anony-mously และรับผลลัพธ์ของแบบสอบถามจากเซิร์ฟเวอร์โพรโทคอลทนถึง t < (1 = 6