แผนการแบ่งปันความลับแบบคลาสสิก vs แผนการแบ่งปันความลับแบบโฮโมมอร์ฟิก

ในการแบ่งปันความลับแบบดั้งเดิม คุณแจกจ่ายความลับให้กับหลาย ๆ ฝ่าย ซึ่งสามารถสร้างความลับขึ้นมาใหม่ได้ในภายหลัง ในทางกลับกัน การแบ่งปันความลับแบบโฮโมมอร์ฟิค คุณต้องการอนุญาตให้ฝ่ายต่างๆ ใช้การดำเนินการ *โลคัล* บางอย่างกับการแชร์ของตนก่อนที่จะสร้างใหม่ เพื่อให้ความลับที่สร้างขึ้นใหม่ไม่ใช่ค่าการกระจายดั้งเดิม แต่เป็นหน้าที่ของมัน ตัวอย่างเช่น ในโครงการแบ่งปันความลับเชิงเส้น (เช่นของ Shamir) แต่ละฝ่ายสามารถคูณส่วนแบ่งของตนด้วยค่าคงที่ $c$ เพื่อสร้างไม่ใช่ความลับ แต่สร้างความลับด้วยเวลา $c$ กระดาษ HSS จริงจะพิจารณาหน้าที่อื่นๆ

@Daniel ฉันใช้ถ้อยคำคำถามใหม่ เราสามารถใช้รูปแบบการแบ่งปันความลับแบบโฮโมมอร์ฟิคเพื่อออกแบบโปรโตคอลการสื่อสารหลายฝ่ายที่ปลอดภัยเช่น Ben-or และ Rabin หรือ Ben-Or, M., Goldwasser, S., โปรโตคอล Wigderson ได้หรือไม่

การแชร์ข้อมูลลับแบบโฮโมมอร์ฟิก (HSS) สำหรับฟังก์ชันตามอำเภอใจช่วยให้คุณคำนวณได้อย่างปลอดภัยสำหรับฟังก์ชันใดๆ เพียงแชร์ข้อมูลอย่างลับๆ แต่ละฝ่ายใช้การดำเนินการที่จำเป็นในพื้นที่ จากนั้นข้อมูลลับจะถูกสร้างขึ้นใหม่เพื่อให้ได้ผลลัพธ์ของการคำนวณจากอินพุต คุณไม่จำเป็นต้องเกี่ยวข้องกับ BGW หรือโปรโตคอลอื่นใด เมื่อคุณมี HSS สำหรับการทำงานตามอำเภอใจ อย่างไรก็ตาม ความท้าทายอยู่ที่การออกแบบ HSS ดังกล่าว

คำถามนี้เป็นภาษาอื่นๆ: