Score:0

อลิซสามารถตรวจสอบการเดาหมายเลขของบ็อบในโซลูชันการเข้ารหัสลับแบบโฮโมมอร์ฟิกสำหรับปัญหาเศรษฐีได้หรือไม่

ธง jp

ฉันกำลังดู https://link.springer.com/content/pdf/10.1007%2F11496137_31.pdf และดูเหมือนว่าในระเบียบการที่พวกเขาเสนอว่าหากอลิซสามารถเดาหมายเลขของบ็อบได้ เธอก็สามารถตรวจสอบการเดานั้นได้อย่างง่ายดาย (ส่วนที่ 3: โปรโตคอลของเรา)

Bob ไม่ได้ดำเนินการส่วนตัวใด ๆ นอกจากสร้างการเข้ารหัสแบบสุ่มเพื่อกรอกรายการที่เขาส่งกลับมาให้เธอ ดังนั้นอลิซสามารถทำสิ่งเดียวกันกับที่บ๊อบกำลังทำอยู่ (คูณด้วยการเข้ารหัสที่สอดคล้องกับตัวเลขที่เธอคิดว่าเป็นตัวเลขสำหรับแต่ละศูนย์บิต) และดูว่าตรงกับชุดย่อยของข้อกำหนดที่เขาส่งมาหรือไม่

ฉันพลาดอะไรไปที่นี่?

Score:2
ธง ru

ขั้นตอนสำคัญอยู่ในส่วนที่ 3 ซึ่งอธิบายถึงโปรโตคอล ในขั้นตอนที่ 2 Bob "scalaris" $c_t$ ค่าที่แปลงเป็นชุดของการสุ่ม $c_t'$ ค่าที่ $\mathrm{ธ.ค.}(c_t)=\mathrm{ธ.ค.}(c'_t)$. น่าเสียดายที่ผู้เขียนได้ให้สเกลาไรซ์ $c_t$ สัญกรณ์เดียวกับ unscalarised ซึ่งทำให้สับสน

อลิซสามารถสร้างสิ่งที่ไม่มีสเกลาไรซ์ขึ้นมาใหม่ได้ $c_t$ ค่า แต่ไม่สามารถทำซ้ำสเกลาไรซ์แบบสุ่มได้ $c'_t$ ค่าและไม่สามารถระบุชุดย่อยของคำซ้ำ

jp flag
ฉันคิดถึงสิ่งนั้นโดยสิ้นเชิง ขอบคุณ

โพสต์คำตอบ

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