ABA


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

   14:32   12.06.03   
אל הפורום  
  לבקשת הקהל צופן נוסף.  
 
   עבר עריכה לאחרונה בתאריך 13.06.03 בשעה 03:15
 
ראינו שאפשר לפצח צופן החלפה, וראינו שאפשר לפצח ויג'ניר,
בו ננסה להצפין עם שניהם גם יחד.
ראשית הגרסא הקלה(יחסית)
מצפינים טקסט עם צופן החלפה, substitution cipher
ואחר כך מצפינים את התוצאה עם viginir, (המפתחות שונים)

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



USUFZ CXXQS ZLEEX AGYQC EBJPP QFRHK QGBJV QPYRW YYUPH
YDARJ NLRHS IHZLC ZSCES YAMTN YAWHZ UTATC TBRPB UBPHU
TOWHV QUCFL HTSOE OEGHV ZXBQZ TBUKK QPYRU HFRPV UXUNC
HUIES QPEMW AGPPP QFXZE LFXJS EUUHB ALYWA NXYRX YYUQJ
NXYCS ZHILH YUUOB EUUHG AUCFQ XBDYB QUDLN XGWHV QUCFL
HTSOE OEGHV ZXCAL OEUQW ACEQW ALYCS EUUHB ALYWA NXIRJ
TPCLZ AADQC EBJPP QFXZW AFXNC USUEL NHWEA VMPRB QFLLN
AUDTC VCBLW AODOV SEYQC VXELN QUIES QGEVW FFRHG AOXZA
UEEKB ALYWA NXBQE AWUES ITALN QZXYQ XTRPP WZUKS NFSAJ
MVBTQ XJUKB QEXQW QFMNC HJCKA JQSNZ UBENC HUNEC SUCMB
UHEWN QAJHB JXCIC ELRHS ZHILH YUUWS YUUES EXREZ TZYRG
NXUZC VAELL NEGHC HUWHV QUCFL HTSOE OEGHV ZXDPP QPUQZ
SAUZW ACCIS ZORHW LFYNC HSCGS USUVP QXMRX UHMOB UUBDJ
UXGRL XXDRG EUUHB ALYWA NXCKK CSCEU QLEEW LEDQS NWBTS
XLARJ FEDCW LFYNC HUUTS XWUQC HUGHE APURP CFXJS UEYOG
WHLWA TBBLW LFYNC HJCKE LFXJS USUQC EBJPP QHRYB QQBHE
QGEVZ UEXKS FLRHS JUEJP YCDPV IBPPW WHLIV AMARJ CFXZC
USUQS USBKU Z

וכמובן יש גם קובץ:
http://rotter.net/User_files/nor/3ee8645a7450e46d.txt

DRYICE

נ.ב
הגרסא המסובכת יותר היא שקודם עושים vigenere ואחר כך
substitution.


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  טוב הפעם סיבכת אותי קשות, אני אתחיל Quant86 12.06.03 16:12 1
  התחלה של פיתרון nevola 12.06.03 16:21 2
     סתם שאלה, למה הכוונה ''הערך המצופה לאנגלית''? Quant86 12.06.03 16:29 3
         הכוונה היא ששפה כלשהי, אחרי שעברה החלפת nevola 12.06.03 17:06 4
             Walla..... נחמד Quant86 12.06.03 17:09 5
                 קבלו Quant86 13.06.03 00:08 6
                     יפה יפה... szargel 13.06.03 01:12 7
                         תאמת לא ידעתי כלום בעניין, אבל ממש כלום Quant86 13.06.03 01:13 8
                     בצופן כזה, יש הרבה מפתחות dryice 13.06.03 03:14 9
                         תודה על הסקריפטים, שמתי אותם בפרל dfxhgasdfhg 13.06.03 11:53 10

       
Quant86

   16:12   12.06.03   
אל הפורום  
  1. טוב הפעם סיבכת אותי קשות, אני אתחיל  
בתגובה להודעה מספר 0
 
   עבר עריכה לאחרונה בתאריך 12.06.03 בשעה 16:13
 
אתחיל מזה שהאורך של מילת הצופן הוא כנראה 5, כל המרחקים בין התבניות החוזרות התחלקו ב5...

עכשיו אני אריץ על זה TEXT ANALYSIS ואנסה למצוא מחרוזות כמו THE ו ING...
אבל זה עדייל לא מסתדר אצלי :/


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
nevola

   16:21   12.06.03   
אל הפורום  
  2. התחלה של פיתרון  
בתגובה להודעה מספר 0
 
   עושה רושם שאתה מתמצא בחומר, אז השתמשתי ב - index of coincidence
ואלה התוצאות לבחינת אורך המפתח -
אורך - 2 תוצאות - 0.045 0.042
אורך - 3 תוצאות - 0.047 0.039 0.044
אורך - 4 תוצאות - 0.052 0.049 0.039 0.040
אורך - 5 תוצאות - 0.078 0.066 0.070 0.074 0.055
אורך - 6 תוצאות - 0.050 0.035 0.039 0.037 0.039 0.046
אורך - 7 תוצאות - .050 0.050 0.056 0.036 0.040 0.056 0.043
אורך - 8 תוצאות - 0.046 0.044 0.050 0.040 0.042 0.050 0.036 0.034

הערך המצופה לאנגלית הוא 0.066, ואני מניח שאתה לא השתמשת באורך גדול מאוד של מפתח. מסקנה - המפתח באורך 5 אותיות.

עכשיו חילקתי ל-5 את האותיות, ואני מתחיל לחפש הסתברויות.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Quant86

   16:29   12.06.03   
אל הפורום  
  3. סתם שאלה, למה הכוונה ''הערך המצופה לאנגלית''?  
בתגובה להודעה מספר 2
 
   ממש לא הבנתי את הכוונה, אם כבר אנגלית אז מצפה לנו אנגלית מקודדת אחרי הVIGENERE, בכל אופן מה שכן אפשר לראות לפי הIC הוא שהרבה פעמים יש חזרה על הערך 0.050 שזה אומר שאחרי הזזות רבות ומגוונות, בהזזות של 5התקבלו התוצאות הכי עגולות עבור חזרות של מחרוזת, ככה לפחות מצאתי בפעם הקודמת והפעם את האורך של המפתח...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
nevola

   17:06   12.06.03   
אל הפורום  
  4. הכוונה היא ששפה כלשהי, אחרי שעברה החלפת  
בתגובה להודעה מספר 3
 
   אותיות פשוטה (וכל טור עבר החלפת אותיות זהה) תתן התפלגות צפוייה מראש של האותיות. במקרה הזה אין משמעות להחלפה כל עוד כל האותיות הוצפנו לפי אותו מפתח, שזאת הנחה שנכונה לטור ספציפי ('קפיצה' קבועה נקראת טור).
ברגע שהטקסט הוא החלפת אותיות _זהה_ !! זה בולט לפי ה -IC
(Index of coincidence)
ערכים לשפות שונות -
Language IC
Arabic 0.07589
Danish 0.07073
Dutch 0.07980
English 0.06689
Finnish 0.07379
French 0.07460
German 0.07666
Hebrew 0.07684
Italian 0.07380
Spanish 0.07750
Russian 0.05290 (has 30 letters)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Quant86

   17:09   12.06.03   
אל הפורום  
  5. Walla..... נחמד  
בתגובה להודעה מספר 4
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Quant86

   00:08   13.06.03   
אל הפורום  
  6. קבלו  
בתגובה להודעה מספר 5
 
   עבר עריכה לאחרונה בתאריך 13.06.03 בשעה 00:26
 

thelicensesformostsoftwarearedesignedtot
akeawayyourfreedomtoshareandchangeitbyco
ntrastthegnugeneralpubliclicenseisintend
edtoguaranteeyourfreedomtoshareandchange
freesoftwaretomakesurethesoftwareisfreef
orallitsusersthisgeneralpubliclicenseapp
liestomostofthefreesoftwarefoundationsso
ftwareandtoanyotherprogramwhoseauthorsco
mmittousingitsomeotherfreesoftwarefounda
tionsoftwareiscoveredbythegnulibrarygene
ralpubliclicenseinsteadyoucanapplyittoyo
urprogramstoowhenwespeakoffreesoftwarewe
arereferringtofreedomnotpriceourgeneralp
ubliclicensesaredesignedtomakesurethatyo
uhavethefreedomtodistributecopiesoffrees
oftwareandchargeforthisserviceifyouwisht
hatyoureceivesourcecodeorcangetitifyouwa
ntitthatyoucanchangethesoftwareorusepiec
esofitinnewfreeprogramsandthatyouknowyou
candothesethings

או באנגלית צחה


the licenses for most software are designed
to take away your freedom to share and change
it by contrast the gnu general public license
is intended to guarantee your freedom to share
and change free software to make sure the
software is free for all its users this general
public license applies to most of the free
software foundations software and to any other
program whose authors commit to using it some
other free software foundation software is
covered by the gnu library general public
license instead you can apply it to your programs too when we speak off reesoftware
we are referring to freedom not price our
general public licenses are designed to make
sure that you have the freedom to distribute
copies of free software and charge for this
service if you wish that you receive source
code or can get it if you want it that you
can change the software or use pieces of it in new free programs and that you know you
can do these things

אוקי אז מה שעשיתי זה הרצתי את הטקסט על האפפלט שהרצתי את הVIGENERE הראשון עליו, אולם הפעם לא היה לי סיכוי לגלות אם צדקתי או לא, ובגלל שהניחושים שם היו דיי צולעים אז בכלל עמדתי בפני בלאגן, פה עמד לצידי הINDEX OF COINCIDENCE, בכל פעם אחרי שניחשתי ניחושים באפלט בדקתי את האינדקס המתקבל, ועזבתי אותו בשקט רק כשזה היה קרוב ל0.66 - זאת תודות לתגובה שלך, לא הייתי מבין אחרת, אוקי, אז יש לי את הקוד המבולגן שעכשיו הוא מקודד ב SUBSTITUTION, פה נעזרתי בתוכנה שSHSH1 הביא באשכול הקודם, טיפשי שלא חיפשתי באינטרנט מספיק זמן קודם לכן , כי זה נגיד, וראיתי מלאן תוכניות עבור לינוקס ולא היה לי כח להסתכל עליהן אז, בקיצור תודה גם לך, והרצתי מספר ניחושים וראיתי שהתוכנה הסתדרה עם זה....

:~)

אהה ד"א והקוד שהשתמשת בו בVIGENERE היה MTQDO....


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
szargel

   01:12   13.06.03   
אל הפורום  
  7. יפה יפה...  
בתגובה להודעה מספר 6
 
   אני רואה שאתה מבין בתחום הזה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Quant86

   01:13   13.06.03   
אל הפורום  
  8. תאמת לא ידעתי כלום בעניין, אבל ממש כלום  
בתגובה להודעה מספר 7
 
   ולפני יומיים DRYICE נתן את האתגר הראשון אז אמרתי ננסה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   03:14   13.06.03   
אל הפורום  
  9. בצופן כזה, יש הרבה מפתחות  
בתגובה להודעה מספר 6
 
   קל לראות שאפשר למעשה לקבוע במפתח הVIGENRE את התו הראשון
באופן שרירותי. שכן ע"י קביעת מפתח החלפה אחר נגיע לאותו
אפשר להגיע לאותו אפקט.
ישנם 26 זוגות מפתחות של מפתח vigenere ומפתח החלפה
שפותרים את הצופן הנתון.

הוספתי כמה סקריפטים בperl שעוזרים בלפרוץ כאלו דברים:
מציאת מחרוזות חוזרות באורכים שונים:
http://rotter.net/User_files/nor/3ee9170f0c991ecf.txt

מציאת התפלגויות של אותיות,(עם אפשרות לחלוקה לטורים של
vigenere
http://rotter.net/User_files/nor/3ee917670d64845c.txt


DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dfxhgasdfhg

   11:53   13.06.03   
אל הפורום  
  10. תודה על הסקריפטים, שמתי אותם בפרל  
בתגובה להודעה מספר 9
 
   איך אני משתמש בהם?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net