Score:0

เราสามารถใช้พหุนามเรียงสับเปลี่ยนสำหรับแผนการแบ่งปันความลับของ Shamir ได้หรือไม่?

ธง ua

เราใช้ได้ไหม การเรียงสับเปลี่ยนพหุนาม สำหรับแผนการแบ่งปันความลับอย่าง Shamir's? คำพูดที่ว่าพวกเขาทำให้เกิดการโต้แย้ง $\mathbb{Z}_p$ สิ่งนี้หมายความว่าอย่างไรและจะช่วยได้อย่างไร?

Score:2
ธง sa

คำตอบสั้น ๆ : ไม่

พหุนามเรียงสับเปลี่ยนคือพหุนาม $f:\mathbb{Z}_p\rightarrow\mathbb{Z}_p$ ซึ่งเป็นความหมายเชิงสังเขป รายการ $[f(x): x \in \mathbb{Z}_p]$ เป็นการเปลี่ยนแปลงองค์ประกอบของสนาม

ตัวอย่าง: ตัวอย่างเช่น $f(x)=x^3$ ให้รายการ $[0,1,3,2,4]$ เช่น $x$ ช่วงกว่า $\mathbb{Z}_5$.

แต่พหุนามเหล่านี้ รั่ว ข้อมูลตั้งแต่ถ้าคุณรู้ $(x_0,f(x_0))$ คุณรู้ทั้งหมด $x\neq x_0$ คุณค่าของ $f$ แตกต่างจาก $ฉ(x_0)$.

ซึ่งหมายความว่าข้อโต้แย้ง Shamir เกี่ยวกับค่าพหุนามที่มีการกระจายอย่างสม่ำเสมอหากบางส่วน $s$ หุ้นสำหรับ $<s<t$ เป็นที่ทราบกันดีว่าไม่ถืออีกต่อไป ที่นี่ $t$ เป็นเกณฑ์

ดังนั้น ไม่จำเป็นต้องทำเช่นนี้ มันจะแนะนำจุดอ่อน

Hunger Learn avatar
ua flag
ขอบคุณมาก!
kelalaka avatar
in flag
กล่าวโดยย่อก็คือ ไม่มีความลับใดที่สมบูรณ์แบบไปกว่านี้อีกแล้ว

โพสต์คำตอบ

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