העברה עלומה


כל מה שרצית לדעת על העברה עלומה:
העברה עלומה (Oblivious Transfer, בראשי תיבות OT) הוא פרוטוקול קריפטוגרפי המאפשר לצד אחד לשלוח מידע מוצפן לצד השני, אולם מה שהתקבל בצד השני נותר נעלם מידיעתו, משום שהצד השני מקבל את המידע רק בהסתברות של חצי.
מקרה אחר הוא שהשולח מעביר שני סודות למקבל, באופן שהמקבל יקבל רק אחד מהסודות, והשולח לא יידע בוודאות איזה מהם התקבל, אלא רק בהסתברות של חצי.
פרוטוקול זה עונה על בעיה הנקראת "בעיית העברה עלומה": כיצד להעביר או להחליף מידע תוך חשיפה מינימלית ובאופן שאף צד אינו נהנה מיתרון כלשהו על הצד השני.
בעיה זו נחשבת לאחת הבעיות החשובות בקריפטוגרפיה וקשורה קשר הדוק עם בעיה כללית יותר, הידועה כ"בעיית חישוב רב-משתתפים בטוח" (secure Multi-Party Computation), שלה השלכות רבות בקריפטוגרפיה.
פתרון הבעיה יכול לסייע בניהול מסחר אלקטרוני בטוח והוגן ובמיוחד מכירה פומבית, חתימת חוזים והטלת מטבע דיגיטליים.

נלקח מויקיפדיה

הגדרות נוספות הקשורות להעברה עלומה:
קריפטוגרפיה