ปัญหาที่ฉันพยายามแก้ไข: การระบุคนโกงใน (3,5)-Shamir's secret share เมื่อเราเห็นแค่ 3 แชร์ที่ให้กับระบบในกระบวนการสร้างใหม่อย่างลับๆ และเราสามารถสอบถาม 3 คนที่ใส่แชร์เข้าไปในระบบได้(พวกเขาไม่ ไม่รู้คนอื่นใส่อะไร) อีกทั้งเราไม่มีความรู้เกี่ยวกับความลับที่ถูกต้อง แต่เรารู้ความลับที่ไม่ถูกต้อง
มีวิธีระบุตัวสิบแปดมงกุฎ (เรารู้ว่ามีเพียงหนึ่งเดียว) หรือไม่? ทำให้ผมกับเพื่อนจมปลักกับปัญหานี้มา 2 อาทิตย์แล้ว และดูเหมือนไม่มีทางออกเลย (คำถามอ้างว่าน่าจะได้)
สำหรับผู้ที่สนใจ นี่คือคำถามฉบับสมบูรณ์ เราอยู่ในส่วน (c) และเราประสบความสำเร็จในส่วนอื่นๆ ทั้งหมด
หากเขาสามารถสอบถามพันเอกคนใดคนหนึ่งได้ เขาสามารถถามความลับของผู้พันอีกสองคนได้ $S_4, S_5$. จากนั้นเขาก็อ่านบันทึกของกุญแจลับสามดอกที่เขียนไว้ $S_1, S_2, S_3$.
และเขาจะคำนวณ $a_i := \texttt{สร้างใหม่}(S_i, S_4, S_5)$, แต่ละ $1\leq ฉัน\leq 3$. เดอะ $a_i$ ซึ่งแตกต่างจากอีกสองคนที่เล่าให้ฟังว่า $i$ มีความผิด
ถ้าฉันสามารถเข้าร่วม (c) & (d) หรือสิ่งที่ฉันคิดว่าผู้เขียนหนังสือมีอยู่ในใจ (หนังสือคืออะไร และใครคือผู้เขียน)
-เครื่องสามารถใช้ฟังก์ชันแฮชการเข้ารหัสลับหรือลายเซ็นคีย์สาธารณะ (เก็บไว้ในนั้น) เพื่อตรวจสอบความถูกต้องของการแบ่งปันคีย์โดยไม่รู้ตัว
- ในทำนองเดียวกัน ผู้สืบสวนของตำรวจสามารถใช้แฮช / ลายเซ็นเข้ารหัสเดียวกันได้หากเขาไม่มีสิทธิ์รู้ความลับทางทหาร
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
