Score:0

เปรียบเทียบค่าไพรเวตสองค่าและแยกไซเฟอร์เท็กซ์ที่สอดคล้องกับค่าต่ำสุด

ธง de

ฉันจะแก้ปัญหานี้ได้อย่างไร: ฉันมีกราฟชี้นำของโหนดที่อาจเป็นอันตรายและโหนดทั้งหมดมีค่าส่วนตัว

  • พิจารณาโหนด "B" ด้วยค่าส่วนตัว "BPrivatValue = b"
  • บรรพบุรุษของ B เรียกว่า "A" และค่าส่วนตัวของ A คือ "APrivateValue = a"
  • ผู้สืบทอดของ B เรียกว่า "C" และค่าส่วนตัวของ C คือ "CPrivateValue = c"

ฉันต้องการให้ทุกโหนดในกราฟนี้สามารถทำสิ่งต่อไปนี้ได้ (ที่นี่เราพิจารณาโหนด B เพื่อความง่าย):

  1. B ทำการโต้ตอบบางอย่างกับ A และค้นหาว่า APrivateValue > BPrivateValue หรือ APrivateValue < BPrivateValue แต่ไม่มีอะไรมากไปกว่าการเปรียบเทียบนี้รั่วไหลไปยัง A และ B เกี่ยวกับคุณค่าส่วนตัวของอีกฝ่าย
  2. ถ้า APrivateValue < BPrivateValue B เปลี่ยนค่าส่วนตัวของเขาเป็น "a" เช่น BPrivateValue = a (โปรดทราบว่าจริง ๆ แล้ว B ไม่รู้ค่าของ a เขามีความมุ่งมั่นหรือการเข้ารหัสของ "a" แต่เขารู้ว่าเขาควรเปลี่ยน ค่าส่วนตัว)
  3. ตอนนี้ C ทำสิ่งเดียวกันกับ B และโปรโตคอลนี้ดำเนินต่อไปจนถึงโหนดสุดท้ายในเส้นทางนี้ในกราฟ ในตอนท้าย การผูกมัดหรือการเข้ารหัสของค่าไพรเวตขั้นต่ำในพาธนี้คือเอาต์พุต

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

Reppiz avatar
gb flag
มีข้อห้ามเพิ่มเติมหรือไม่? ตัวอย่างเช่น ในตอนท้าย มันสำคัญว่าโหนดใดที่เข้ารหัสค่าซึ่งเป็นเอาต์พุตของโหนดสุดท้ายหรือไม่ มีขีดจำกัดของสิ่งที่โหนดสามารถจัดเก็บได้ด้วยตัวเองหรือไม่? และโปรโตคอลสำหรับการสื่อสารสามารถออกแบบ "ได้อย่างอิสระ" หรือไม่?
SEJPM avatar
us flag
ฉันไม่แน่ใจว่ามีวิธีแก้ไขปัญหานี้ตามที่ระบุไว้หรือไม่ซึ่งไม่รั่วไหลมากเท่ากับการใช้คำสั่งตรงเพื่อเปิดเผยการเข้ารหัส ทางออกที่ดีที่สุดนอกเหนือจากนั้นน่าจะเป็นการคำนวณแบบหลายฝ่ายเต็มรูปแบบโดยทุกฝ่ายที่เกี่ยวข้องเป็นผู้จัดหาค่าส่วนตัวเป็นอินพุตและผู้รับที่กำหนดจะเรียนรู้ขั้นต่ำของอินพุตและโหนดใดที่เก็บข้อมูลนั้นไว้ จากนั้นส่วนที่ยุ่งยากจะกลายเป็นเพื่อให้แน่ใจว่าโหนดที่เป็นอันตรายไม่ได้โกหกเกี่ยวกับคุณค่าส่วนตัวของพวกเขา ซึ่งอาจทำได้โดยใช้การพิสูจน์ Zero-Knowledge ที่เหมาะสมกับผู้ถือ min ที่พบ
Mahsa Bastankhah avatar
de flag
คำสั่งที่เปิดเผยการเข้ารหัสไม่สมมาตรใช่ไหม ที่นี่เราไม่สามารถใช้การเข้ารหัสแบบสมมาตรได้ เนื่องจากเราต้องการให้ทุกคนสามารถเข้ารหัสข้อความตามอำเภอใจได้
Mahsa Bastankhah avatar
de flag
MPC ไม่ทำงานที่นี่เพราะโหนดเหล่านี้ไม่รู้จักซึ่งกันและกันและพวกเขารู้จักบรรพบุรุษและลูกหลานของตัวเองและที่นี่เราไม่ต้องกังวลว่าศัตรูบางคนอาจโกหกเกี่ยวกับคุณค่าส่วนตัวของพวกเขา เราต้องการแผนการที่ว่าหากทุกคนกึ่งซื่อสัตย์ เราสามารถค้นหาข้อมูลขั้นต่ำและน้อยที่สุดที่เป็นไปได้เกี่ยวกับการรั่วไหลของค่านิยมส่วนตัว

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา