רוטר - אתגר, צפינה.

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

"אתגר, צפינה."

גירסת הדפסה

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

אשכול מספר 6261

dryice

21:24 10.06.03

אתגר, צפינה.

עבר עריכה לאחרונה בתאריך 11.06.03 בשעה 16:17

נתון cipher-text באנגלית, שהוצפן בעזרת צופן החלפה,
כל אות בשפה האנגלית מתחלפת באות אחרת:

dbldk qkbkq umhqa vcpds pccsd fkulp csegv cmkvc ismjb sjctu
nkvck ctkqd emugm qmkvc cmjiq dvism jbsjc duyci ckkcp dspcy
bhvyu pchuy yumkv smukv cpdqm szzqk qumdu ycgup zdsmz gupzc
mzqmj dspcx cpfhu yyumk vqdhs mlcbd czsid ulcbd czlfk vchpf
aksms ifdks mukvc pkvqm jkuiu ueubk nupgv cmiuu eqmjs kshqa
vcpkc tkqdd cwbcm hcdgv qhvpc acskk vcydc ixcdq mkvck ctk
ואותו הטקסט המוצפן בקובץ:
http://rotter.net/User_files/nor/3ee621e812940c62.txt

כמובן יש למצוא הטקסט המקורי.

DRYICE
אם זה מעניין, יש לי עוד צפנים אחרים, ברמת קושי שונות.

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
יענו גם רווחים אין?	Quant86	11.06.03 00:45	1
אתה צריך רווחים?	dryice	11.06.03 01:06	2
שאלה:	Dudenland	11.06.03 10:41	3
לפי מה שאני הבנתי, החלפת אות באות	liranr	11.06.03 10:47	4
לא השתמשת באות R	Quant86	11.06.03 14:49	5
כאמור, לא היית צריך רווחים.	dryice	11.06.03 14:52	6
לא השתמשתי בתוכנה,	Quant86	11.06.03 14:58	7
מידע על התפלגויות בשפה האנגלית	dryice	11.06.03 15:32	8
כך נפרוץ בקלות צופן החלפה:	dryice	11.06.03 17:23	9
מצאתי תוכנה	shsh1	12.06.03 23:09	10
זה ממש המון זמן.	dryice	13.06.03 03:17	11
דרייס הוא הגזים, זה מוצא תשובה ב3-4 שניות	Quant86	13.06.03 10:03	12
לא הבנת	liranr	13.06.03 11:48	13

Quant86

00:45 11.06.03

1. יענו גם רווחים אין?
בתגובה להודעה מספר 0

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

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

dryice

01:06 11.06.03

2. אתה צריך רווחים?
בתגובה להודעה מספר 1

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

DRYICE

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

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

Dudenland

10:41 11.06.03

3. שאלה:
בתגובה להודעה מספר 0

האם יש חוקיות מאחורי ההחלפה ? או שפשוט החלפת אות עם אות כלשהי באקראיות ? (כמו למשל עם מפתח שהוא מחרוזת כלשהי)

Dudenland

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

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

liranr

10:47 11.06.03

4. לפי מה שאני הבנתי, החלפת אות באות
בתגובה להודעה מספר 3

כלומר נגיד את כל ה-a הוא החליף ב-x
את כל ה-y הוא החליף ב-w וכך הלאה.
אין הגיון באיזה אות מחליפים באיזה אות, זה רנדומלי

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

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

Quant86

14:49 11.06.03

5. לא השתמשת באות R
בתגובה להודעה מספר 4

עבר עריכה לאחרונה בתאריך 11.06.03 בשעה 14:52

SUBSTITUTION CIPHERS ARE EASY TO BREAK WHEN THE LANGUAGE X
OF THE TEXT IS KNOWN IN THE ENGLISH LANGUAGE SOME LETTERS
ARE MUCH MORE COMMON THAN OTHERS IN ADDITION SOME WORDS
AND WORD ENDINGS ARE VERY COMMON THIS CAN BE USED ALSO BE
USED BY THE CRYPT ANALYST ANOTHER THING TO LOOK OUT FOR
WHEN LOOKING AT A CIPHER TEXT IS SEQUENCES WHICH REPEAT
THEMSELVES IN THE TEXT
אבל תודה שזה לא קל לכתוב תוכנית שתעשה את מה שאני עשיתי ידנית פה...
אתה צריך בסיס נתונים רחב ומסודר בשביל כזה דבר, בעצם אולי אפשר אבל זה לא קל:/

אההההה וחשבתי על עוד משהו תוך כדי,
תקח את מה שקידדת, תקדד עוד פעם בעזרת טבלת המרה שונה, ואתה תקבל קוד שאי אפשר לפתור אותו בלי BRUTFORCE תוך שילוב בשיטה הזאת, אבל תקדד את זה נגיד 5 פעמים בעזרת מפתחות שונים, או אפילו אותו מפתח, זה פשוט בלתי אפשרי לפריצה!!!!!

מה דעתך?

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

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

dryice

14:52 11.06.03

6. כאמור, לא היית צריך רווחים.
בתגובה להודעה מספר 5

אתה מוזמן לתת תיאור של מה עשית, והאם השתמשת בתוכניות עזר
(למשל להתפלגויות ומחרוזות חוזרות)

DRYICE

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

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

Quant86

14:58 11.06.03

7. לא השתמשתי בתוכנה,
בתגובה להודעה מספר 6

לא היה לי מושג במה להתחיל אז הרצתי את גוגל על "Replace encryption"
לאט לאט קלטתי שקוראים לזה
Substitution Cipher
אז רציתי לראות מה עושים עם זה, וראיתי אתר עם תיבות טקסט, חשבתי שאני אתן את זה לו ואקבל תשובה, אבל מסתבר שהם תירגלו אותי על טקסט, פשוט היו שם הנחיות לגבי מה שצריך לחפש, אז התחלתי מזה שהבנתי שהאות E חייבת להיות C אצלך, בגלל שהיא מופיעה הכי הרבה, והטקסט מספיק ארוך כדי להניח זאת, אחר כך חיפשתי צירופים שחוזרים על עצמם, וגיליתי ש HE חוזר אצלך מלא פעמים, אז מצאתי גם את H, כמו כן נעזרתי בסקריפט באתר שספר כמה פעמים מופיעה כל אות בטקסט, וליד זה היא נתנה לי טבלה של כל האותיות באנגלית, ואת האחוזים שלהן יחסית לאורך הטקסט, ככה מצאתי עוד 5 -6 אותיות, ואחרי זה התחלתי לנחש מילים ולהעזר בטבלה של מספר ההופעות בטקסט...

לקח לי איזה 3 ומשהו שעות!! אבל התחלתי כדף נקי

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

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

dryice

15:32 11.06.03

8. מידע על התפלגויות בשפה האנגלית
בתגובה להודעה מספר 5

http://www.data-compression.com/english.html

DRYICE

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

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

dryice

17:23 11.06.03

9. כך נפרוץ בקלות צופן החלפה:
בתגובה להודעה מספר 0

ראשית נבדוק התפלגות של אותיות שונות:
w=1 x=2 n=2 a=4 t=4 e=4 f=5 l=5 g=6 j=8 z=8 y=9 h=9 i=9 b=9
p=16 q=17 v=19 s=20 d=22 u=24 m=24 k=30 c=41

אז נחפש מחרוזות שחוזרות על עצמם, נתחיל
עם מחרוזות באורך 3, שחוזרות הרבה נקבל:

3 cpd 16,93,120
3 dsp 18,95,155
3 kct 54,253,294
3 qmj 152,218,241
3 spc 19,96,156
4 vcp 15,119,213,250
5 mkv 36,66,112,168,290
8 kvc 37,51,67,118,194,212,279,291

אנו נשים לב kvc זאת מחרוזת מאוד נפוצה, זאת כמובן המחרוזת
the, זה מאוד מסתדר עם ההתפלגויות לעיל שכן t וe הם לרוב
מאוד נפוצים.
כמו כן אנו רואים מחרוזת בת 3 אותיות שנגמרת בe שמקודד לc
זאת תהיה המילה are, מכאן, spc מקודד לspc
כעת גילינו את האותיות aehrt שהם scvpk
עכשיו המחרוזת ing כמעט באוח מופיעה לפחות 3 פעמים,
יש רק שלשה אחת יכולה להתאים, והיא qmj
בהתאם אנו יכולים לחפש מחרוזת חוזרת באורך 4, נחפש את tion
נחפש רק מה שמתחיל בt שמקודד לk בוודאות מאוד גבוהה:
kqum
kvck
kctk
kvcp
רק kqum מתאים, מה שמחזק את ההנחה לשנו לגבי i->q וing
מכאן: kqum<-tion
כעת הטקסט נראה כך:
[code

אפשר לראות מחרוזות, כמו TE?T זה יכול להיות או TEST או TEXT
משום שהאות t מופיעה בciphertext רק 4 פעמים, זה יהיה X
ולא S
נשארה לנו אות נפוצה אחת בצופן d שאנו לא יודים מה היא,
היא תתאים מן הסתם לאות S
כעת הטקסט נראה כך:

SblSTITbTIONhIaHERSAREEASfTOlREAegHENTHEiANjbAjEXOnTHETEXT
ISeNOgNINTHEENjiISHiANjbAjESOyEiETTERSAREybhHyOREhOyyONTHANO
THERSINAzzITIONSOyEgORzSANzgORzENzINjSARExERfhOyyONTHIShANlE
bSEzAiSOlEbSEzlfTHEhRfaTANAifSTANOTHERTHINjTOiOOeObTnORgHENi
OOeINjATAhIaHERTEXTISSEwbENhESgHIhHREaEATTHEySEixESINTHETEXT
כעת נחפש אות נדירה q, יש לנו כמה מועמדים מבחינת התפלגות
wx וn אבל אנו יודעים שאחרי q מגיע תמיד u אז נרצה שתמיד
תגיע אות שאנו לא מכירים עדיין, וזה יכול להיות רק w ומכאן
b זאת הצפנה של U
וכעת יש לנו:

SUlSTITUTIONhIaHERSAREEASfTOlREAegHENTHEiANjUAjEXOnTHETEXT
ISeNOgNINTHEENjiISHiANjUAjESOyEiETTERSAREyUhHyOREhOyyONTHANO
THERSINAzzITIONSOyEgORzSANzgORzENzINjSARExERfhOyyONTHIShANlE
USEzAiSOlEUSEzlfTHEhRfaTANAifSTANOTHERTHINjTOiOOeOUTnORgHENi
OOeINjATAhIaHERTEXTISSEQUENhESgHIhHREaEATTHEySEixESINTHETEXT

ומכאן אתם יכולים להמשיך כבר.

DRYICE

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

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

shsh1

23:09 12.06.03

10. מצאתי תוכנה
בתגובה להודעה מספר 9

שמוצאת את התשובה..
לקח לי 2 דקות למצוא את זה

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

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

dryice

03:17 13.06.03

11. זה ממש המון זמן.
בתגובה להודעה מספר 10

אני כתבתי דברים מהירים בהרבה.

DRYICE

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

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

Quant86

10:03 13.06.03

12. דרייס הוא הגזים, זה מוצא תשובה ב3-4 שניות
בתגובה להודעה מספר 11

עבר עריכה לאחרונה בתאריך 13.06.03 בשעה 10:07

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

אהה ותודה על העלה המגניב הזה

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

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

liranr

11:48 13.06.03

13. לא הבנת
בתגובה להודעה מספר 11

לקח לו שתי דקות למצוא את התוכנה באינטנרט,
לא לתוכנה לוקח שתי דקות לפצח את ההצפנה

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

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