חלוקת סוד
ויקיפדיה האנציקלופדיה encyclopedia
בקריפטוגרפיה, חלוקת סוד (באנגלית: Secret sharing), היא בעיה של פיצולו של סוד בין קבוצת שותפים, באופן שאינו ידוע לאף אחד מהם לחוד וניתן לגלותו רק באמצעות שיתוף פעולה של כל או חלק מחברי הקבוצה. הסוד בהקשר של מדעי המחשב הוא ערך מספרי כלשהו ויכול להיות בעל חשיבות קריפטוגרפית כגון מפתח הצפנה או סיסמה. סכימת חלוקת סוד היא שיטה לפתרון בעיית חלוקת הסוד כך שניתן לחלק מידע נתון ל- חלקים (באנגלית: Shares) , באופן כזה שניתן לשחזר את בידיעת חלקים בלבד, גם כאשר חלקים הלכו לאיבוד. אולם לא ניתן לשחזר את הסוד בידיעה של רק ממנו או ששחזורו קשה מאוד לביצוע ליריב בעל עוצמת חישוב מוגבלת. מאפיין זה נקרא סכימת סף (באנגלית: Threshold scheme) כאשר . כאן מייצג את סך כל החלקים ו- את המספר החלקים המינימלי הדרוש לשחזורו.