מדריך · שחזור כספת
שיתוף סוד של 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 בנובמבר 2026
- Sealed on the App Store — הדף של האפליקציה ששימשה לדוגמה
קבלו את Sealed
Sealed להורדה בחינם, ו-Sealed Pro היא רכישה אופציונלית בתוך האפליקציה.