צופן זרם – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
אין תקציר עריכה
שורה 1:
ב[[קריפטוגרפיה]], '''צופן זרם''' (ב[[אנגלית]]: '''Stream Cipher''') הוא סוג של [[צופן סימטרי]] שמצפין זרם באורך משתנה של יחידות מידע (המיוצגות על ידי [[סיבית|סיביות]], [[בית (מחשב)|בתים]] או [[מילה (מחשב)|מילים]]), תוך שימוש ב[[פונקציה|טרנספורמציה]] דינמית, המייצרת מפתח הצפנה באורך הרצוי לפי 'מצב פנימי' (internal state) של הצופן. צופן זרם מתפקד כ[[פונקציה פסידו-אקראית קריפטוגרפית|מחולל פסידו-אקראי]] ש'מותח' את מפתח ההצפנה המסופק על ידי המשתמש ומייצר ממנו זרם מפתח פסידו-אקראי כאורך המסר המיועד להצפנה. היות שהמחולל מתעדכן בהתאם למצבים קודמים. זרם המפתח מחובר לאחר מכן עם הקלט הקריא בחיבור בינארי ([[XOR]]) או בשיטה אחרת (הפיכה) לקבלת הטקסט המוצפן.
 
ההבחנה העיקרית בין צופן זרם ל[[צופן בלוקים]] היא אופן יצירת מפתח ההצפנה. בהגדרת צופן זרם מתכוונים למחולל הפנימי (keystream generator) המייצר 'זרם-המפתח' באורך הרצוי. המחולל מתבסס על זיכרון פנימי ופועל בצורה של פעימות (clocking). מסיבה זו אומרים שלצופן זרם יש 'זיכרון', זאת בניגוד לצופן בלוקים שכאשר הוא מופעל במצב רגיל, אינו מכיל זיכרון כלל, למשל [[AES]] מצפין בלוק בגודל 128 סיביות באמצעות פונקציה קבועה והוא אינו עושה שימוש במידע מהצפנה קודמת כדי להצפין את הבלוק הנוכחי. כל בלוק מוצפן בנפרד כאשר המידע היחיד הנחוץ הוא מפתח ההצפנה. צופן זרם הוא פרימיטיב קריפטוגרפי (כלי לבסיסי) ואינו מהווה כשלעצמו מערכת הצפנה שלמה.
 
אם צופן זרם המיושםמיושם בחומרה הוא מהיר מאוד, ומנצלמנצל מעגלים פשוטים וקליםוקל לתפעול ותחזוקה., לכן הוא מתאים במיוחד להתקני תקשורת בהם הזיכרון מוגבל או כאשר יש צורך בהצפנה ושידור של מנות מידע קטנות בכל פעם או כאשר אורך המידע אינו ידוע מראש. לצופן זרם יתרון מסויים במקרים בהם כשל בשידור עלול להתרחש בתדירות גבוהה כגון בתקשורת אלחוטית. צפני זרם ישנים פעלו בעיקר על סיביות ויועדו לחומרה. צפני זרם מודרניים מותאמים בחלקם גם לתוכנה תוך ניצול יכולות המעבד המודרני להשגת ביצועים גבוהים, תוך התחשבות בגבולות [[מילה (מחשב)|מילה]].
 
==היסטוריה==
לצפני זרם היסטוריה עשירה. הם קיימים מזה שנים רבות ושימשו בעיקר בתקשורת אלחוטית, במיוחד למטרות צבאיות. כבר ב[[מלחמת העולם הראשונה]] יושמו צפני זרם במכונות פרימיטיביות מבוססות רוטור. המכונה [[גרמניה|הגרמנית]] [[מכונת לורנץ|לורנץ]] ששימשה את הצבא הגרמני ב[[מלחמת העולם השנייה]] לתקשורת מאובטחת פעלה על עיקרון צופן זרם שכונה בפי מומחי ההצפנה הבריטיים ב[[בלצ'לי פארק]] בשם "FISH". צבאות בעלות הברית השתמשו אף הן באופן נרחב בצופן זרם לתקשורת. חלק ממכונות ההצפנה הפרימיטיביות שיישמו צפני זרם בזמן המלחמה היו טובות ולעיתים רק אי מילוי הוראות ביטחון גרמו לפרצות שהקלו על מנתחי הצפנים בפיצוחן.
 
בעבר רבים מצפני הזרם היו מוגניםנחשבו סודייםל[[סוד צבאי|סודות צבאיים]] ולכן קיים מטבע הדברים תיעוד דל יחסית אודותם. כיום קיים מגוון רחב של צפני זרם מודרניים המתאימים להצפנה מאסיבית. [[RC4]] הוא דוגמה לצופן זרם מודרני המיועד לתוכנה והיה בשימוש נרחב מאז המצאתו למרות שכיום הוא אינו מומלץ לשימוש.
 
===פנקס חד פעמי===