רוטר - איך אתם מפצחים הפצנות וכל זה?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"איך אתם מפצחים הפצנות וכל זה?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #6302	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 6302

שרון אורן
חבר מתאריך 27.5.02
259 הודעות, דרג אמינות חבר זה

13:35 13.06.03

איך אתם מפצחים הפצנות וכל זה?

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

תודה

פתיחת אייפונים נעולים לסים פרי
https://www.unlock-it.co.il

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אני לא חושב שאני יודע להסביר את זה יותר טוב	Quant86	13.06.03 13:51	1
הממ קודם כל כל הכבוד על הפתרונות שלך	שרון אורן	13.06.03 14:56	2
מצטרף לשאלה:	Dudenland	13.06.03 15:14	3
OK לאט לאט.	dryice	13.06.03 16:03	4
הבנתי את זה	שרון אורן	13.06.03 16:10	6
חוץ הקטע לגבי q עם הקבוצה (x,w,n) - הכל ברור.	Dudenland	13.06.03 16:21	7
בשפה האנגלית אחרי q תמיד יבוא u	dryice	13.06.03 17:21	8
OK... הבנתי... אתה יכול להמשיך (אתגר שני) ?	Dudenland	13.06.03 18:29	9
תשובה חלקית	szargel	13.06.03 16:06	5
לגבי Vigenere	dryice	13.06.03 19:06	10

Quant86

דרג אמינות חבר זה

13:51 13.06.03

1. אני לא חושב שאני יודע להסביר את זה יותר טוב
בתגובה להודעה מספר 0

ממה שזה כבר מוסבר באשכול, תתחיל מהאשכול
הראשון:
http://rotter.net/nor/prog/6261.shtml
השני:
http://rotter.net/nor/prog/6273.shtml
השלישי:
http://rotter.net/nor/prog/6285.shtml

פשוט תקרא לפי הסדר ותשאל מה לא ברור, בגלל שDRYICE הביא שם בדיוק את כל הדרך כמעט בכל פעם...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

שרון אורן
חבר מתאריך 27.5.02
259 הודעות, דרג אמינות חבר זה

14:56 13.06.03

2. הממ קודם כל כל הכבוד על הפתרונות שלך
בתגובה להודעה מספר 1

אבל עדיין לא הבנתי איך פתרת =\

תודה

פתיחת אייפונים נעולים לסים פרי
https://www.unlock-it.co.il

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dudenland

דרג אמינות חבר זה

15:14 13.06.03

3. מצטרף לשאלה:
בתגובה להודעה מספר 1

אתגר ראשון:
- מה זה התפלגויות של אותיות שונות בשפה כלשהי
- לפי מה נקבע, שהמחרוזת kvc הוצפנה מ-the ?
- כתוב ש-t ו-e מאוד נפוצות, ואילו בתחילת התשובה, מופיע לידן המספר 4, בעוד ליד אותיות כמו c ו-k, מופיעים מספרים גדולים בהרבה... או שלא הבנתי את משמעות המספרים או שלא הבנתי את המושג עצמו...
- נאמר שיש מחרוזת בת 3 אותיות שנגמרת ב-e, ונאמר כי e מקודד ל-c... לפי מה ?
- לפי מה נקבע שרק השלשה qmj מתאימה ל-ing ?
- מה הכוונה בכך שבגלל ש-t מופיע רק 4 פעמים אז המחרוזת TE?T תהיה TEXT ולא TEST ?
- מה הקשר לכך שבגלל שלאחר q מופיע u, ולכך שהמועמדים להתפלגות של q הם w, x, ו-n, ולכן b זאת הצפנה של U ?

אתגר שני:
- אמרת שיש חזרות קבועות בין אותיות, ושכולן מתחלקות ב-4 ללא שארית... בהחלט לא נכון... יש המון אותיות, עוד מהבלוק הראשון, שההופעה הבאה שלהן היא במרחק שלא מתחלק ב-4.
- דובר על חזרות של אותיות בשפה האנגלית (גרף)... למה אתה מתכוון ? על חזרות של אותיות בכל המילים של השפה ???
- נניח עכשיו, שאנחנו יודעים שאורך הצופן הוא 4. דיברת על הזזה של האותיות ימינה ושמאלה... אני מניח שאתה מזיז כל 4 אותיות את אותה הזזה... אבל איך אתה יודע למה להזיז את מה שבין ה-4 (יש 26!/22! שזה די הרבה אפשרויות) ???

אתגר שלישי:
- הוזכר המושג index of coincidence... למה הכוונה... איך זה מחושב... ???
בקיצור ולעניין, ההסברים האלה והמושגים שהשתמשתם בהם כל-כך לא מובנים...

Dudenland

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

דרג אמינות חבר זה

16:03 13.06.03

4. OK לאט לאט.
בתגובה להודעה מספר 3

התפלגות של אותיות בשפה:
בטקסט בשפה האנגלית יש אותיות שמופיעות הרבה פעמים ויש אותיות
שמופיעות מעט פעמים.
e הכי נפוץ אחריו t אחר כך a וכו.
גם בטקסט המוצפן סימנים שונים הופיעו בשכיחות שונה,
סביר מאוד שהאותיות הנפוצות בכתב הסתר, הם הצפנה של אותיות
נפוצות בשפה האנגלית. וכן אותיות נדירות בכתב הסתר מתאימות
לאותיות נדירות בשפה האנגלית.
אותו הדבר אפשר לעשות גם לגבי זוגות ושלשות של אותיות.
השלשה the היא שלשה מאוד מאוד נפוצה בשפה האנגלית, וגם
בכתב הסתר מצאתי שלשה מאוד נפוצה kvc ועוד קודם נראה לי סביר
שk וc יהו הצפנות של אותיות e וt , כמעט בטוח משהוא מהקבוצה
{e a t} וכך אני מסיק שthe מוצפן לkvc.
המועמדים להיות q היו {x w n} אבל ידעתי שאחרי q יכול לבוא רק u
אם מצאתי סימן שאני בטוח שהוא לא u אחרי אחד המועמדים זה פוסל
אותו. ואחרי שפסלתי שני מועמדים, נשארתי עם אחד, הוא יהיה q
והסימן שהופיע אחריו b יהיה ההצפנה של u.
הסימן T בצופן הופיע מעט פעמים. והייתה לי המחרוזת teTt
הייתי צריך להחליט האם T זאת הצפנה של s או של x משום שציפתי
שההצפנה של s תהיה נפוצה וההצפנה של x תהיה נדירה, הסקתי
שT הוא הצפנה של x
הייתי בטוח שאחת מהשלשות החוזרות שמצאתי היא הצפנה של ing
אבל כבר ידעתי כמה אותיות, וידעתי שמחרוזת שמופיע בה הצפנה
של t או הצפנה של e היא לא מחרוזת שאני מחפש, היחיד שנותר
הוא QMJ

בו נדאג שזה ברור לפני שנעבור לVIGENERE

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

שרון אורן
חבר מתאריך 27.5.02
259 הודעות, דרג אמינות חבר זה

16:10 13.06.03

6. הבנתי את זה
בתגובה להודעה מספר 4

הבנתי גם את ההצפנה של האתגר השני.
מה שיותר מעניין אותי זה האלגוריתם לפיצוח ההצפנות.

פתיחת אייפונים נעולים לסים פרי
https://www.unlock-it.co.il

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dudenland

דרג אמינות חבר זה

16:21 13.06.03

7. חוץ הקטע לגבי q עם הקבוצה (x,w,n) - הכל ברור.
בתגובה להודעה מספר 4

לא הבנתי כל כך.
למה המועמדים להיות q, הם: x, w, ו-n ?
למה אחרי q, יכול לבוא רק u ?
לא הבנתי את ההמשך (נשארת עם q, והסימן שהופיע אחריו הוא b, שהוא ההצפנה של q ???)

Dudenland

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

דרג אמינות חבר זה

17:21 13.06.03

8. בשפה האנגלית אחרי q תמיד יבוא u
בתגובה להודעה מספר 7

(למעט מספר זניח למדיי של חריגים) פשוט תפתח מילון ותיווכח
בעצמך.
כמו כן q זאת אות נדירה למדיי בשפה האנגלית, בכתב סתר באורך
שאני הבאתי צפוי שתופיע האות פעם אחת או שתיים בלבד, וזה
תואם לאותיות בכתב הסתר WXN
משלוש מועמים צמצמתי ל1 שכן עם מצאתי מקום בכתב הסתר בו
אחרי מועמד ישנה אות שאני יודע שאיננה הצפנה של U, אז
אני יכול לפסול.

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dudenland

דרג אמינות חבר זה

18:29 13.06.03

9. OK... הבנתי... אתה יכול להמשיך (אתגר שני) ?
בתגובה להודעה מספר 8

Dudenland

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

szargel

דרג אמינות חבר זה

16:06 13.06.03

5. תשובה חלקית
בתגובה להודעה מספר 3

התפלגות של אותיות זה אומר כמה פעמים בטסקסט ממוצע תופיע כל אות.
קיימת התפלגות דומה לגבי מילים קצרות (the, for) מכיוון שKVC מופיע הכי הרבה, ננסה להתאים את זה לאחת המילים היותר נפוצות, ונראה שזה מתאים ל the (גם E וגם T מאוד נפוצות)
ברגע שמצאנו שkvc מתאים לthe (הכל כאן עובד לפי "ניסוי וטעיה") ברור למה e=c.
רק שלשה אחת יכולה להתאים לing, שכן לכל אות יש רק אות אחת מוצפנת.

לא היה לי כח לעבור על השאר, אני בטוח שיש אנשים שיסבירו את זה יותר טוב ממני.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

דרג אמינות חבר זה

19:06 13.06.03

10. לגבי Vigenere
בתגובה להודעה מספר 3

אותיות בודדות וודאי חוזרות המון פעמים ללא קשר לאורך המפתח,
אבל מחרוזות של 3 או 4 אותיות שחוזרות על עצמן זה קורה
בעיקר במרווחים באורך המפתח. אני הראתי באשכול הרלוונטי
פלט של סקריפט קטן בperl שנותן לי מיקומי המחרוזות החוזרות
ורואים שהחזרות הם בעיקר במרווחים שהם כפולה של אורך המפתח.
ראשית יש 26 בחזקת 4 אפשרויות ולא כפי שכתבת.
אני יודע למשל ש t וe הם אותיות נפוצות מאוד,
אני יודע שt וe הם נפוצים בכל טור של הצפנה.
(אני מסתכל על כתב הסתר בטבלה עם 4 טורים, כך שבכל טור
יש אותה הזחה)
אני יכול לבדוק בכל טור בנפרד מה התפלגות האותיות, ואני
בין כל שני טורים צריך לשחק עם ההזחה כך שתהיה התפלגות אותיות
דומה בשני הטורים, וכמובן שתהיה דומה להתפלגות בשפה
האנגלית.
באתגר השלישי, היה אפשר להסיר את הVigenere גם בלי לדעת
מה ההתפלגות המסתתרת, רק לדעת שיש כלשהיא, והיה אפשר פשוט
לסדר שכל הטורים תהיה בהם התפלגות דומה האחד לשני(ללא קשר
להתפלגות בשפה האנגלית)

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד