הצפנת תרמיל גב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 11:
בעיית תרמיל הגב הנקראת גם [[בעיית הסכומים החלקיים]] - מהיבט קריפטוגרפי מוגדרת כדלהלן:
נתונה ה[[סדרה]] <math>A</math> המכילה <math>n</math> איברים שלמים, כאשר <math>n</math> הוא פרמטר ביטחון (למשל<math>n=300</math>):
:<math>A=\{a_1,a_2,...,a_n\}</math>
ונתון שלם חיובי <math>S</math> הנקרא 'תרמיל'. הבעיה היא לגלות האם קיימת תת-קבוצה של איברים ב-<math>A</math> שסכומה הוא <math>S</math>. במילים אחרות המטרה היא לגלות את ה[[וקטור (אלגברה)|ווקטור]] <math>\mathbf{e}=(e_1,e_2,...,e_n)\in \{0,1\}^n</math> המקיים:
| |||