בקריפטואנליזה, **התקפת גלוי-ידוע** או **תְּקִיפַת תַּמְלִיל פָּשׁוּט יָדוּעַ** (לפי האקדמיה ללשון העברית; באנגלית: Known Plaintext Attack) היא מודל התקפה שבו למתקיף יש גישה לזוגות של טקסט גלוי וטקסט מוצפן מתאים שהוצפנו באמצעות אלגוריתם ההצפנה אותו הוא מנסה לפצח. עם מידע זה הוא מנסה לחשוף מידע מוצפן אחר או לחשוף את מפתח ההצפנה איתו המידע הוצפן. הטקסט הגלוי בדרך כלל מושג בדרכים לא קריפטוגרפיות כמו בדרך של גנבה לכן אומץ על ידי צוות המנתחים של בלצ'לי פארק הכינוי "crib" שהוא "פילוח" או "גנבה" בלשון הדיבור. הרעיון מאחורי מודל זה שיותר קשה לנתח טקסט משפה זרה או רצף סימנים חסרי משמעות במקרה של צופן, ללא רמז כלשהו כמו מילה או ביטוי שעשויים להימצא בטקסט המקורי שהוצפן. אם בהתקפה כנגד טקסט מוצפן כלשהו ידוע מראש חלק מהטקסט הגלוי קל יותר יהיה למצוא נקודות תורפה בצופן. כל תבנית בטקסט המוצפן הנגרמת כתוצאה מהימצאותו של טקסט גלוי ספציפי, יכולה לשמש סימן לתוקף שהוא בדרך הנכונה.

התקפה דומה אחרת נקראת התקפת גלוי-נבחר. בשתיהן קיימת גישה הן לטקסט מוצפן והן לטקסט המקור המתאים. ההבדל העיקרי הוא שבהתקפת גלוי-נבחר התוקף הוא זה שבוחר את הטקסט הגלוי שעבורו הוא מעוניין לקבל טקסט מוצפן מתאים. יכולת הבחירה עשויה להיות חשובה עבור התוקף שיכול לבצע בחירה מושכלת של טקסטים על מנת למטב את ההתקפה. יתרון שאינו קיים בהתקפת גלוי ידוע, כיוון שבהתקפה זו אין לו שליטה על הטקסט הגלוי, שמושג בדרך פסיבית.

היסטוריה
--------

מנתחי הצפנים בבלצ'לי פארק יישמו התקפת גלוי-ידוע בפענוח האניגמה. בעוד שבכירי המפקדות של הצבא הגרמני היו קפדניים בכל הקשור לנוהלי ביטחון שדה, אנשי השטח היו הרבה פחות. כך עלה בידי המנתחים לשער מספר מילים או ביטויים שהיוו חלק מהשגרה הגרמנית היומומית כמו דיווחי מזג אוויר, חילופי ברכות, סימנים מוסכמים וכדומה. מסתבר שהדייקנות הגרמנית הייתה להם לרועץ, המפעילים הקפידו להעביר מסרים קבועים בעלי מבנה קבוע פחות או יותר ובשעות קבועות לפי נוהל צבאי קפדני. עובדה זו הקלה רבות על המנתחים כיוון שבכך התאפשר להם לעבוד עם טקסט מוצפן בידיעה של לפחות חלק מהמקור. אחד מהפעילים בשטח היה נוהג לשלוח הודעה מוצפנת שמקורה היה "אין דווחים נוספים" אחת לזמן קבוע. טריק נוסף בו נקטו הבריטים כאשר אזל מלאי המילים הצפויות, היה לבקש מחיל האוויר המלכותי "לשתול" מוקשים ימיים באזור מסוים בים הצפוני (תהליך שכונה על ידם "גינון" מסיבה ברורה), פעולה זו גררה כמעט מיידית תשדורות מוצפנות מצד הגרמנים שלבריטים לא היה קשה לנחש שמן הסתם בחלקן הכילו נקודות ציון או שמות המקומות בהם פעלו הבריטים, בכך השיגו טקסט גלוי נוסף ללא עלות.

צפנים מודרניים
--------------

הצפנים הקלאסיים היו בעיקר פגיעים להתקפת גלוי ידוע. קל לראות למשל שאפשר לנחש צופן החלפה פשוט כמו צופן קיסר כלאחר יד, בידיעה של אות מקורית אחת בלבד, כיוון שאפקטיבית יהיה קל לחשב את ההיסט או במילים אחרות את מפתח ההצפנה. באופן דומה, די ברצף מקור קצר יחסית כדי לפענח צפנים קלאסיים אחרים מורכבים יותר. גם סוגים מסוימים של צפני זרם עשויים להיות רגישים להתקפה כזו. בגרסה מוקדמת של PKZIP שכללה אפשרות הצפנה, ייושם צופן זרם מאולתר שהייתה בו נקודת תורפה שאיפשרה לפענח מספר קבצים שהוצפנו במפתח אחד בידיעה של קובץ מקור בודד בסיבוכיות של {\displaystyle 2^{37}} ואף פחות עם טקסט-גלוי בכמות גדולה. מאידך צפנים מודרניים כמו AES עמידים באופן כללי בפני התקפה כזו. אנליזה דיפרנציאלית וליניארית מסתמכות לרוב על כמות נכבדה של טקסט גלוי ידוע. אולם בשל מורכבות האלגוריתמים הסימטריים המודרניים ובשל גודל הבלוקים, כדי להשיג תוצאה משמעותית חייב התוקף לנתח כמות טקסט אסטרונומית, כמעט מעבר ליכולת הטכנולוגית. למשל איסוף של {\displaystyle \ 2^{256}} טקסטים גלויים בגודל של 128 סיביות (כמו באלגוריתם AES) מצריך שטח אחסון גדול הרבה מעבר למצוי כיום בעולם (נכון ל-2013).

ראו גם
------

* התקפת גלוי-נבחר

הערות שוליים
------------

1. ↑  תְּקִיפַת תַּמְלִיל פָּשׁוּט יָדוּעַ במילון טכנולוגיית המידע: בקרה, כלילות ואבטחה (תשס"ד), באתר האקדמיה ללשון העברית

| קריפטוגרפיה |
| --- |
| 

| מושגי יסוד |
| --- |
| פנקס חד-פעמי • צופן בלוקים • צופן בלוקים בר התאמה • צופן זרם • סודיות מושלמת • ביטחון סמנטי • הצפנה סימטרית • הצפנה אסימטרית • חתימה דיגיטלית • הצפנה הומומורפית • הצפנה מרובה • הצפנה מאומתת • הצפנה הסתברותית • סכמת ריפוד אסימטרית אופטימלית • אריזת מפתח הצפנה • סודיות מושלמת קדימה |

 |
| 

| הצפנה קלאסית |
| --- |
| מכונת הצפנה • צופן החלפה • צופן אתב"ש • צופן קיסר • צופן ויז'נר • צופן ורנם • צופן פלייפייר • צופן היל • אולטרה • אניגמה • ציקלומטר • קולוסוס • PURPLE • ג'ייד • מג'יק • צופן שחלוף |

 |
| 

| צופן בלוקים |
| --- |
| לוציפר • AES • 3DES • DES • Threefish • Twofish • Blowfish • FEAL • SEED • CAST • IDEA • RC2 • RC6 • MARS • RC5 • GOST • סרפנט • MISTY • KASUMI • קמליה • ARIA • SAFER • TEA • LEA • CLEFIA • SEA • Hummingbird • PRESENT • KATAN • KeeLoq • Simon & Speck • אנוביס |

 |
| 

| אופני הפעלה |
| --- |
| אופן הפעלה של צופן בלוקים • EAX • OCB • IAPM • CWC mode • GCM • CCM |

 |
| 

| צופן זרם |
| --- |
| RC4 • Salsa20 • SOSEMANUK • גריין • E0 • A5/1 • A5/2 • A5/3 • A5/4 • MICKEY • HC-128 • SNOW • Trivium • Rabbit • ZUC • ChaCha |

 |
| 

| הצפנה אסימטרית |
| --- |
| פרוטוקול דיפי-הלמן • חידות מרקל • חתימת למפורט • הצפנת תרמיל • RSA • הצפנת רבין • חתימה דיגיטלית רבין • צופן אל-גמאל • חתימה דיגיטלית אל-גמאל • DSA • הצפנת בלום-גולדווסר • ECC • הצפנת קריימר-שופ • הצפנת פאיי • הצפנת מקאליס • GGH • NTRU • עקום 25519 • חתימה דיגיטלית של שנור • הצפנת אוקמוטו-אושיאמה |

 |
| 

| פרוטוקולים |
| --- |
| עץ מרקל • פרוטוקול אתגר-מענה • פרוטוקול נידהאם-שרודר • פרוטוקול קרברוס • הוכחה באפס ידע • פרוטוקול פייגה-פיאט-שמיר • העברה עלומה • חלוקת סוד • TLS (SSL) • Secure Shell • MQV • X.509 • פרוטוקול שיתוף מפתח
• מיסור שלא לפרסום • פרוטוקול סיגנל |

 |
| 

| פרימיטיבים תאורטיים |
| --- |
| מחולל פסבדו-אקראי קריפטוגרפי • פונקציה חד-כיוונית • תמורה חד-כיוונית • סיבית קשה • פונקציה פסבדו-אקראית קריפטוגרפית • תמורה פסאודו-אקראית • פונקציית גיבוב קריפטוגרפית • וקטור אתחול • פונקציית ספוג • הצפנה מבוססת סריג |

 |
| 

| קריפטואנליזה |
| --- |
| ניתוח תדירויות • כוח גס • התקפת איזון זמן/זיכרון • תקיפת היפגשות באמצע • קריפטואנליזה ליניארית • קריפטואנליזה דיפרנציאלית • התקפת גלוי-ידוע • התקפת גלוי-נבחר • התקפת מוצפן-נבחר • פירוק לגורמים של מספר שלם • התקפת ערוץ צדדי • התקפת קורלציה • התקפת שיבוש • מודל אורקל אקראי • התקפת התנגשויות |

 |
| 

| בעיות מתמטיות ואלגוריתמים |
| --- |
| בעיית לוגריתם בדיד • תחשיב אינדקסים • נפה ריבועית • אלגוריתם rho של פולרד • נפת שדה מספרים • אלגוריתם רו של פולרד ללוגריתמים • אלגוריתם פוליג-הלמן |

 |
| 

| פונקציות גיבוב קריפטוגרפיות |
| --- |
| SHA • MD5 • MD4 • SHA-1 • SHA-2 • SHA-3 • RIPEMD • Skein • BLAKE • Grøstl • SipHash |

 |
| 

| אימות וזיהוי |
| --- |
| אימות זהות • סיסמה • קוד אימות מסרים • Poly1305 • סיסמה חד-פעמית |

 |
| 

| נושאים נלווים |
| --- |
| מספר אקראי • מספר ראשוני • יתירות • מפתח שיחה • סטגנוגרפיה • הצפנה קוונטית • הצפנה פוסט-קוונטית • עקרון קרקהופס • אבטחת מידע • קריפטוגרפיה ויזואלית • אליס ובוב • מסיבת חתימה על מפתחות ציבוריים • שידור מוצפן • הצפנת דיסקים • הצפנת סף • חתימה דיגיטלית מבוססת פונקציית גיבוב • פונקציה זניחה • רשת פייסטל • רשת החלפה-תמורה • הלבנה • אימות מסרים • חתימה עיוורת • חישוב רב משתתפים בטוח |

 |