ควรเป็นโปรโตคอลสองฝ่ายที่ปลอดภัยจากศัตรูที่มุ่งร้าย
อินพุตของ P1 คือ X ใน Zp* (p เป็นจำนวนเฉพาะ); อินพุตของ P2 ไม่มีอะไร เอาต์พุตของ P1 คือ rX+r' r,r' เป็นตัวเลขสุ่มจาก Zp* P2' เอาต์พุตคือ r และ r'
มีโปรโตคอลใดที่มีประสิทธิภาพในการใช้ฟังก์ชันนี้นอกเหนือจากการใช้การเข้ารหัสแบบโฮโมมอร์ฟิกหรือไม่ ถ้าเพียงพระองค์แก้ปัญหานี้ อันไหนที่มีประสิทธิภาพที่สุด?
ขอบคุณที่ช่วยเหลือ!
คุณสามารถทำได้ด้วยโครงร่างโฮโมมอร์ฟิกเชิงลอการิทึมแบบบวก/ลอการิทึมใดๆ ด้วย $p$ การแบ่งลำดับของกลุ่มข้อความธรรมดา เดอะ โอคาโมโตะ-อุจิยามะ ระบบมีขนาดพื้นที่ข้อความธรรมดาพอดี $p$ และอาจเหมาะสมหากคุณไม่ต้องการความต้านทานควอนตัม
โปรโตคอลมีดังนี้:
P1 สร้างรหัสสาธารณะสำหรับโครงร่างเช่นเดียวกับการเข้ารหัสของ $X$ และ 1 พูด $c_0=E(X)$ และ $c_1=E(1)$. สิ่งเหล่านี้จะถูกส่งต่อไปยัง P2
สมมติว่าเป็นรูปแบบล็อก-โฮโมมอร์ฟิค P2 จะเลือกแบบสุ่ม $r$ และ $râ$,คำนวณ $c_2:=c_0^rc_1^{râ}=E(rX+râ)$ และส่งค่านี้ไปที่ P1
P1 ถอดรหัส $c_2$ การกู้คืน $rX+râ$.
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
