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

תוכן שנמחק תוכן שנוסף
מ שינוי סדר הפרקים (בוט סדר הפרקים)
שורה 8:
לצפני זרם היסטוריה עשירה. הם קיימים מזה שנים רבות ושימשו בתקשורת אלחוטית במיוחד למטרות צבאיות. כבר ב[[מלחמת העולם הראשונה]] יושמו צפני זרם במכונות פרימיטיביות מבוססות רוטור. המכונה [[גרמניה|הגרמנית]] [[מכונת לורנץ|לורנץ]] ששימשה את הצבא הגרמני ב[[מלחמת העולם השנייה]] לתקשורת מאובטחת פעלה על עיקרון צופן זרם שכונה בפי מומחי ההצפנה הבריטיים ב[[בלצ'לי פארק]] בשם "FISH". צבאות בעלות הברית השתמשו אף הן באופן נרחב בצופן זרם לתקשורת. חלק ממכונות ההצפנה הפרימיטיביות שיישמו צפני זרם בזמן המלחמה היו טובות ולעיתים רק אי מילוי הוראות ביטחון גרמו לפרצות שהקלו על מנתחי הצפנים בפיצוחן.
 
בעבר רבים מצפני הזרם נחשבו ל[[סוד צבאי|סודות צבאיים]] ולכן קיים מטבע הדברים תיעוד דל יחסית אודותם. כיום קיים מגוון רחב של צפני זרם מודרניים המתאימים להצפנה מאסיבית הן בחומרה והן בתוכנה. [[RC4]] הוא דוגמה לצופן זרם מודרני המיועד לתוכנה והיה בשימוש נרחב מאז המצאתו למרות שכיום אינו מומלץ לשימוש.
 
===פנקס חד פעמי===
שורה 24:
הפונקציה המחברת את הטקסט הקריא עם זרם המפתח היא בדרך כלל פעולת XOR פשוטה של הטקסט המקורי עם המפתח סמל אחר סמל. זאת משום שהיא פעולה הופכית של עצמה. בפענוח כל מה שנדרש לעשות זה לחזור בדיוק על אותה פעולה עם הפרמטרים המתאימים. למעשה אפשר לבחור בפעולה מתמטית אחרת, העיקר שתהיה לה פעולה הופכית כך שהטקסט המוצפן ניתן יהיה לשחזור. בפענוח מפעילים את [[פונקציה הופכית|הפונקציה ההופכית]]. אילו היה זרם המפתח אקראי לגמרי הצופן יהיה [[סודיות מושלמת|בלתי ניתן לשבירה]]. אולם מצב כזה יכול לקרות רק אם זרם המפתח אקראי '''אמיתי'''. למעשה צופן זרם מנסה לדמות ככל האפשר זרם אקראי תוך שימוש בגרעין ההתחלתי הסודי <math>K</math>. אפשר לחלק את מרבית צפני הזרם לשתי קטגוריות עיקריות: צופן זרם סינכרוני וצופן זרם א-סינכרוני, אף על פי שקיימות פרדיגמות אחרות. למשל [[Helix]] שייך לקטגוריה אחרת.
[[קובץ:Sync stream.png|240px|ממוזער|שמאל|תרשים סכמתי של צופן זרם סינכרוני]]
 
===צופן זרם סינכרוני===
מבנה כללי של צופן זרם סינכרוני (באנגלית Synchronous Stream Cipher) המסומן בקיצור SSC, כמתואר בתרשים משמאל, מורכב מ[[מכונת מצבים]] (אוטומט סופי) ופונקציית עדכון. מקבל מפתח סודי <math>K</math> וייתכן גם ערך התחלתי כלשהו <math>IV</math> ומפיק זרם מפתח באופן בלתי תלוי בטקסט המקורי או בטקסט המוצפן. בניסוח רשמי הצופן כולל:
שורה 134 ⟵ 135:
| | -
|}
 
==ראו גם==
* [[צופן בלוקים]]
 
== קישורים חיצוניים ==
 
* [http://security.ece.orst.edu/koc/ece575/rsalabs/tr-701.pdf מאמר טכני על צופני זרם], מעבדות [[RSA]] יולי 1995.
* [http://www.cacr.math.uwaterloo.ca/hac הספר Handbook of Applied Cryptography]
 
 
==ראו גם==
* [[צופן בלוקים]]
 
==הערות שוליים==