Score:1

OT 1 ต่อ 2 เลือก OT 1 ต่อ 2 และสุ่ม 1 ต่อ 2 OT

ธง cn

ฉันกำลังศึกษาแนวคิดบางอย่างเกี่ยวกับ Oblivious Transfer(OT) และอยากทราบว่าคืออะไร โอที 1 ต่อ 2, เลือกโอที 1 ต่อ 2 และ สุ่ม 1 ต่อ 2 OTและสงสัยความสัมพันธ์และความแตกต่างระหว่างแนวคิดเหล่านี้ ขอบคุณ!

Score:1
ธง tr

ทั้งสามมีความสัมพันธ์กันอย่างใกล้ชิด ในระดับสูง ความแตกต่างนั้นเกี่ยวกับลักษณะการทำงานของอินพุต/เอาต์พุตของทั้งสาม แต่ในความเป็นจริงแล้ว พวกมันมีฟังก์ชันการทำงานที่เท่าเทียมกันในท้ายที่สุด (โครงสร้างสำหรับแต่ละอันสามารถใช้เพื่อสร้างสิ่งอื่นๆ [1])

  • OT 1 ต่อ 2: ในกรณีนี้ Alice ป้อนข้อมูลสองบิต $b_0$ และ $b_1$และ Bob ไม่ได้ป้อนข้อมูลอะไรเลย Bob ได้รับสองบิต $ค$, เลือกด้วยความน่าจะเป็นแบบเดียวกัน และ $b_c$. ที่สำคัญเขาไม่เลือกมูลค่า $ค$เป็นเอาต์พุตของฟังก์ชัน [1]
  • เลือก 1 ต่อ 2 OT: อลิซมีอินพุตอีกครั้ง $b_0$ และ $b_1$แต่ตอนนี้ Bob เลือกได้แล้ว $ค$ ตัวเองและรับ $b_c$ [1].
  • สุ่ม 1 ต่อ 2: ในกรณีนี้ทั้งอลิซและบ็อบไม่มีข้อมูลเข้าสู่โปรโตคอล พวกมันโต้ตอบตามที่กำหนดโดยโปรโตคอล และเป็นผลให้อลิซได้รับบิต $b_0, b_1$ ทั้งคู่เลือกแบบเดียวกันโดยสุ่ม และบ็อบก็เรียนรู้ $ค$ และ $b_c$ [2].

[1] การคำนวณการถ่ายโอนที่หลงลืมล่วงหน้าโดย Donald Beaver, 1995

[2] การถ่ายโอนที่ลบเลือนแบบสุ่มสำหรับการคำนวณหลายฝ่ายที่ปลอดภัยในการตั้งค่าควอนตัมโดย Bruno Costa, Pedro Branco, Manuel Goulão, Mariano Lemus, Paulo Mateus

โพสต์คำตอบ

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