We described a secure location shar

We described a secure location sharing protocol that is fully decentralized and tolerates up to n=6 active faults. Moreover, our protocol is load-balanced and can tolerate trac-analysis attacks. The amount of information sent and the amount of computations performed by each client scales polylogarithmically with the number of parties. The scalability is achieved by performing local communications and computations in groups of logarithmic size and by relaxing the latency requirements. Several open problems remain. For example, can we design a spatial cloaking technique to trade-o anonymity for eciency while preserving the trac-analysis resistance? Or, can we decrease the number of rounds of our protocol using a smaller-depth sorting circuit? For example, since our protocol sorts uniform random numbers, it seems possible to use a logarithmic depth non-comparison-based sorting circuit like bucket sort to achieve O(n)-anonymity.

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

เราอธิบายตำแหน่งที่ปลอดภัยร่วมกันโพรโทคอที่กระจายอำนาจอย่างเต็ม และทนได้ถึง n =บกพร่องใช้งาน 6 นอกจากนี้ โพรโทคอลของเราเป็นโหลดสมดุล และสามารถทนต่อการโจมตี c-วิเคราะห์ตรา จำนวนข้อมูลที่ส่งและจำนวนที่ใช้ในการประมวลผลที่ดำเนินการ โดยไคลเอนต์แต่ละเครื่องชั่ง polylogarithmically กับจำนวนของบุคคล ขยายขีดความสามารถที่จะประสบความสำเร็จ โดยการดำเนินการและการสื่อสารภายในกลุ่มของลอการิทึมขนาด และ ด้วยการพักผ่อนความต้องการแฝง เปิดหลายปัญหายังคงอยู่ ตัวอย่างเช่น เราจึงสามารถออกเทคนิคปิดบังเชิงพื้นที่เพื่อการค้า-o เปิดเผยสำหรับ e ไฟฟ้าทั้งรักษาความต้านทานของ c-วิเคราะห์ตรา หรือ เราสามารถลดจำนวนรอบของโพรโทคอลของเราโดยใช้วงจรการเรียงลำดับขนาดเล็กลึกหรือไม่ เช่น เนื่องจากโพรโทคอลของเราเรียงลำดับตัวเลขสุ่มเหมือนกัน มันดูเหมือนสามารถใช้ลอการิทึมลึกไม่ใช่เปรียบเทียบใช้วงจรเช่นถังเรียงลำดับการเรียงลำดับให้ O (n) -ไม่เปิดเผยชื่อ

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

เราอธิบายโปรโตคอลการแชร์สถานที่ปลอดภัยที่มีการกระจายอำนาจอย่างเต็มที่และทนได้ถึง n = 6 ความผิดพลาดของการใช้งาน นอกจากนี้โปรโตคอลของเราคือการโหลดสมดุลและสามารถทนต่อ Tra? โจมตี C-วิเคราะห์ ปริมาณของข้อมูลที่ส่งและปริมาณของการคำนวณที่ดำเนินการโดยลูกค้าแต่ละเครื่องชั่ง polylogarithmically กับจำนวนของบุคคลที่ ความยืดหยุ่นจะทำได้โดยการดำเนินการสื่อสารในท้องถิ่นและการคำนวณในกลุ่มที่มีขนาดลอการิทึมและโดยการผ่อนคลายข้อกำหนดแอบแฝง ปัญหาเปิดอยู่หลาย ตัวอย่างเช่นเราสามารถออกแบบเทคนิคการปิดบังเชิงพื้นที่เพื่อการค้า o? ไม่เปิดเผยชื่อสำหรับ e? ciency ในขณะที่รักษา Tra? ต้านทาน C-วิเคราะห์? หรือเราสามารถลดจำนวนรอบของโปรโตคอลของเราโดยใช้วงจรการเรียงลำดับขนาดเล็กเชิงลึกหรือไม่ เช่นตั้งแต่โปรโตคอลของเราเรียงลำดับตัวเลขสุ่มเครื่องแบบดูเหมือนว่าเป็นไปได้ที่จะใช้วงจรเรียงลำดับลอการิทึมเชิงลึกที่ไม่ใช่การเปรียบเทียบตามเช่นถังจัดเรียงเพื่อให้บรรลุ O (n) -anonymity