טיפים שימושיים

צופן Vigenere

Pin
Send
Share
Send
Send


פגוש מחשבון אחר מסדרת הצפנת טקסט. מחשבון זה יכול להצפין את הטקסט שהזנת (אם כי רק ברוסית) באמצעות צופן Vigenere.

צופן Vigenere הוא רצף של הצפרנים של קיסר שתוארו קודם לכן על ידינו, אך רק עם ערכי משמרת שונים.

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

תיאור השיטה

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

בכדי להבין טוב יותר את מהותה של שיטה זו, שקול הצפנת טקסט באמצעות המילה ATTACKATDAWN כדוגמה. האדם ששולח את הטקסט רושם את מילת המפתח "לימון" עד שהיא תואמת את אורך הטקסט המועבר. מילת המפתח תהיה LEMONLEMONLE. הדמות הראשונה של הטקסט הנתון - A - מוצפנת עם הרצף L, שהוא הדמות הראשונה של המפתח. תו זה ממוקם בצומת של שורה L ועמודה A. לתו הבא של הטקסט שצוין, נעשה שימוש בתו השני של המפתח. לכן הדמות השנייה של הטקסט המקודד תיראה כמו X. התברר כתוצאה מהצומת של שורה E ועמודה T. חלקים אחרים של הטקסט הנתון מוצפנים באותו אופן. התוצאה היא המילה LXFOPVEFRNHR.

תהליך פענוח

פענוח המילה מתבצע באמצעות טבלת Vigenere. מצא את השורה התואמת את התו הראשון של מילת המפתח. המחרוזת תכיל את התו הראשון של הצופן.

העמודה שמכילה תו זה תתאים לדמות הראשונה של טקסט המקור. ערכים עוקבים יפענחו באותו אופן.

טיפים חשובים

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

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

אזהרת שיטה

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

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

שיטות פענוח נוספות

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

השיטה השנייה לפענוח הטקסט הוצעה על ידי פרידמן. מהותו טמונה בשינוי המחזורי של המסר המקודד. הטקסט המתקבל נרשם תחת הטקסט המוצפן המקורי ומחושב מספר האותיות התואמות בשורה התחתונה והעליונה. המספרים המתקבלים מאפשרים לנו לחשב את מה שמכונה אינדקס ההתאמות. זה נקבע על ידי יחס ההתאמות לאורך הכולל של ההודעה. מדד צירוף המקרים לטקסטים רוסיים הוא כ 6%. עם זאת, עבור טקסטים אקראיים, אינדקס זה הוא בערך 3 או 1/32. שיטת פרידמן מבוססת על עובדה זו. הטקסט המקודד כתוב עם משמרת של 1,2,3 וכו '. עמדות. ואז, עבור כל משמרת, יש צורך לחשב את מדד ההתאמות. לפיכך, יש צורך לבצע שינוי מחזורי של ההודעה כולה. כאשר האינדקס מועבר על ידי מספר מסוים של תווים, אורכו יכול לגדול באופן דרמטי. זה מרמז שאפשר להשוות את אורך מילת המפתח למספר מסוים. אם מתרחש מצב בו כל התווים מועברים לאותה מיקום, לאינדקס ההתאמה יהיה ערך זהה לטקסט המקור. אם המדד מחושב עבור הצופן Vigenère, בכל מקרה, ההשוואה היא למעשה טקסט אקראי.

ניתוח תדרים

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

Pin
Send
Share
Send
Send