คู่มือ · การกู้คืนตู้เซฟ
การแบ่งความลับแบบ Shamir อธิบาย: แยกกุญแจไม่ให้ใครถือครบ
วิธีของ Shamir แบ่งกุญแจเป็นหลายส่วน ส่วนจำนวนที่เลือกไว้ประกอบกุญแจกลับได้ แต่ส่วนที่น้อยกว่านั้นไม่เผยอะไรเกี่ยวกับกุญแจเลย หลักการคือวางกุญแจไว้บนเส้นโค้ง จุดจำนวนหนึ่งตรึงเส้นโค้งไว้ได้ แต่ขาดไปหนึ่งจุดก็ลงตัวกับกุญแจได้ทุกดอก มันเป็นวิธีฝากกุญแจกู้คืนไว้กับคนที่คุณไว้ใจ โดยไม่ต้องไว้ใจใครคนเดียว
ในหน้านี้
ปัญหาที่มันแก้
กุญแจกู้คืนเป็นจุดล้มเหลวจุดเดียวในสองทิศทาง เก็บไว้ที่เดียว ไฟไหม้ครั้งเดียวหรือลิ้นชักหายใบเดียวก็จบ แจกสำเนาให้เพื่อนสามคน คนใดคนหนึ่งก็เปิดสิ่งที่มันปกป้องได้ หรือทำสำเนาหายให้โจรเก็บได้
วิธีของ Shamir ขจัดความเสี่ยงทั้งสองพร้อมกัน คุณสร้างหลายส่วน ส่วนจำนวนที่มากพอประกอบกุญแจกลับได้ ส่วนที่น้อยกว่านั้นไม่มีค่าเลย แม้แต่เบาะแสก็ไม่ให้ มันเผยแพร่ครั้งแรกโดย Adi Shamirในบทความวารสารสั้น ๆ และยังเป็นวิธีมาตรฐานในการทำเช่นนี้
แนวคิดในภาพเดียว
ลองนึกภาพเส้นตรงบนกราฟ สองจุดกำหนดมันได้ มีเส้นตรงเส้นเดียวที่ผ่านทั้งสองจุด หนึ่งจุดทำไม่ได้ มีเส้นนับไม่ถ้วนผ่านจุดนั้น ชี้ไปทุกทิศ
ทีนี้วางกุญแจไว้ตรงจุดที่เส้นตัดขอบกราฟ แล้วให้แต่ละคนถือหนึ่งจุดบนเส้น
- สองคนใดก็ตาม เอาจุดมารวมกัน ลากเส้นเดียวที่ผ่านทั้งคู่ และอ่านกุญแจจากขอบ
- คนเดียวโดด ๆ ถือจุดที่มีเส้นผ่านซึ่งนำไปสู่กุญแจทุกดอกที่เป็นไปได้ จุดของเขาไม่ได้บอกว่าเป็นดอกไหน
นี่คือการแบ่งแบบ “2 จาก n” จะมีกี่จุดก็ได้ สองจุดใดก็ประกอบกลับได้ สำหรับ “3 จาก n” ใช้เส้นโค้งที่ต้องมีสามจุดจึงตรึงได้ และต่อไปเรื่อย ๆ กฎตามที่บทความเรื่องวิธีนี้อธิบายคือ k จุดกำหนดเส้นโค้งดีกรี k ลบหนึ่ง และจุดที่น้อยกว่านั้นทำให้กุญแจไม่ถูกกำหนดเลย
ทำไม “ไม่มีอะไรเลย” จึงหมายถึงไม่มีอะไรจริง ๆ
ความปลอดภัยส่วนใหญ่อาศัยการที่การเดาช้าเกินไป วิธีของ Shamir ต่างออกไป ส่วนที่ถือไว้คนเดียวสอดคล้องกับกุญแจทุกดอกที่เป็นไปได้เท่า ๆ กัน คอมพิวเตอร์ไม่ว่าเร็วเพียงใดก็ดึงกุญแจจากมันไม่ได้ เพราะคำตอบไม่ได้อยู่ในนั้น บทความเรียกว่าความปลอดภัยเชิงทฤษฎีสารสนเทศ
ยังมีข้อจำกัดตามจริงสองข้อ:
- ส่วนที่มากพอในมือที่ผิดประกอบกุญแจกลับได้ วิธีนี้นับส่วน ไม่ได้นับเจตนาของคน
- ส่วนมักบอกตัวเองว่าเป็นส่วน มันอาจบอกว่าอยู่ในชุดไหนและต้องการกี่ส่วน เพื่อให้คนรู้ว่าต้องทำอะไร ป้ายนั้นไม่ใช่กุญแจ
การเลือกตัวเลข
| การแบ่ง | หายได้ถึง | คนที่ต้องมาพบกัน | เหมาะเมื่อ |
|---|---|---|---|
| สองจากสาม | หนึ่งส่วน | สองคน | วงเล็ก ใช้ง่าย |
| สามจากห้า | สองส่วน | สามคน | วงกว้างขึ้น เผื่อได้มากกว่า |
ตัวเลขเหล่านี้มาจากกฎในบทความอธิบายวิธีนี้ คือเมื่อต้องการ k จาก n คุณหายได้ n ลบ k ส่วนแล้วยังประกอบกลับได้
จำนวนที่ต้องการสูงกว่าปลอดภัยกว่าต่อคนที่นัดพบกันลับหลังคุณ และทำให้คุณลำบากกว่าในวันที่แย่ คนส่วนใหญ่ใช้การแบ่งแบบเล็กกว่าก็พอ
การเลือกคน
- คนที่ยังติดต่อได้ ในอีกห้าหรือสิบปี
- คนที่อยู่คนละที่ เพื่อไม่ให้เหตุการณ์เดียวพาหลายส่วนไป
- คนที่ไม่รู้จักกัน จะได้รวมตัวกันได้ยาก
- บอกแต่ละคนว่าส่วนนั้นใช้ทำอะไร และว่าส่วนเดียวโดด ๆ ไม่มีประโยชน์กับเขา
Sealed ช่วยได้ตรงไหน และช่วยไม่ได้ตรงไหน
ช่วยได้ ด้วยผู้ดูแลกุญแจ ซึ่งสร้างบนวิธีนี้ ผู้ดูแลกุญแจแบ่งกุญแจด้วยวิธีของ Shamir ดังนั้นกลุ่มส่วนที่น้อยกว่าจำนวนที่ต้องใช้จึงเข้ากับกุญแจทุกแบบที่เป็นไปได้เท่า ๆ กัน ผู้ดูแลกุญแจแบ่งกุญแจกู้คืนของคุณเป็น 3 ส่วนโดยส่วนใดก็ได้ 2 ส่วนนำกลับมาได้ หรือเป็น 5 ส่วนโดยส่วนใดก็ได้ 3 ส่วนทำได้ โดยหนึ่งส่วนสำหรับคนที่คุณไว้ใจแต่ละคน หน้าผู้ดูแลกุญแจแสดงหน้าจอ
ช่วยได้ เพราะไม่มีสำเนาเหลืออยู่ Sealed ไม่เก็บส่วนของผู้ดูแล เมื่อคุณปิดหน้าจอ ส่วนเหล่านั้นจะมีอยู่เฉพาะที่ที่คุณส่งไป กุญแจกู้คืนและผู้ดูแลกุญแจใช้ได้ฟรีสำหรับทุกคน
ช่วยไม่ได้ ในการแทนสำเนากุญแจของคุณเอง Sealed บอกให้คุณเก็บกุญแจกู้คืนของคุณเองไว้ด้วย เพราะผู้ดูแลเป็นทางกลับเข้ามา ไม่ใช่สิ่งทดแทน คู่มือกุญแจกู้คืนบอกว่าควรเก็บไว้ที่ไหน
ช่วยไม่ได้ ในการทำให้ส่วนไม่บอกว่าตัวเองเป็นส่วน ส่วนของผู้ดูแลไม่ปิดบังว่าเป็นส่วนหนึ่ง ชุด หมายเลข และจำนวนส่วนที่ต้องใช้อ่านได้จากส่วนนั้น แต่กุญแจอ่านไม่ได้
คำถามและคำตอบ
การตัดกุญแจครึ่งหนึ่งเป็นสิ่งเดียวกันไหม
ไม่ ถ้าตัดกุญแจเป็นสองท่อน แต่ละท่อนเผยกุญแจไปครึ่งหนึ่ง และครึ่งที่หายไปเดาง่ายกว่ามาก ส่วนของ Shamir ไม่เผยอะไรเลยจนกว่าจะมีส่วนมาพบกันมากพอ
คนที่ถือส่วนมารวมกันโดยไม่มีฉันได้ไหม
ได้ ถ้ามีจำนวนมากพอมาพบกัน เพราะอย่างนี้จึงควรเลือกคนที่ไม่รู้จักกัน Sealed แนะนำให้เลือกผู้ดูแลที่ไม่รู้จักกัน เพื่อให้พวกเขารวมตัวกันโดยไม่มีคุณได้ยาก
ส่วนเหล่านี้หมดอายุไหม
คณิตศาสตร์ไม่หมดอายุ แต่กุญแจที่อยู่เบื้องหลังอาจเปลี่ยนได้ ใน Sealed: การสร้างกุญแจกู้คืนใหม่ทำให้ทุกส่วนของผู้ดูแลของกุญแจเก่าเลิกใช้ และสำเนาผนึกของกุญแจเก่าจะใช้ไม่ได้เมื่อบันทึกกุญแจใหม่และการสำรองข้อมูลครั้งถัดไปเสร็จ
แหล่งที่มา
สิ่งที่หน้านี้บอกเกี่ยวกับ Sealed ได้รับการตรวจสอบกับแอปเมื่อ
- Wikipedia, article on Shamir’s scheme — Adi Shamir เผยแพร่ครั้งแรกในปี 1979 ใน Communications of the ACM; k จุดกำหนดพหุนามดีกรี k-1; ส่วนแบ่ง k-1 ส่วนหรือน้อยกว่าทำให้ค่าที่แบ่งไม่ถูกกำหนดเลย อ่านเมื่อ 13 พ.ย. 2569
- Sealed on the App Store — หน้าแอปบน App Store ของแอปที่ใช้เป็นตัวอย่าง
รับ Sealed
Sealed ดาวน์โหลดฟรี และ Sealed Pro เป็นการซื้อในแอปที่เลือกซื้อหรือไม่ก็ได้