חלוקת סוד
מתוך ויקיפדיה, האנציקלופדיה החופשית
חלוקת סוד, היא שיטה בקריפטוגרפיה לחלק סוד לקבוצה כלשהי של אנשים, כך שרק שיתוף פעולה של כל תת-קבוצה בגודל כלשהו של אנשים תוכל לחשוף את הסוד. דוגמה לכך תהיה, שיתוף פעולה של שניים מתוך שלושה עובדי ציבור בשביל לשגר טיל. או למשל, צורך בחתימה של שלושה מנהלים בחברה גדולה על המחאה כדי שזו תהיה קבילה.
[עריכה] חלוקת סוד באמצעות פולינומים
נניח שהסוד הוא מספר כלשהו s, ונרצה לחלקו כך שרק תת-קבוצות ובהן לפחות n אנשים יוכלו לפענחו.
נגדיר פולינום
, כאשר
הם מספרים אקראיים. הפולינום, אותו לא נגלה לחברי הקבוצה, ישמש לחלוקת הסוד.
כעת נקבע לכל חבר בקבוצה אינדקס ייחודי ושונה מאפס. לחבר הקבוצה שהאינדקס שלו הוא zi ניתן את הערך של
.
כיוון שהפולינום הוא ממעלה n - 1, באמצעות n נקודות
ניתן לחשב את
, ומכאן שגם את הסוד
. מאידך, עבור כל קבוצה קטנה מ-n לא ניתן לקבוע בוודאות את ערך
.
ערך זה הוא קצרמר בנושא מחשבים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

