ฉันได้ค้นหาทุกที่ในเอกสารวิชาการเกี่ยวกับความซับซ้อนของเวลาของการโจมตีด้วยกำลังดุร้ายในกุญแจแบ่งปันความลับของ Shamir ฉันสับสนระหว่างถ้าเป็น $O(p^k)$ หรือ $O(พี)$, ดังนั้น $p$ เป็นโมดูโลของการเข้ารหัสและ $k-1$ คือระดับของโพลิโนมเข้ารหัส เพราะในทางปฏิบัติแล้ว ถ้าเราจะสร้าง polynome ของการเข้ารหัสขึ้นมาใหม่ มันก็เท่ากับเป็นการบังคับอย่างดุร้าย $p$ ค่าที่เป็นไปได้สำหรับ $k$ ค่าสัมประสิทธิ์ซึ่งจะนำไปสู่ $O(p^k)$ อัลกอริทึม แต่การค้นหาความลับโดยตรงซึ่งเป็นค่าคงที่ของโพลิโนมและรู้ว่า $S<พี$, นำไปสู่การ $O(พี)$ อัลกอริทึม ใครช่วยบอกฉันทีว่าอะไรคือสิ่งที่ถูกต้องและถ้าใช่ $O(p^k)$ทำไมอัลกอริทึมเชิงเส้นไม่ทำงาน ?
ฉันได้ค้นหาทุกที่ในเอกสารวิชาการเกี่ยวกับความซับซ้อนของเวลาของการโจมตีด้วยกำลังดุร้ายในกุญแจแบ่งปันความลับของ Shamir
ไม่สามารถโจมตีด้วยกำลังเดรัจฉานได้ แม้ว่าคุณจะสามารถทำการคำนวณตามอำเภอใจได้ด้วย $k-1$ คุณยังคงไม่ได้รับข้อมูลใด ๆ เกี่ยวกับความลับ (สมมติว่ามีการใช้การสุ่มเพื่อสร้างการแบ่งปัน หากพวกเขาถูกสร้างขึ้นผ่านตัวสร้างตัวเลขสุ่มที่กำหนดขึ้น คุณสามารถทำได้)
เพราะในทางปฏิบัติแล้ว ถ้าเราจะสร้าง polynome ของการเข้ารหัสขึ้นมาใหม่ มันก็เท่ากับเป็นการบังคับอย่างดุร้าย $p$ ค่าที่เป็นไปได้สำหรับ $k$ ค่าสัมประสิทธิ์ซึ่งจะนำไปสู่ $O(p^k)$ อัลกอริทึม
ไม่ แม้จะไม่ได้ผล เพราะไม่มีทางที่จะระบุได้ว่าคุณพบพหุนามที่ถูกต้องหรือไม่ สำหรับค่าที่เป็นไปได้ของความลับ มีจำนวนพหุนามที่สอดคล้องกับมันเท่ากัน ดังนั้น คุณไม่ได้รับข้อมูลใด ๆ (แม้แต่ข้อมูลที่น่าจะเป็น) เกี่ยวกับความลับ
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
