הצפנת תרמיל גב – הבדלי גרסאות

היות ש-<math>S'<B</math> מובטח לאליס שתקבל תוצאה מדויקת ולא רק שקילות כלשהי.

 

הבעיה הכללית נחשבת ל-NP-קשה והיא מהווה מועמד טוב ל[[פונקציה חד-כיוונית]]. אולם לצורך קריפטוגרפי יש צורך גם ב[[דלת מלכודת]] או דלת צונחת שהיא המידע הנסתר המאפשר למקבל הלגיטימי לפתור את הבעיה בזמן פולינומי. הגרסה הראשונה של הצפנת התרמיל שהסתמכה על תרמיל Super-increasing הכילה כמה חסרונות מהותיים שהעיקרית שבהן היא העובדה שההצפנה מכילה צפיפות נמוכה מדי. במרוצת הזמן הוצעו מספר רב של גרסאות משופרות שנועדו להתמודד עם הבעיות הללו בין היתר על ידי שימוש בתרמילים מרובים או הסתרה של התרמיל באמצעות [[חשבון מודולרי]] ואלגברה ב[[חוג הפולינומים]].