ווען איר הערן די וואָרט "קריפּטאָגראַפי," עטלעכע מענטשן געדענקען זייער WiFi פּאַראָל, די גרין פּאַדלאָקק לעבן די אַדרעס פון זייער באַליבסטע וועבזייטל, און ווי שווער עס איז צו באַקומען אין עמעצער אַנדערש ס E- בריוו. אנדערע צוריקרופן אַ סעריע פון ​​וואַלנעראַביליטיז אין די לעצטע יאָרן מיט טעלינג אַבריווייישאַנז (DOWN, FREAK, POODLE ...), מאָדערן לאָגאָס און אַ ווארענונג צו ערדזשאַנטלי דערהייַנטיקן דיין בלעטערער.

קריפּטאָגראַפי קאָווערס עס אַלע, אָבער עסאַנס פון אין אן אנדער. די פונט איז אַז עס איז אַ פייַן שורה צווישן פּשוט און קאָמפּליצירט. עטלעכע זאכן זענען גרינג צו טאָן, אָבער שווער צו שטעלן צוזאַמען, ווי ברייקינג אַ יי. אנדערע זאכן זענען גרינג צו טאָן אָבער שווער צו באַקומען צוריק ווען אַ קליין, וויכטיק, קריטיש טייל איז פעלנדיק: פֿאַר בייַשפּיל, עפן אַ פארשפארט טיר ווען די "קריטיש טייל" איז דער שליסל. קריפּטאָגראַפי שטודיום די סיטואַטיאָנס און ווי זיי קענען זיין געוויינט אין פיר.

אין די לעצטע יאָרן האָט די זאַמלונג קריפּטאָגראַפֿישע אַטאַקן זיך פֿאַרוואַנדלט אין אַ זאָאָלאָגישער גאָרטן פֿון בלענדיקע לאָגאָס, אָנגעפֿילט מיט פאָרמולאַסן פֿון וויסנשאפטלעכע צייטונגען, און האָט אַרויסגערופן אַן אַלגעמיינעם טרויעריקער געפיל אַז אַלץ איז צעבראָכן. אבער אין פאַקט, פילע פון ​​די אַטאַקס זענען באזירט אויף אַ ביסל אַלגעמיינע פּרינציפּן, און סאָף בלעטער פון פאָרמולאַס זענען אָפט בוילד אַראָפּ צו גרינג צו פֿאַרשטיין געדאנקען.

אין דעם סעריע פון ​​אַרטיקלען, מיר וועלן קוקן אין די פאַרשידענע טייפּס פון קריפּטאָגראַפיק אנפאלן, מיט אַ טראָפּ אויף די גרונט פּרינציפּן. אין אַלגעמיין טערמינען און ניט פּונקט אין דעם סדר, אָבער מיר וועלן דעקן די פאלגענדע:

• יקערדיק סטראַטעגיעס: ברוט קראַפט, אָפטקייַט אַנאַליסיס, ינטערפּאָלאַטיאָן, דאַונגריידינג און קרייַז-פּראָטאָקאָלס.
• בראַנדיד וואַלנעראַביליטיז: פריק, פאַרברעכן, פּודל, דערטרינקען, לאָגדזשאַם.
• אַוואַנסירטע סטראַטעגיעס: אָראַקלע אנפאלן (וואָדענעט באַפאַלן, קעלסיי באַפאַלן); טרעפן-אין-די-מיטן אופֿן, דיין געבורסטאָג באַפאַלן, סטאַטיסטיש פאָרורטייל (דיפערענטשאַל קריפּטאַנאַליסיס, ינטאַגראַל קריפּטאַנאַליסיס, אאז"ו ו).
• זייַט קאַנאַל אנפאלן און זייער נאָענט קרובים, דורכפאַל אַנאַליסיס מעטהאָדס.
• אנפאלן אויף ציבור שליסל קריפּטאָגראַפי: קוב וואָרצל, בראָדקאַסט, פֿאַרבונדענע אָנזאָג, קאַפּערסמיט באַפאַלן, פּאָהליג-העלמאַן אַלגערידאַם, נומער זיפּ, ווינער באַפאַלן, בלייטשענבאַטשער באַפאַלן.

דער באַזונדער אַרטיקל קאָווערס די אויבן מאַטעריאַל ביז Kelsey ס באַפאַלן.

יקערדיק סטראַטעגיעס

די פאלגענדע אנפאלן זענען פּשוט אין דעם זינען אַז זיי קענען זיין כּמעט גאָר דערקלערט אָן פיל טעכניש דעטאַל. לאָמיר דערקלערן יעדער טיפּ פון באַפאַלן אין די סימפּלאַסט טערמינען, אָן גיין אין קאָמפּלעקס ביישפילן אָדער אַוואַנסירטע נוצן קאַסעס.

עטלעכע פון ​​די אַטאַקס האָבן לאַרגעלי געווארן פאַרעלטערט און האָבן נישט געניצט פֿאַר פילע יאָרן. אנדערע זענען אַלט-טיימערז וואָס נאָך קעסיידער סניק אַרויף אויף אַנסאַספּעקטינג קריפּטאָסיסטעם דעוועלאָפּערס אין די 21 יאָרהונדערט. די תקופה פון מאָדערן קריפּטאָגראַפי קענען זיין קאַנסידערד מיט די אַדווענט פון IBM DES, דער ערשטער סייפער וואָס וויטסטאַנד אַלע די אנפאלן אויף דער רשימה.

פּשוט ברוט קראַפט

די ענקריפּשאַן סכעמע באשטייט פון צוויי טיילן: 1) די ענקריפּשאַן פֿונקציע, וואָס נעמט אַ אָנזאָג (פּלאַינטעקסט) קאַמביינד מיט אַ שליסל, און דעמאָלט קריייץ אַ ינקריפּטיד אָנזאָג - סיפערטעקסט; 2) אַ דעקריפּטיאָן פֿונקציע וואָס נעמט די סיפערטעקסט און שליסל און פּראָדוצירן קלאָר טעקסט. ביידע ענקריפּשאַן און דעקריפּטיאָן מוזן זיין גרינג צו רעכענען מיט דעם שליסל - און שווער צו רעכענען אָן עס.

לאָמיר יבערנעמען מיר זען די סיפערטעקסט און פּרובירן צו דעקריפּט עס אָן קיין נאָך אינפֿאָרמאַציע (דאָס איז גערופן אַ סיפערטעקסט-בלויז באַפאַלן). אויב מיר עפעס מאַדזשיקאַלי געפֿינען די ריכטיק שליסל, מיר קענען לייכט באַשטעטיקן אַז עס איז טאַקע ריכטיק אויב דער רעזולטאַט איז אַ גלייַך אָנזאָג.

באַמערקונג אַז עס זענען צוויי ימפּליסאַט אַסאַמפּשאַנז דאָ. ערשטער, מיר וויסן ווי צו דורכפירן דעקריפּטיאָן, דאָס איז, ווי די קריפּטאָסיסטעם אַרבעט. דאָס איז אַ נאָרמאַל האַשאָרע ווען דיסקאַסינג קריפּטאָגראַפי. באַהאַלטן די ימפּלאַמענטיישאַן דעטאַילס פון די סיפער פון אַטאַקערז קען ויסקומען ווי אַן נאָך זיכערהייט מאָס, אָבער אַמאָל דער אַטאַקער פיגיערז די דעטאַילס, די נאָך זיכערהייט איז שטיל און יריווערסאַבאַל פאַרפאַלן. אַזוי Kerchhoffs פּרינציפּ: די סיסטעם פאַלינג אין די הענט פון די פייַנט זאָל נישט פאַרשאַפן ינקאַנוויניאַנס.

צווייטנס, מיר יבערנעמען אַז דער ריכטיק שליסל איז דער בלויז שליסל וואָס וועט פירן צו אַ גלייַך דעקריפּטיאָן. דאָס איז אויך אַ גלייַך האַשאָרע; עס איז צופֿרידן אויב די סיפערטעקסט איז פיל מער ווי די שליסל און איז ליינעוודיק. דאָס איז יוזשאַוואַלי וואָס כאַפּאַנז אין די פאַקטיש וועלט, אַחוץ ריזיק ימפּראַקטאַקאַל שליסלען אָדער אנדערע שענאַניגאַנז וואָס זענען בעסטער לינקס באַזונדער (אויב איר טאָן ניט ווי אַז מיר האָבן סקיפּט די דערקלערונג, ביטע זען טהעאָרעם 3.8 דאָ).

געגעבן די אויבן, אַ סטראַטעגיע ערייזאַז: טשעק יעדער מעגלעך שליסל. דאס ווערט גערופן ברוט קראפט, און אזא אטאקע איז גאראנטירט צו ארבעטן קעגן אלע פראקטישע סיפערס - עווענטועל. פֿאַר בייַשפּיל, ברוט קראַפט איז גענוג צו כאַק קיסר סייפער, אַן אלטע סיפער ווו דער שליסל איז איין אות פון דעם אלפאבעט, ימפּלייז נאָר איבער 20 מעגלעך שליסלען.

צום באַדויערן פֿאַר קריפּטאַנאַליס, ינקריסינג די שליסל גרייס איז אַ גוט פאַרטיידיקונג קעגן ברוט קראַפט. ווי דער שליסל גרייס ינקריסיז, די נומער פון מעגלעך שליסלען ינקריסיז עקספּאָונענשאַלי. מיט מאָדערן שליסל סיזעס, פּשוט ברוט קראַפט איז גאָר ימפּראַקטאַקאַל. צו פֿאַרשטיין וואָס מיר מיינען, לאָזן אונדז נעמען די פאַסטאַסט באַוווסט סופּערקאַמפּיוטער אין מיטן 2019: שפּיץ פֿון יבם, מיט אַ שפּיץ פאָרשטעלונג פון וועגן 1017 אַפּעריישאַנז פּער סעקונדע. הייַנט, די טיפּיש שליסל לענג איז 128 ביץ, וואָס מיטל 2128 מעגלעך קאַמבאַניישאַנז. צו זוכן דורך אַלע די שליסלען, די סאַמיט סופּערקאַמפּיוטער וועט דאַרפֿן צייט וואָס איז בעערעך 7800 מאל די עלטער פון די וניווערסע.

זאָל ברוט קראַפט זיין געהאלטן אַ היסטאָריש נייַגעריקייַט? ניט בייַ אַלע: עס איז אַ נייטיק ינגרידיאַנט אין די קריפּטאַנאַליסיס קוקבוק. זעלט ן זײנע ן ציפערן , אזו י שװאך , א ז ז ײ קענע ן צעבראכ ן װער ן נא ר דור ך א קלוגע ר אטאקע , א ן א ן גענוצ ן פו ן קראפ ט אוי ף אײ ן גראד . פילע געראָטן כאַקס נוצן אַן אַלגערידעמיק אופֿן צו וויקאַן די ציל סיפער ערשטער, און דעמאָלט דורכפירן אַ ברוט קראַפט באַפאַלן.

אָפטקייַט אַנאַליסיס

רובֿ טעקסטן זענען נישט גיבבעריש. פֿאַר בייַשפּיל, אין ענגליש טעקסטן עס זענען פילע אותיות 'e' און אַרטיקלען 'דער'; אין ביינערי טעקעס, עס זענען פילע נול ביטעס ווי וואַטן צווישן שטיק פון אינפֿאָרמאַציע. אָפטקייַט אַנאַליסיס איז קיין באַפאַלן וואָס ניצט דעם פאַקט.

די קאַנאָניקאַל בייַשפּיל פון אַ סייפער שפּירעוודיק צו דעם באַפאַלן איז די פּשוט סאַבסטיטושאַן סייפער. אין דעם סיפער, דער שליסל איז אַ טיש מיט אַלע די אותיות ריפּלייסט. פֿאַר בייַשפּיל, 'ג' איז ריפּלייסט דורך 'ה', 'אָ' דורך דזש, אַזוי די וואָרט 'גיין' ווערט 'הג'. דעם סיפער איז שווער צו ברוט קראַפט ווייַל עס זענען אַזוי פילע מעגלעך לוקאַפּ טישן. אויב איר זענט אינטערעסירט אין מאַט, די עפעקטיוו שליסל לענג איז וועגן 88 ביץ: דאָס איז
. אָבער אָפטקייַט אַנאַליסיס יוזשאַוואַלי געץ די אַרבעט געשווינד.

באַטראַכטן די פאלגענדע סיפערטעקסט פּראַסעסט מיט אַ פּשוט סאַבסטיטושאַן סייפער:

XDYLY ALY מיעס XDWNKE WN DYAJYN ANF YALXD DGLAXWG XDAN ALY FLYAUX GR WN OGQL ZDWBGEGZDO

זינט Y אַקערז אָפט, אַרייַנגערעכנט אין די סוף פון פילע ווערטער, מיר קענען טענטאַטיוולי יבערנעמען אַז דאָס איז דער בריוו e:

XDeLe Ale UGLe XDWNKE WN DeAJen ANF eALXD DGLAXWG XDAN ALE FLeAUX GR WN OGQL ZDWBGEGZDO

פּאָר XD ריפּיטיד אין די אָנהייב פון עטלעכע ווערטער. אין באַזונדער, די קאָמבינאַציע XDeLe קלאר סאַגדזשעסץ דעם וואָרט these אָדער there, אַזוי לאָמיר פאָרזעצן:

TheLe Ale UGLe ThWNKE WN HeAJen AnF EALth DGLAtWG than ALe FLEAUt GR WN OGQL ZDWBGEGZDO

לאמיר דאס ווייטער אננעמען L קאָראַספּאַנדז r, A - a און אזוי ווייטער. עס וועט מיסטאָמע נעמען אַ ביסל פרווון, אָבער קאַמפּערד מיט אַ פול ברוט קראַפט באַפאַלן, דעם באַפאַלן ריסטאָרז דער אָריגינעל טעקסט אין קיין צייט:

עס זענען מער זאכן אין הימל און ערד ווי איר חלום פון אין דיין פילאָסאָפיע

פֿאַר עטלעכע, סאַלווינג אַזאַ "קריפּטאָגראַמס" איז אַ יקסייטינג פערדל.

דער געדאַנק פון אָפטקייַט אַנאַליסיס איז מער פונדאַמענטאַל ווי עס מיינט אין ערשטער בליק. און עס אַפּלייז צו פיל מער קאָמפּליצירט סיפערס. איבער די געשיכטע, פאַרשידן סיפער דיזיינז האָבן געפרוווט צו אַנטקעגנשטעלנ אַזאַ אַ באַפאַלן ניצן "פּאַליאַלפאַבעטיק סאַבסטיטושאַן". דאָ, בעשאַס די ענקריפּשאַן פּראָצעס, די בריוו סאַבסטיטושאַן טיש איז מאַדאַפייד אין קאָמפּלעקס אָבער פּרידיקטאַבאַל וועגן וואָס אָפענגען אויף דעם שליסל. ד י אל ע ציפער ן האב ן זי ך געהאלט ן שװע ר צ ו צעברעכן , אי ן אײ ן מא ל ; און נאָך באַשיידן אָפטקייַט אַנאַליסיס יווענטשאַוואַלי דיפיטיד זיי אַלע.

די מערסט אַמביציעס פּאָליאַלפאַבעט סיפער אין געשיכטע, און מיסטאָמע די מערסט באַרימט, איז געווען די עניגמאַ סיפער פון דער צווייטער וועלט מלחמה. עס איז געווען לעפיערעך קאָמפּליצירט קאַמפּערד מיט זייַן פּרעדאַסעסערז, אָבער נאָך פיל שווער אַרבעט, בריטיש קריפּטאַנאַליסץ קראַקט עס ניצן אָפטקייַט אַנאַליסיס. פארשטײ ט זיך , א ז ז ײ האב ן ניש ט געקענ ט אנטװיקל ן א ן עלעגאנט ן אטא ק װ י דע ר אויבנדערמאנטע ; זיי האָבן צו פאַרגלייַכן באקאנט פּערז פון קלאָר טעקסט און סיפערטעקסט (די אַזוי גערופענע "פּלאַינט טעקסט אַטאַק"), אפילו פּראַוואָוקינג עניגמאַ ניצערס צו ענקריפּט זיכער אַרטיקלען און אַנאַלייז די רעזולטאַט (די "אויסדערוויילט קלאָר טעקסט באַפאַלן"). אבע ר דא ם הא ט ניש ט געמאכ ט דע ם גור ל פו ן ד י באזייגטע ר שונא־ארמײע ן או ן פארזונקע ן סובמארינען .

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

פּרילימאַנערי חשבונות

נעמען די כייפּאַטעטיקאַל שטאָט פון Precom Heights, באַפעלקערונג 200. יעדע שטוב אין דער שטאט אנטהאלט א דורכשניטליכע ווערט פון $000 ווערטפולע זאכן, אבער נישט מער ווי $30 ווערט דער זיכערהייט מארקעט אין פרעקאם איז מאנאפאליזירט דורך ACME ינדוסטריעס, וואס פראדוצירט די לעדזשאַנדערי קויאָטע ™ קלאַס טיר לאַקס. לויט צו עקספּערט אַנאַליסיס, אַ קויאָטע-קלאַס שלאָס קענען זיין צעבראכן בלויז דורך אַ זייער קאָמפּליצירט כייפּאַטעטיקאַל מאַשין, די שאַפונג פון וואָס ריקווייערז וועגן פינף יאָר און $ 000 אין ינוועסמאַנט. איז די שטאָט זיכער?

רובֿ מסתּמא ניט. יווענטשאַוואַלי, אַ פערלי אַמביציעס פאַרברעכער וועט דערשייַנען. ער וועט זאָגן אַזוי: "יאָ, איך וועל מאַכן גרויס פּרייז קאָס. פינף יאר פון געדולדיק ווארטן, און $ 50. אָבער ווען איך בין פאַרטיק, איך וועט האָבן צוטריט צו דער גאַנצער עשירות פֿון דער דאָזיקער שטאָט. אויב איך שפּיל מיין קאַרדס רעכט, די ינוועסמאַנט וועט באַצאָלן פֿאַר זיך פילע מאָל איבער. ”

דער זעלביקער איז אמת אין קריפּטאָגראַפי. אַטאַקס קעגן אַ באַזונדער סיפער זענען אונטערטעניק צו אַ גרויזאַם פּרייַז-נוץ אַנאַליסיס. אויב די פאַרהעלטעניש איז גינציק, די באַפאַלן וועט נישט פּאַסירן. אָבער אַטאַקס וואָס אַרבעט קעגן פילע פּאָטענציעל וויקטימס אין אַמאָל, כּמעט שטענדיק באַצאָלן אַוועק, אין וואָס פאַל בעסטער פּלאַן פיר איז צו יבערנעמען אַז זיי סטאַרטעד פֿון טאָג איין. מיר האָבן בייסיקלי אַ קריפּטאָגראַפיק ווערסיע פון ​​Murphy's Law: "אַלץ וואָס קענען אַקשלי ברעכן די סיסטעם וועט ברעכן די סיסטעם."

די סימפּלאַסט ביישפּיל פון אַ קריפּטאָסיסטעם וואָס איז שפּירעוודיק צו אַ פּריקאָמפּוטאַטיאָן באַפאַלן איז אַ קעסיידערדיק-קיילעסס סיפער. דאָס איז געווען דער פאַל מיט קיסר'ס סיפער, וואָס פשוט שיפץ יעדער אות פון דעם אלפאבעט דריי אותיות פאָרויס (די טיש איז לופּט, אַזוי די לעצטע בריוו אין דעם אלפאבעט איז ינקריפּטיד דריט). דאָ ווידער קומט אין שפּיל דער Kerchhoffs פּרינציפּ: אַמאָל אַ סיסטעם איז כאַקט, עס איז כאַקט אויף אייביק.

דער באַגריף איז פּשוט. אפילו אַ אָנהייבער קריפּטאָסיסטעם דעוועלאָפּער וועט מסתּמא דערקענען די סאַקאָנע און צוגרייטן אַקאָרדינגלי. קוקנדיק אויף דער עוואָלוציע פֿון קריפּטאָגראַפֿיע, זײַנען אַזעלכע אַטאַקן געווען ניט פּאַסיק פֿאַר רובֿ סיפערס, פֿון די ערשטע פֿאַרבעסערטע ווערסיעס פֿון דעם קיסר־סיפֿער ביזן אַראָפּגיין פֿון פּאָליאַלפֿאַבעטישע סיפערס. אַזאַ אנפאלן נאָר אומגעקערט מיט די אַדווענט פון די מאָדערן תקופה פון קריפּטאָגראַפי.

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

געדענקט די פּריקאָמפּוטאַטיאָן באַפאַלן: אין די סוף פון דעם אַרטיקל מיר וועלן קוקן אין צוויי פאַקטיש-לעבן קריפּטאָגראַפיק ביישפילן ווו עס געשפילט אַ וויכטיק ראָלע.

ינטערפּאָלאַטיאָן

דאָ איז דער באַרימט דעטעקטיוו שערלאַק האָלמעס, פּערפאָרמינג אַן ינטערפּאָלאַטיאָן באַפאַלן אויף די ומגליקלעך ד"ר וואַצאָן:

איך האָב גלײַך געטראַכט, אַז דו ביסט געקומען פֿון אַפגהאַניסטאַן... מײַן געדאַנקען־גאַנג איז געװען אַזױ: „דער מענטש איז אַ דאָקטער לויטן טיפּ, אָבער ער האָט אַ מיליטערניש. אַזוי, אַ מיליטעריש דאָקטער. ער איז פּונקט אנגעקומען פון די טראַפּיקס - זיין פּנים איז טונקל, אָבער דאָס איז נישט דער נאַטירלעך שאָטן פון זיין הויט, ווייַל זיין ריסץ זענען פיל ווייַס. דאָס פּנים איז אָפּגעריסן - דאָך האָט ער אַ סך געליטן און געליטן פון קראַנקייטן. ע ר אי ז געװע ן פארװאונדע ט אי ן דע ר לינקע ר האנ ט — ע ר האלט ן זי ך אומבאװעגנדיק , א ביס ל אומנאטירלעך . וווּ אין די טראַפּיקס קען אַן ענגליש מיליטעריש דאָקטער פאַרטראָגן שוועריקייטן און ווערן ווונדאַד? פון קורס, אין אַפגהאַניסטאַן." דער גאנצער מחשבה האט נישט געדויערט אפילו קײן רגע. און אַזוי איך געזאגט אַז איר געקומען פון אַפגהאַניסטאַן, און איר געווען סאַפּרייזד.

האָלמעס קען עקסטראַקט זייער קליין אינפֿאָרמאַציע פון ​​יעדער שטיק פון זאָגן ינדיווידזשואַלי. ער קען נאָר דערגרייכן זיין מסקנא דורך באַטראַכטן זיי אַלע צוזאַמען. אַן ינטערפּאָלאַטיאָן באַפאַלן אַרבעט סימאַלערלי דורך ונטערזוכן באַוווסט קלאָר טעקסט און סיפערטעקסט פּערז ריזאַלטינג פון דער זעלביקער שליסל. פון יעדער פּאָר זענען יקסטראַקטיד יחיד אַבזערוויישאַנז וואָס לאָזן אַ גענעראַל מסקנא וועגן דעם שליסל צו זיין ציען. די אלע מסקנות זענען אומזיסט און זעהן אויס אומזיסט ביז זיי דערגרייכען מיטאמאל א קריטישע מאסע און פירן צו דער איינציגסטער מעגלעכער מסקנא: ווי נישט צו גלייבן עס איז, מוז עס זיין אמת. נאָך דעם, אָדער דער שליסל איז גילוי, אָדער די דעקריפּטיאָן פּראָצעס ווערט אַזוי ראַפינירט אַז עס קענען זיין רעפּליקייטיד.

זאל ס אילוסטרירן מיט אַ פּשוט בייַשפּיל ווי ינטערפּאָלאַטיאָן אַרבעט. לאָמיר זאָגן, אַז מיר ווילן לייענען דעם פּערזענלעכן טאָגבוך פֿון אונדזער פֿײַנט, באָב. ער ינקריפּט יעדער נומער אין זיין זשורנאַל מיט אַ פּשוט קריפּטאָסיסטעם וואָס ער געלערנט פון אַ אַדווערטייזמאַנט אין דעם זשורנאַל "אַ שפּאָט פון קריפּטאָגראַפי." די סיסטעם אַרבעט ווי דאָס: באָב טשוזיז צוויי נומערן וואָס ער לייקס: и . פון איצט אויף, צו ענקריפּט קיין נומער , עס קאַלקיאַלייץ . פֿאַר בייַשפּיל, אויב באָב אויסדערוויילט и , דעמאָלט דער נומער וועט זיין ינקריפּטיד ווי .

לאמיר זאגן, אז דעם 28טן דעצעמבער האבן מיר באמערקט אז באב קראפט עפעס אין זיין טאגבוך. ווען ער איז פאַרטיק, וועלן מיר עס שטילערהייט אויפנעמען און היטן דעם לעצטען פּאָזיציע:

Date: 235/520

טייערע טאגבוך,

היינט איז געווען א גוטער טאג. דורך 64 הייַנט איך האָבן אַ דאַטע מיט אַליסאַ, וואס וואוינט אין אַ וווינונג 843. איך טאַקע טראַכטן זי קען זיין 26!

זינט מיר זענען זייער ערנסט וועגן נאָכפאָלגן באָב אויף זיין דאַטע (מיר זענען ביידע 15 אין דעם סצענאַר), עס איז קריטיש צו וויסן די דאַטע און אַליס ס אַדרעס. צומ גליק, מיר באַמערקן אַז באָב ס קריפּטאָסיסטעם איז שפּירעוודיק צו אַן ינטערפּאָלאַטיאָן באַפאַלן. מיר קען נישט וויסן и , אָבער מיר וויסן הייַנט ס דאַטע, אַזוי מיר האָבן צוויי קלאָר טעקסט-סיפער טעקסט פּערז. ניימלי, מיר וויסן אַז ענקריפּטיד אין און - בייַ . דאָס איז וואָס מיר וועלן שרייַבן אַראָפּ:

זינט מיר זענען 15 יאר אַלט, מיר וויסן שוין וועגן אַ סיסטעם פון צוויי יקווייזשאַנז מיט צוויי אומבאַקאַנט, וואָס אין דעם סיטואַציע איז גענוג צו געפֿינען и אָן קיין פראבלעמען. יעדער קלאָר טעקסט-סיפערטעקסט פּאָר לייגט אַ קאַנסטריינץ אויף באָב ס שליסל, און די צוויי קאַנסטריינץ צוזאַמען זענען גענוג צו גאָר צוריקקריגן דעם שליסל. אין אונדזער בייַשפּיל די ענטפער איז и (בייַ , אזוי 26 אין דעם טאָגבוך קאָראַספּאַנדז צו די וואָרט 'דער איינער', דאָס איז, "דער זעלביקער איינער" - בעערעך. ליניע).

ינטערפּאָלאַטיאָן אנפאלן זענען, פון קורס, נישט לימיטעד צו אַזאַ פּשוט ביישפילן. יעדער קריפּטאָסיסטעם וואָס ראַדוסאַז צו אַ געזונט-פֿאַרשטאַנען מאַטאַמאַטיקאַל כייפעץ און אַ רשימה פון פּאַראַמעטערס איז אין ריזיקירן פון אַ ינטערפּאָלאַטיאָן באַפאַלן - די מער פאַרשטיייק די כייפעץ, די העכער די ריזיקירן.

נוקאַמערז אָפט באַקלאָגנ זיך אַז קריפּטאָגראַפי איז "די קונסט פון דיזיינינג טינגז ווי מיעס ווי מעגלעך." ינטערפּאָלאַטיאָן אנפאלן זענען מיסטאָמע לאַרגעלי צו באַשולדיקן. באָב קענען אָדער נוצן אַן עלעגאַנט מאַטאַמאַטיקאַל פּלאַן אָדער האַלטן זיין דאַטע מיט אַליס פּריוואַט - אָבער וויי, איר יוזשאַוואַלי קענען נישט האָבן עס ביידע וועגן. דאָס וועט זיין גאָר קלאָר ווען מיר יווענטשאַוואַלי באַקומען צו דער טעמע פון ​​קריפּטאָגראַפי פון ציבור שליסל.

קרייַז פּראָטאָקאָל / דאַונגרייד

אין איצט איר זען מיר (2013), אַ גרופּע פון ​​​​ילוזשאַנז פּרווון צו שווינדלען די פאַרדאָרבן פאַרזיכערונג מאַגנאַט אַרטהור טרעסלער פון זיין גאַנץ מאַזל. צו באַקומען צוטריט צו אַרטהור ס באַנק אקאונט, די ילוזשאַנז מוזן אָדער צושטעלן זיין באַניצער נאָמען און פּאַראָל אָדער צווינגען אים צו דערשייַנען אין מענטש אין דער באַנק און נעמען אָנטייל אין די סכעמע.

ביידע אָפּציעס זענען זייער שווער; די בחורים זענען געוואוינט צו אויפטרעטן אויף דער בינע, און נישט אנטיילנעמען אין אינטעליגענץ אפעראציעס. אַזוי זיי קלייַבן די דריט מעגלעך אָפּציע: זייער אַקאַמפּלאַס רופט די באַנק און פּריטענדז צו זיין אַרטהור. די באנק פרעגט עטליכע פראגעס צו באשטעטיגן די אידענטיטעט, ווי למשל דעם פעטער'ס נאמען און דעם נאמען פונעם ערשטן ליבלינג; אונדזער העלדן אין שטייַגן זיי לייכט עקסטראַקט די אינפֿאָרמאַציע פון ​​אַרטהור ניצן קלוג געזעלשאַפטלעך ינזשעניעריע. פֿון דעם פונט אויף, ויסגעצייכנט פּאַראָל זיכערהייט ניט מער ענינים.

(לויט א שטאטישע לעגענדע וואס מיר האבן פערזענליך באשטעטיגט און באשטעטיגט, האט דער קריפטאגראף אלי ביהם אמאל געטראפען א באנק קאסירער, וואס האט זיך אנגעשטעקט צו שטעלן א זיכערהייט פראגע. ווען דער קאסירער האט געפרעגט דעם נאמען פון זיין מוטערלעך באבע, האט ביהאם אנגעהויבן דיקטירן: “קאפיטאל X, קליין י, דרייַ ... ").

דאָס איז די זעלבע אין קריפּטאָגראַפי, אויב צוויי קריפּטאָגראַפיק פּראָטאָקאָלס זענען געניצט אין פּאַראַלעל צו באַשיצן די זעלבע אַסעט, און איינער איז פיל שוואַך ווי די אנדערע. די ריזאַלטינג סיסטעם ווערט שפּירעוודיק צו אַ קרייַז-פּראָטאָקאָל באַפאַלן, ווו אַ שוואַכער פּראָטאָקאָל איז אַטאַקירט אין סדר צו באַקומען צו די פרייז אָן רירנדיק די שטארקער איינער.

אין עטלעכע קאָמפּלעקס קאַסעס, עס איז נישט גענוג צו נאָר קאָנטאַקט די סערווער ניצן אַ שוואַך פּראָטאָקאָל, אָבער ריקווייערז די ינוואַלאַנטערי אָנטייל פון אַ לאַדזשיטאַמאַט קליענט. דעם קענען זיין אָרגאַניזירט ניצן די אַזוי גערופענע דאַונגרייד באַפאַלן. צו פֿאַרשטיין דעם באַפאַלן, לאָמיר יבערנעמען אַז אונדזער ילוזשאַנז האָבן אַ מער שווער אַרבעט ווי אין דעם פילם. זאל ס יבערנעמען אַז אַ באַנק אָנגעשטעלטער (קאַסירער) און אַרטהור געפּלאָנטערט עטלעכע אַנפאָרסין צושטאנדן, ריזאַלטינג אין די פאלגענדע דיאַלאָג:

בערגלער: העלא? דאָס איז אַרטהור טרעסלער. איך וואָלט ווי צו באַשטעטיק מיין פּאַראָל.

קאַסירער: גרויס. ביטע נעמען אַ קוק אין דיין פערזענלעכע סוד קאָד בוך, בלאַט 28, וואָרט 3. אַלע פאלגענדע אַרטיקלען וועט זיין ינקריפּטיד מיט דעם ספּעציפיש וואָרט ווי דער שליסל. PQJGH. LOTJNAM PGGY MXVRL ZZLQ SRIU HHNMLPPPV…

בערגלער: היי, היי, וואַרטן, וואַרטן. איז דאָס טאַקע נייטיק? קענען מיר נישט נאָר רעדן ווי נאָרמאַל מענטשן?

קאַסירער: איך רעקאָמענדירן נישט צו טאָן דאָס.

בערגלער: איך נאָר ... קוק, איך געהאט אַ געמיין טאָג, אָוקיי? איך בין אַ וויפּ קליענט און איך בין נישט אין די שטימונג צו גראָבן דורך די נאַריש קאָד ביכער.

קאַסירער: פייַן. אויב איר באַשטײט, הער טרעסלער. וואס ווילסטו?

בערגלער: ביטע, איך וואָלט ווי צו שענקען אַלע מיין געלט צו די אַרטהור טרעסלער נאַשאַנאַל וויקטימס פאַנד.

(פּױז).

קאַסירער: איז עס קלאָר איצט. ביטע צושטעלן דיין PIN פֿאַר גרויס טראַנזאַקשאַנז.

בערגלער: מיין וואס?

קאַסירער: אין דיין פערזענלעכע בקשה, טראַנזאַקשאַנז פון דעם גרייס דאַרפן אַ PIN פֿאַר גרויס טראַנזאַקשאַנז. דער קאָד איז געגעבן צו איר ווען איר עפֿענען דיין חשבון.

בערגלער:... איך פאַרפאַלן עס. איז דאָס טאַקע נייטיק? קענסט נישט נאר באשטעטיגן דעם אפמאך?

קאַסירער: ניין. אנטשולדיגט, מיסטער טרעסלער. ווידער, דאָס איז די זיכערהייט מאָס איר געבעטן פֿאַר. אויב איר ווילט, מיר קענען שיקן אַ נייַע PIN קאָד צו דיין בריווקאַסטן.

אונדזער העלדן אָפּלייגן די אָפּעראַציע. זיי אָװערן עטלעכע פֿון טרעסלערס גרויסע טראַנזאַקציעס, האָפנדיק צו הערן דעם PIN; אבער יעדעס מאל וואס דער שמועס ווערט פארוואנדלט אין קאדעד גיהנום איידער מען זאגט עפעס אינטערעסאנט. צום סוף, איין שיין טאָג, דער פּלאַן איז שטעלן אין קאַמף. זיי וואַרטן געדולדיק אויף דעם מאָמענט ווען טרעסלער דאַרף מאַכן אַ גרויסן טראַנסאַקטיאָן איבער די טעלעפאָן, ער קומט אויף די שורה, און דעמאָלט ...

טרעסלער: העלא. איך וואָלט ווי צו פאַרענדיקן אַ ווייַט טראַנסאַקטיאָן, ביטע.

קאַסירער: גרויס. ביטע קוק אין דיין פערזענלעכע סוד קאָד בוך, בלאַט ...

(דער ברעקל דריקט אויף דעם קנעפל; דער קאסירער שטימע ווערט אומפארשטענדליך גערויש).

קאַסירער: - #@$#@$#*@$$@#* וועט זיין ינקריפּטיד מיט דעם וואָרט ווי דער שליסל. AAAYRR PLRQRZ MMNJK LOJBAN…

טרעסלער: אנטשולדיגט, איך האב נישט גאַנץ פֿאַרשטיין. װידער ? אויף וואָס בלאַט? וואָס וואָרט?

קאַסירער: דאָס איז דער בלאַט @#$@#*$)#*#@()#@$(#@*$(#@*.

טרעסלער: וואָס?

קאַסירער: וואָרט נומער צוואַנציק @$#@$#%#$.

טרעסלער: עמעס! שוין גענוג! איר און דיין זיכערהייט פּראָטאָקאָל זענען אַ מין פון צירק. איך וויסן אַז איר קענען נאָר רעדן צו מיר נאָרמאַלי.

קאַסירער: איך רעקאָמענדירן נישט ...

טרעסלער: און איך טאָן ניט רעקאָמענדירן איר צו וויסט מיין צייט. איך טאָן נישט וועלן צו הערן מער וועגן דעם ביז איר פאַרריכטן דיין טעלעפאָן ליניע פּראָבלעמס. קענען מיר פיינאַלייז דעם אָפּמאַך אָדער נישט?

קאַסירער:… יאָ. פייַן. וואס ווילסטו?

טרעסלער: איך וואָלט ווי צו אַריבערפירן $ 20 צו Lord Business Investments, חשבון נומער ...

קאַסירער: איין מינוט, ביטע. עס ס אַ גרויס געשעפט. ביטע צושטעלן דיין PIN פֿאַר גרויס טראַנזאַקשאַנז.

טרעסלער: וואס? טאַקע, פּונקט. 1234 .

דאָ ס אַ דאַונווערד באַפאַלן. די שוואַכער פּראָטאָקאָל "נאָר רעדן גלייַך" איז געווען ענוויזשאַנד ווי אָפּציע אין פאַל פון נויטפאַל. און נאָך דאָ מיר זענען.

איר קען ווונדער ווער אין זייער רעכט מיינונג וואָלט פּלאַן אַ פאַקטיש "זיכער ביז געבעטן אַנדערש" סיסטעם ווי די דיסקרייבד אויבן. אָבער פּונקט ווי אַ פיקשאַנאַל באַנק נעמט ריסקס צו ריטיין קאַסטאַמערז וואָס טאָן ניט ווי קריפּטאָגראַפי, סיסטעמען אין אַלגעמיין אָפט גראַוויטירן צו רעקווירעמענץ וואָס זענען גלייַכגילטיק אָדער אפילו גלייַך פייַנדלעך צו זיכערהייט.

דאָס איז פּונקט וואָס געטראפן מיט די SSLv2 פּראָטאָקאָל אין 1995. די אַמעריקאַנער רעגירונג האָט שוין לאַנג אָנגעהויבן זען קריפּטאָגראַפיע ווי אַ וואָפן וואָס איז בעסט אָפּהאַלטן פון אויסלענדישע און היימישע שונאים. שטיקלעך פון קאָד זענען ינדיווידזשואַלי באוויליקט פֿאַר עקספּאָרט פון די פאַרייניקטע שטאַטן, אָפט מיט די צושטאַנד אַז די אַלגערידאַם איז דיליבראַט וויקאַנד. Netscape, די דעוועלאָפּער פון די מערסט פאָלקס בלעטערער, ​​Netscape Navigator, איז געגעבן דערלויבעניש פֿאַר SSLv2 בלויז מיט די ינכעראַנטלי שפּירעוודיק 512-ביסל RSA שליסל (און 40-ביסל פֿאַר RC4).

אין די סוף פון די מיללענניום, די כּללים האָבן רילאַקסט און אַקסעס צו מאָדערן ענקריפּשאַן געווארן וויידלי בנימצא. אָבער, קלייאַנץ און סערווערס האָבן געשטיצט וויקאַנד "עקספּאָרט" קריפּטאָגראַפי פֿאַר יאָרן רעכט צו דער זעלביקער ינערשאַ וואָס האלט שטיצן פֿאַר קיין לעגאַט סיסטעם. קלייאַנץ האָבן געגלויבט אַז זיי קען טרעפן אַ סערווער וואָס קען נישט שטיצן עפּעס אַנדערש. די סערווערס האבן די זעלבע. דאָך, די SSL פּראָטאָקאָל דיקטייץ אַז קלייאַנץ און סערווערס זאָל קיינמאָל נוצן אַ שוואַך פּראָטאָקאָל ווען אַ בעסער פּראָטאָקאָל איז בנימצא. אבע ר ד י זעלב ע הנחה , אי ז געװע ן פא ר טרעסל ר או ן זײ ן באנק .

די טעאָריע געפונען זיין וועג אין צוויי הויך-פּראָפיל אנפאלן וואָס טרייסלען די זיכערהייט פון די SSL פּראָטאָקאָל אין 2015, ביידע דיסקאַווערד דורך מייקראָסאָפֿט ריסערטשערז און INRIA. ערשטער, דעטאַילס פון די FREAK באַפאַלן זענען גילוי אין פעברואר, נאכגעגאנגען דריי חדשים שפּעטער דורך אן אנדער ענלעך באַפאַלן גערופן Logjam, וואָס מיר וועלן דיסקוטירן אין מער דעטאַל ווען מיר מאַך אויף צו אנפאלן אויף ציבור שליסל קריפּטאָגראַפי.

וואַלנעראַביליטי FREAK (אויך באקאנט ווי "Smack TLS") געקומען צו ליכט ווען ריסערטשערז אַנאַלייזד TLS קליענט / סערווער ימפּלאַמאַנץ און דיסקאַווערד אַ טשיקאַווע זשוק. אין די ימפּלאַמענטיישאַנז, אויב דער קליענט טוט נישט אפילו פרעגן צו נוצן שוואַך אַרויספירן קריפּטאָגראַפי, אָבער דער סערווער נאָך ריספּאַנדז מיט אַזאַ שליסלען, דער קליענט זאגט "אָה געזונט" און סוויטשיז צו אַ שוואַך סייפער סוויט.

אין דער צייט, עקספּאָרט קריפּטאָגראַפי איז וויידלי געהאלטן אַוטדייטיד און אַוועק-לימאַץ, אַזוי די באַפאַלן געקומען ווי אַ גאַנץ קלאַפּ און אַפעקטאַד פילע וויכטיק דאָומיינז, אַרייַנגערעכנט די ווייסע הויז, IRS און NSA זייטלעך. אפילו ערגער, עס טורנס אויס אַז פילע שפּירעוודיק סערווערס האָבן אָפּטימיזעד פאָרשטעלונג דורך ריוזינג די זעלבע שליסלען אלא ווי דזשענערייטינג נייַ אָנעס פֿאַר יעדער סעסיע. דאָס איז געווען מעגלעך, נאָך דאַונגריידינג דעם פּראָטאָקאָל, צו דורכפירן אַ פאַר-קאַמפּיוטיישאַן באַפאַלן: קראַקינג איין שליסל איז פארבליבן לעפיערעך טייַער ($ 100 און 12 שעה אין דער צייט פון ארויסגעבן), אָבער די פּראַקטיש קאָס פון אַטאַקירן די קשר איז באטייטיק רידוסט. עס איז גענוג צו אויסקלייַבן דעם סערווער שליסל אַמאָל און פּלאַצן די ענקריפּשאַן פֿאַר אַלע סאַבסאַקוואַנט קאַנעקשאַנז פֿון דעם מאָמענט אויף.

און איידער מיר גיין אויף, עס איז איין אַוואַנסירטע באַפאַלן וואָס דאַרף זיין דערמאנט ...

אָראַקלע באַפאַלן

מאָקסיע מאַרלינספּיקע מערסט באַוווסט ווי דער פאטער פון די קרייַז-פּלאַטפאָרמע קריפּטאָ מעסידזשינג אַפּ סיגנאַל; אָבער מיר פּערסנאַלי ווי איינער פון זיין ווייניקער-באקאנט ינאָווויישאַנז - פּרינציפּ פון קריפּטאָגראַפיק פאַרמישפּעטן (קריפּטאָגראַפיק פאַרמישפּעטן פּרינציפּ). צו פּאַראַפראַז אַ ביסל, מיר קענען זאָגן דאָס: "אויב דער פּראָטאָקאָל פּערפאָרמז קיין פּערפאָרמז אַ קריפּטאָגראַפיק אָפּעראַציע אויף אַ אָנזאָג פון אַ פּאַטענטשאַלי בייזע מקור און ביכייווז דיפערענטלי דיפּענדינג אויף די רעזולטאַט, עס איז דומד." אָדער אין אַ שאַרפּער פאָרעם: "דו זאלסט נישט נעמען אינפֿאָרמאַציע פון ​​די פייַנט פֿאַר פּראַסעסינג, און אויב איר האָבן צו, בייַ מינדסטער טאָן ניט ווייַזן די רעזולטאַט."

לאָמיר איבערלאָזן באַפער איבערפלוסן, באַפֿעלן אינדזשעקטן, וכדומה; זיי זענען אויסער דעם פאַרנעם פון דעם דיסקוסיע. הילעל פון די "פאַרמישפּעטן פּרינציפּ" פירט צו ערנסט קריפּטאָגראַפי כאַקס רעכט צו דעם פאַקט אַז דער פּראָטאָקאָל ביכייווז פּונקט ווי דערוואַרט.

ווי אַ ביישפּיל, לאָמיר נעמען אַ פיקטישאַס פּלאַן מיט אַ שפּירעוודיק סאַבסטיטושאַן סייפער, און דאַן באַווייַזן אַ מעגלעך באַפאַלן. כאָטש מיר האָבן שוין געזען אַן באַפאַלן אויף אַ סאַבסטיטושאַן סיפער ניצן אָפטקייַט אַנאַליסיס, דאָס איז נישט בלויז "אן אנדער וועג צו ברעכן די זעלבע סיפער." אויף די פאַרקערט, אָראַקלע אנפאלן זענען אַ פיל מער מאָדערן דערפינדונג, אָנווענדלעך צו פילע סיטואַטיאָנס ווו אָפטקייַט אַנאַליסיס פיילז, און מיר וועלן זען אַ דעמאַנסטריישאַן פון דעם אין דער ווייַטער אָפּטיילונג. דא קלײַבט מען אויס דעם פּשוטן ציפער נאָר כּדי צו מאַכן דעם בײַשפּיל קלאָרער.

אַזוי אַליס און באָב יבערגעבן מיט אַ פּשוט סאַבסטיטושאַן סייפער מיט אַ שליסל באקאנט בלויז צו זיי. זיי זענען זייער שטרענג וועגן די לענג פון אַרטיקלען: זיי זענען פּונקט 20 אותיות לאַנג. אַזוי זיי מסכים אַז אויב עמעצער וויל צו שיקן אַ קירצער אָנזאָג, זיי זאָל לייגן עטלעכע באָק טעקסט צו די סוף פון די אָנזאָג צו מאַכן עס פּונקט 20 אותיות. נאָך עטלעכע דיסקוסיע, זיי באַשלאָסן אַז זיי וועלן בלויז אָננעמען די פאלגענדע באָק טעקסטן: a, bb, ccc, dddd וכו' אזוי איז באקאנט א באק טעקסט פון יעדע פארלאנגט לענג.

ווען אַליס אָדער באָב באַקומען אַ אָנזאָג, זיי ערשטער קאָנטראָלירן אַז דער אָנזאָג איז די ריכטיק לענג (20 אותיות) און אַז די סאַפיקס איז די ריכטיק באָק טעקסט. אויב דאָס איז נישט דער פאַל, זיי ריספּאַנד מיט אַ צונעמען טעות אָנזאָג. אויב די טעקסט לענג און באָק טעקסט זענען גוט, דער באַקומער לייענט די אָנזאָג זיך און סענדז אַ ינקריפּטיד ענטפער.

בעשאַס די באַפאַלן, די אַטאַקער ימפּערסאַנייץ באָב און סענדז שווינדל אַרטיקלען צו אַליס. די אַרטיקלען זענען פולשטענדיק ומזין - דער אַטאַקער האט נישט דעם שליסל, און דעריבער קען נישט פאָרשן אַ מינינגפאַל אָנזאָג. אָבער זינט דער פּראָטאָקאָל ווייאַלייץ די פאַרמישפּעטן פּרינציפּ, אַ אַטאַקער קענען נאָך טראַפּ אַליס אין ריווילינג די שליסל אינפֿאָרמאַציע, ווי געוויזן אונטן.

בערגלער: PREWF ZHJKL MMMN. LA

אַליס: אומגילטיק באָק טעקסט.

בערגלער: PREWF ZHJKL MMMN. LB

אַליס: אומגילטיק באָק טעקסט.

בערגלער: PREWF ZHJKL MMMN. LC

אַליס: ILCT? TLCT RUWO PUT KCAW CPS OWPOW!

דער בערגלער האט קיין געדאַנק וואָס אַליס נאָר געזאגט, אָבער הערות אַז דער סימבאָל C מוזן גלייַכן a, זינט אַליס האָט אָנגענומען דעם באָק טעקסט.

בערגלער: REWF ZHJKL MMMN. LAA

אַליס: אומגילטיק באָק טעקסט.

בערגלער: REWF ZHJKL MMMN. LBB

אַליס: אומגילטיק באָק טעקסט.

נאָך אַ נומער פון פרווון ...

בערגלער: REWF ZHJKL MMMN. LGG

אַליס: אומגילטיק באָק טעקסט.

בערגלער: REWF ZHJKL MMMN. LHH

אַליס: TLQO JWCRO FQAW SUY LCR C OWQXYJW. IW PWWR TU TCFA CHUYT TLQO JWFCTQUPOLQZ.

ווידער, דער אַטאַקער האט קיין געדאַנק וואָס אַליס פּונקט געזאגט, אָבער הערות אַז ה מוזן גלייַכן ב זינט אַליס אנגענומען דעם באָק טעקסט.

און אַזוי אויף ביז דער אַטאַקער ווייסט די טייַטש פון יעדער כאַראַקטער.

אין ערשטער בליק, דער אופֿן ריזעמבאַלז אַ אויסדערוויילט קלאָר טעקסט באַפאַלן. אין די סוף, די אַטאַקער סאַלעקץ די סיפער טעקסטן, און די סערווער אָובידיאַנטלי פּראַסעסאַז זיי. דער הויפּט חילוק וואָס מאכט די אנפאלן ווייאַבאַל אין דער עמעס וועלט איז אַז דער אַטאַקער טוט נישט דאַרפֿן אַקסעס צו די פאַקטיש טראַנסקריפּט - אַ סערווער ענטפער, אפילו איינער ווי אומשולדיק ווי "ינוואַליד באָק טעקסט," איז גענוג.

בשעת דעם באַזונדער באַפאַלן איז ינסטראַקטיוו, טאָן ניט באַקומען צו כאַנגגינג אויף די ספּעסיפיקס פון די "דאַמי טעקסט" סכעמע, די ספּעציפיש קריפּטאָסיסטעם געניצט אָדער די פּינטלעך סיקוואַנס פון אַרטיקלען געשיקט דורך די אַטאַקער. די גרונט געדאַנק איז ווי אַליס ריאַקץ דיפערענטלי באזירט אויף די פּראָפּערטיעס פון די קלאָר טעקסט, און טוט דאָס אָן וועראַפייינג אַז די קאָראַספּאַנדינג סיפערטעקסט פאקטיש געקומען פון אַ טראַסטיד פּאַרטיי. אזוי, אַליס אַלאַוז די אַטאַקער צו קוועטשן סוד אינפֿאָרמאַציע פון ​​איר ענטפֿערס.

עס איז אַ פּלאַץ וואָס קענען זיין פארענדערט אין דעם סצענאַר. די סימבאָלס וואָס אַליס ריאַקץ צו, אָדער די זייער חילוק אין איר נאַטור, אָדער אפילו די קריפּטאָסיסטעם געניצט. אבער דער פּרינציפּ וועט בלייַבן דער זעלביקער, און די באַפאַלן ווי אַ גאַנץ וועט בלייַבן ווייאַבאַל אין איין אָדער אנדערן פאָרעם. די גרונט ימפּלאַמענטיישאַן פון דעם באַפאַלן געהאָלפֿן ופדעקן עטלעכע זיכערהייט באַגז, וואָס מיר וועלן קוקן אין באַלד; אבער קודם איז דא עטליכע טעארעטישע לעקציעס צו לערנען. ווי צו נוצן דעם פיקטישאַס "אַליס שריפט" אין אַ באַפאַלן וואָס קענען אַרבעטן אויף אַ פאַקטיש מאָדערן סיפער? איז דאָס אפילו מעגלעך, אפילו אין טעאָריע?

אין 1998, די שווייצער קריפּטאָגראַף דניאל בלייטשענבאַטשער האט געענטפערט דעם קשיא אַפערמאַטיוו. ער דעמאַנסטרייטיד אַן אָראַקלע באַפאַלן אויף די וויידלי געוויינט ציבור שליסל קריפּטאָסיסטעם RSA, ניצן אַ ספּעציפיש אָנזאָג סכעמע. אין עטלעכע RSA ימפּלאַמאַנץ, דער סערווער ריספּאַנדז מיט פאַרשידענע טעות אַרטיקלען דיפּענדינג אויף צי די פּלאַינטעקסט גלייַכן די סכעמע אָדער נישט; דאָס איז געווען גענוג צו דורכפירן די באַפאַלן.

פיר יאר שפּעטער, אין 2002, דער פראנצויזיש קריפּטאָגראַף סערגע וואַודנייַ דעמאַנסטרייטיד אַן אָראַקאַל באַפאַלן כּמעט יידעניקאַל צו די דיסקרייבד אין די אַליס סצענאַר אויבן - אַחוץ אַז אַנשטאָט פון אַ פיקטישאַס סיפער, ער צעבראכן אַ גאַנץ רעספּעקטאַבאַל קלאַס פון מאָדערן סיפערס וואָס מענטשן זענען פאקטיש געניצט. ספּעציעל, Vaudenay ס באַפאַלן טאַרגאַץ פאַרפעסטיקט אַרייַנשרייַב גרייס סיפערס ("בלאָק סיפערס") ווען זיי זענען געניצט אין די אַזוי גערופענע "CBC ענקריפּשאַן מאָדע" און מיט אַ זיכער פאָלקס וואַטן סכעמע, בייסיקלי עקוויוואַלענט צו דער אין די אַליס סצענאַר.

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

ונטער מיר צושטעלן אַ מער דיטיילד באַשרייַבונג פון די Vaudenay און Kelsey אנפאלן (מיר וועלן געבן אַ מער דיטיילד באַשרייַבונג פון די Bleichenbacher באַפאַלן ווען מיר מאַך אויף צו אנפאלן אויף ציבור שליסל קריפּטאָגראַפי). טראָץ אונדזער בעסטער השתדלות, דער טעקסט ווערט עפּעס טעכניש; אַזוי אויב די אויבן איז גענוג פֿאַר איר, האָפּקען די ווייַטער צוויי סעקשאַנז.

וואָדענע ס באַפאַלן

צו פֿאַרשטיין די Vaudenay באַפאַלן, מיר ערשטער דאַרפֿן צו רעדן אַ ביסל מער וועגן בלאָק סיפערס און ענקריפּשאַן מאָדעס. א "בלאָק סיפער" איז, ווי דערמאנט, אַ סייפער וואָס נעמט אַ שליסל און אַ אַרייַנשרייַב פון אַ זיכער פאַרפעסטיקט לענג ("בלאָק לענג") און פּראָדוצירן אַ ינקריפּטיד בלאָק פון דער זעלביקער לענג. בלאָק סיפערס זענען וויידלי געניצט און געהאלטן לעפיערעך זיכער. די איצט ויסגעדינט DES, געהאלטן דער ערשטער מאָדערן סיפער, איז געווען אַ בלאָק סיפער. ווי דערמאנט אויבן, די זעלבע איז אמת פֿאַר AES, וואָס איז וויידלי געניצט הייַנט.

צום באַדויערן, בלאָק סיפערס האָבן איין גלערינג שוואַכקייַט. די טיפּיש בלאָק גרייס איז 128 ביץ, אָדער 16 אותיות. דאָך, מאָדערן קריפּטאָגראַפי ריקווייערז ארבעטן מיט גרעסערע אַרייַנשרייַב דאַטן, און דאָס איז ווו ענקריפּשאַן מאָדעס קומען אין שפּיל. ענקריפּשאַן מאָדע איז יסענשאַלי אַ כאַק: עס איז אַ וועג צו עפעס צולייגן אַ בלאָק סייפער וואָס בלויז אַקסעפּץ אַרייַנשרייַב פון אַ זיכער גרייס צו אַרייַנשרייַב פון אַ אַרביטראַריש לענג.

Vodene ס באַפאַלן איז פאָוקיסט אויף די פאָלקס CBC (Cipher Block Chaining) מאָדע פון ​​אָפּעראַציע. די באַפאַלן באהאנדלט די אַנדערלייינג בלאָק סיפער ווי אַ מאַדזשיקאַל, ימפּרעגנאַבאַל שוואַרץ קעסטל און גאָר בייפּאַסיז זייַן זיכערהייט.

דאָ איז אַ דיאַגראַמע וואָס ווייזט ווי CBC מאָדע אַרבעט:

די סערקאַלד פּלוס סיגנאַפייז די XOR (ויסשליסיק OR) אָפּעראַציע. פֿאַר בייַשפּיל, די רגע בלאָק פון סיפערטעקסט איז באקומען:

1. דורך דורכפירן אַן XOR אָפּעראַציע אויף די רגע קלאָר טעקסט בלאָק מיט דער ערשטער סיפערטעקסט בלאָק.
2. ענקריפּטינג די ריזאַלטינג בלאָק מיט אַ בלאָק סייפער ניצן אַ שליסל.

זינט CBC מאכט אַזאַ שווער נוצן פון די ביינערי XOR אָפּעראַציע, לאָזן אונדז נעמען אַ מאָמענט צו צוריקרופן עטלעכע פון ​​​​זייַן פּראָפּערטיעס:

• אידעמאָטענסי:
• קאָממוטאַטיוויטי:
• אַססאָסיאַטיוויטי:
• זיך-ריווערסאַביליטי:
• ביטע גרייס: בייט n פון = (ביטע n פון ) (ביטע n פון )

טיפּיקאַללי, די פּראָפּערטיעס ימפּלייז אַז אויב מיר האָבן אַ יקווייזשאַן מיט XOR אַפּעריישאַנז און איינער אומבאַקאַנט, עס קענען זיין סאַלווד. פֿאַר בייַשפּיל, אויב מיר וויסן אַז מיט די אומבאַקאַנט און באַרימט и , דעמאָלט מיר קענען פאַרלאָזנ אויף די אַפאָרמענשאַנד פּראָפּערטיעס אויבן צו סאָלווע די יקווייזשאַן פֿאַר . דורך אַפּלייינג XOR אויף ביידע זייטן פון די יקווייזשאַן מיט , מיר באַקומען . דאָס אַלץ וועט זיין זייער באַטייַטיק אין אַ מאָמענט.

עס זענען צוויי מינערווערטיק דיפעראַנסיז און איין הויפּט חילוק צווישן אונדזער אַליס סצענאַר און Vaudenay ס באַפאַלן. צוויי קליינע:

• אין דעם שריפט, אַליס דערוואַרט קלאָר טעקסטן צו ענדיקן מיט די אותיות a, bb, ccc און אזוי ווייטער. אין די וואָדענע באַפאַלן, די קאָרבן אַנשטאָט יקספּעקץ אַז די פּלאַינטעקסץ וועט סוף N מאל מיט די N בייט (דאָס איז, העקסאַדעסימאַל 01 אָדער 02 02, אָדער 03 03 03, און אַזוי אויף). דאָס איז בלויז אַ קאָסמעטיק חילוק.
• אין די אַליס סצענאַר, עס איז גרינג צו זאָגן צי אַליס האט אנגענומען דעם אָנזאָג דורך די ענטפער "פאַלש באָק טעקסט." אין וואָדענע ס באַפאַלן, מער אַנאַליסיס איז פארלאנגט און גענוי ימפּלאַמענטיישאַן אויף די קאָרבן ס זייַט איז וויכטיק; אבער צוליב קורצקייט, לאמיר עס נעמען פאר א געוויס, אז די דאזיקע אנאליז איז נאך מעגליך.

הויפּט חילוק:

• זינט מיר זענען נישט ניצן די זעלבע קריפּטאָסיסטעם, די שייכות צווישן די אַטאַקער-קאַנטראָולד סיפערטעקסט ביטעס און די סיקריץ (שליסל און קלאָר טעקסט) וועט דאָך זיין אַנדערש. דעריבער, דער אַטאַקער וועט האָבן צו נוצן אַ אַנדערש סטראַטעגיע ווען קריייטינג סייפער טעקסטן און ינטערפּריטינג סערווער רעספּאָנסעס.

דער הויפּט חילוק איז די לעצט שטיק פון די רעטעניש צו פֿאַרשטיין די Vaudenay באַפאַלן, אַזוי לאָזן אונדז נעמען אַ מאָמענט צו טראַכטן וועגן וואָס און ווי אַ אָראַקלע באַפאַלן אויף CBC קענען זיין מאָונטעד אין דער ערשטער אָרט.

רעכן מיר באַקומען אַ CBC סיפערטעקסט פון 247 בלאַקס, און מיר וועלן צו דעקריפּט עס. מיר קענען שיקן שווינדל אַרטיקלען צו די סערווער, פּונקט ווי מיר קען שיקן שווינדל אַרטיקלען צו אַליס פריער. דער סערווער וועט דעקריפּט די אַרטיקלען פֿאַר אונדז, אָבער וועט נישט ווייַזן די דעקריפּטיאָן - אַנשטאָט, ווידער, ווי מיט אַליס, דער סערווער וועט באַריכט בלויז איין ביסל פון אינפֿאָרמאַציע: צי די פּלאַינטעקסט האט גילטיק וואַטן אָדער נישט.

באַטראַכטן אַז אין אַליס ס סצענאַר מיר האָבן די פאלגענדע באציונגען:

$$display$$text{SIMPLE_SUBSTITUTION}(טעקסט{סיפערטעקסט},טעקסט{שליסל}) = טעקסט{פּלאַינטעקסט}$$display$$

זאל ס רופן דעם "אַליס ס יקווייזשאַן." מיר האבן קאנטראלירט דעם ציפערטעקסט; דער סערווער (אַליס) ליקט ווייג אינפֿאָרמאַציע וועגן די באקומען קלאָר טעקסט; און דאָס האָט אונדז דערלויבט צו אַרויספירן אינפֿאָרמאַציע וועגן דעם לעצטן פאַקטאָר - דעם שליסל. דורך אַנאַלאַדזשי, אויב מיר קענען געפֿינען אַזאַ אַ קשר פֿאַר די CBC שריפט, מיר קען זיין ביכולת צו עקסטראַקט עטלעכע סוד אינפֿאָרמאַציע דאָרט אויך.

צומ גליק, עס זענען טאַקע שייכות וואָס מיר קענען נוצן. באַטראַכטן די רעזולטאַט פון די לעצט רופן צו דעקריפּט אַ בלאָק סיפער און אָנווייַזן דעם רעזולטאַט ווי . מיר אויך דערמאָנען בלאַקס פון קלאָר טעקסט און סיפערטעקסט בלאַקס . קוק ווידער אויף די CBC דיאַגראַמע און באַמערקן וואָס כאַפּאַנז:

לאָמיר רופן דעם די "CBC יקווייזשאַן."

אין אַליס ס סצענאַר, דורך מאָניטאָרינג די סיפערטעקסט און היטן די קאָראַספּאַנדינג קלאָר טעקסט רינען, מיר זענען ביכולת צו אָנקלאַפּן אַ באַפאַלן וואָס ריקאַווערד די דריט טערמין אין די יקווייזשאַן - דער שליסל. אין די CBC סצענאַר, מיר אויך מאָניטאָר די סיפערטעקסט און אָבסערווירן אינפֿאָרמאַציע ליקס אויף די קאָראַספּאַנדינג קלאָר טעקסט. אויב די אַנאַלאַדזשי האלט, מיר קענען באַקומען אינפֿאָרמאַציע וועגן .

זאל ס יבערנעמען מיר טאַקע געזונט , וואס דען ? נו, מיר קענען דרוקן די גאנצע לעצטע בלאָק פון קלאָר טעקסט אין אַמאָל (), פשוט דורך אַרייַן (וואָס מיר האָבן) און
באקומען אין די CBC יקווייזשאַן.

איצט אַז מיר זענען אָפּטימיסטיש וועגן די קוילעלדיק פּלאַן פון אַטאַק, עס איז צייט צו רעכענען די דעטאַילס. ביטע באַצאָלן ופמערקזאַמקייַט צו פּונקט ווי קלאָר טעקסט אינפֿאָרמאַציע איז ליקט אויף די סערווער. אין אַליס ס שריפט, די רינען איז פארגעקומען ווייַל אַליס וואָלט נאָר ריספּאַנד מיט די ריכטיק אָנזאָג אויב $inline$text{SIMPLE_SUBSTITUTION}(טעקסט{סיפערטעקסט},טעקסט{קיי})$ינלינע$ האָט זיך געענדיקט מיט דער שורה a (אָדער bb, און אזוי ווייטער, אבער די שאנסן אז די דאזיקע באדינגונגען זאלן ווערן ארויסגעברענגט צופעליק זענען געווען זייער קליין). ענלעך צו CBC, דער סערווער אַקסעפּץ די וואַטן אויב און בלויז אויב ענדס אין העקסאַדעצימאַל 01. אַזוי לאָמיר פּרוּווט דעם זעלבן קונץ: שיקט שווינדלדיקע ציפער טעקסטן מיט אונדזער אייגענע שווינדלע ווערטן ביז דער סערווער אַקסעפּץ די פילונג.

ווען דער סערווער אַקסעפּץ אַ וואַטן פֿאַר איינער פון אונדזער שווינדל אַרטיקלען, דאָס מיטל אַז:

איצט מיר נוצן די בייט-ביטע XOR פאַרמאָג:

מיר וויסן די ערשטער און דריט טערמינען. און מיר האָבן שוין געזען אַז דאָס אַלאַוז אונדז צו צוריקקריגן די רוען טערמין - די לעצטע בייט פון :

דאָס אויך גיט אונדז די לעצטע בייט פון די לעצט קלאָר טעקסט בלאָק דורך די CBC יקווייזשאַן און די בייט-ביי-ביטע פאַרמאָג.

מי ר האב ן דא ם געקענ ט איבערלאז ן או ן זי ך צופריד ן װא ס מי ר האב ן דורכגעפיר ט א אטא ק אוי ף א טעארעטיש ן שטארק ן ציפערן . אָבער אין פאַקט, מיר קענען טאָן פיל מער: מיר קענען אַקשלי צוריקקריגן אַלע די טעקסט. דאס פארלאנגט א קונץ וואס איז נישט געווען אין אליס'ס ארגינעלע שריפט און איז נישט פארלאנגט פאר די אראקל אטאקע, אבער עס איז נאך ווערט צו לערנען.

צו פֿאַרשטיין עס, ערשטער טאָן אַז דער רעזולטאַט פון די רעזולטאַט פון די ריכטיק ווערט פון די לעצטע בייט איז מיר האָבן אַ נייַע פיייקייַט. איצט, ווען פאָרדזשינג סיפערטעקסט, מיר קענען מאַניפּולירן די לעצטע בייט פון די קאָראַספּאַנדינג קלאָר טעקסט. ווידער, דאָס איז שייך צו די CBC יקווייזשאַן און די בייט-ביי-ביטע פאַרמאָג:

זינט מיר איצט וויסן די רגע טערמין, מיר קענען נוצן אונדזער קאָנטראָל איבער דער ערשטער צו קאָנטראָלירן די דריט. מיר פשוט רעכענען:

מיר קען נישט טאָן דאָס פריער ווייַל מיר האָבן נישט די לעצטע בייט נאָך .

ווי וועט דאָס אונדז העלפן? רעכן אַז מיר איצט מאַכן אַלע סייפער טעקסטן אַזוי אַז אין די קאָראַספּאַנדינג קלאָר טעקסטן די לעצטע בייט איז גלייַך צו 02. דער סערווער איצט בלויז אַקסעפּץ וואַטן אויב די קלאָר טעקסט ענדס מיט 02 02. זינט מיר קערעקטאַד די לעצטע בייט, דאָס וועט פּאַסירן נאָר אויב די פּענאַלטאַמאַט בייט פון די פּלאַינטעקסט איז אויך 02. מיר האַלטן שיקט שווינדל סיפערטעקסט בלאַקס, טשאַנגינג די פּענאַלטאַמאַט בייט, ביז דער סערווער אַקסעפּץ די וואַטן פֿאַר איינער פון זיי. אין דעם פאַל מיר באַקומען:

און מיר ומקערן די לעצטע בייט פּונקט ווי די לעצטע איז געווען געזונט. מיר פאָרזעצן אין דער זעלביקער גייסט: מיר ריכטיק די לעצטע צוויי ביטעס פון די קלאָר טעקסט צו 03 03, מיר איבערחזרן דעם באַפאַלן פֿאַר די דריט בייט פון די סוף און אַזוי אויף, לעסאָף גאָר ריסטאָרינג .

וואָס וועגן די רעשט פון די טעקסט? ביטע טאָן אַז די ווערט איז פאקטיש $ינלינע$טעקסט{BLOCK_DECRYPT}(טעקסט{שליסל},C_{247})$אינליין$. מיר קענען שטעלן קיין אנדערע בלאָק אַנשטאָט , און די באַפאַלן וועט נאָך זיין געראָטן. אין פאַקט, מיר קענען בעטן דעם סערווער צו טאָן $inline$text{BLOCK_DECRYPT}$inline$ פֿאַר קיין דאַטן. אין דעם פונט, די שפּיל איז איבער - מיר קענען דעקריפּט קיין סיפערטעקסט (קוק נאָך אַ קוק אין די CBC דעקריפּטיאָן דיאַגראַמע צו זען דעם; און טאָן אַז די IV איז עפנטלעך).

דעם באַזונדער אופֿן פיעסעס אַ קריטיש ראָלע אין די אָראַקלע באַפאַלן וואָס מיר וועלן טרעפן שפּעטער.

קעלסי ס באַפאַלן

אונדזער קאַנדזשעניאַל יוחנן קעלסיי געלייגט די פּרינסאַפּאַלז אונטער פילע מעגלעך אנפאלן, ניט נאָר די דעטאַילס פון אַ ספּעציפיש באַפאַלן אויף אַ ספּעציפיש סיפער. זיין 2002 אַרטיקל פון יאָר איז אַ לערנען פון מעגלעך אנפאלן אויף ענקריפּטיד קאַמפּרעסט דאַטן. צי האָט איר טראַכטן אַז די אינפֿאָרמאַציע אַז די דאַטן איז קאַמפּרעסט איידער ענקריפּשאַן איז נישט גענוג צו דורכפירן אַן באַפאַלן? עס קומט אויס אַז ס'איז גענוג.

דעם חידוש רעזולטאַט איז רעכט צו צוויי פּרינציפּן. ערשטער, עס איז אַ שטאַרק קאָראַליישאַן צווישן די לענג פון די קלאָר טעקסט און די לענג פון די סיפערטעקסט; פֿאַר פילע סיפערס פּינטלעך יקוואַלאַטי. צווייטנס, ווען קאַמפּרעשאַן איז דורכגעקאָכט, עס איז אויך אַ שטאַרק קאָראַליישאַן צווישן די לענג פון די קאַמפּרעסט אָנזאָג און די גראַד פון "נויזינעסס" פון די קלאָר טעקסט, דאָס איז די פּראָפּאָרציע פון ​​ניט-ריפּיטינג אותיות (די טעכניש טערמין איז "הויך ענטראָפּי" ).

צו זען דעם פּרינציפּ אין קאַמף, באַטראַכטן צוויי קלאָר טעקסטן:

קלאָר טעקסט 1: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

קלאָר טעקסט 2: ATVXCAGTRSVPTVVULSJQHGEYCMQPCRQBGCYIXCFJGJ

זאל ס יבערנעמען ביידע פּלאַינטעקסץ זענען קאַמפּרעסט און דעמאָלט ינקריפּטיד. איר באַקומען צוויי ריזאַלטינג סיפערטעקסט און איר מוזן טרעפן וואָס סיפערטעקסט שוועבעלעך צו וואָס קלאָר טעקסט:

סיפערטעקסט 1: PVOVEYBPJDPVANEAWVGCIUWAABCIYIKOOURMYDTA

סיפערטעקסט 2: DWKJZXYU

דער ענטפער איז קלאָר. צווישן די קלאָר טעקסטן, נאָר קלאָר טעקסט 1 קען זיין קאַמפּרעסט אין די קנאַפּ לענג פון די צווייטע סיפערטעקסט. מיר פיגיערד דאָס אָן וויסן עפּעס וועגן די קאַמפּרעשאַן אַלגערידאַם, די ענקריפּשאַן שליסל אָדער אפילו די סיפער זיך. קאַמפּערד צו די כייעראַרקי פון מעגלעך קריפּטאָגראַפיק אנפאלן, דאָס איז אַ מין פון משוגע.

קעלסי ווייזט ווייטער אויף אז אונטער געוויסע אומגעווענליכע אומשטענדן קען מען אויך נוצן דעם פרינציפ צו דורכפירן אן אראקל אטאקע. אין באַזונדער, עס באשרייבט ווי אַ אַטאַקער קענען צוריקקריגן דעם סוד קלאָר טעקסט אויב ער קענען צווינגען די סערווער צו ענקריפּט די פאָרעם דאַטן (די קלאָר טעקסט נאכגעגאנגען דורך בשעת ער איז אין קאָנטראָל און קענען עפעס קאָנטראָלירן די לענג פון די ינקריפּטיד רעזולטאַט.

ווידער, ווי אנדערע אָראַקלע אנפאלן, מיר האָבן די שייכות:

ווידער, מיר קאָנטראָלירן איין טערמין (), מיר זען אַ קליין רינען פון אינפֿאָרמאַציע וועגן אן אנדער מיטגליד (סיפערטעקסט) און פּרובירן צו צוריקקריגן די לעצטע (פּלאַינט טעקסט). טראָץ די אַנאַלאַדזשי, דאָס איז אַ ביסל ומגעוויינטלעך סיטואַציע קאַמפּערד מיט אנדערע אָראַקלע אנפאלן וואָס מיר האָבן געזען.

צו אילוסטרירן ווי אַזאַ אַ באַפאַלן קען אַרבעטן, לאָמיר נוצן אַ פיקטישאַס קאַמפּרעשאַן סכעמע וואָס מיר נאָר האָבן געפֿונען: TOYZIP. עס קוקט פֿאַר שורות פון טעקסט וואָס האָבן ארויס פריער אין דעם טעקסט און ריפּלייסיז זיי מיט דריי אָרטהאָלדער ביטעס וואָס אָנווייַזן ווו צו געפֿינען אַ פריער בייַשפּיל פון די שורה און ווי פילע מאָל עס איז דאָרט. למשל, די שורה helloworldhello קענען זיין קאַמפּרעסט אין helloworld[00][00][05] 13 ביטעס לאַנג קאַמפּערד צו די אָריגינעל 15 ביטעס.

רעכן אַ אַטאַקער פרוווט צו צוריקקריגן די קלאָר טעקסט פון אַ פאָרעם password=..., ווו די פּאַראָל זיך איז אומבאַקאַנט. לויט Kelsey ס באַפאַלן מאָדעל, אַ אַטאַקער קען בעטן דעם סערווער צו קאָמפּרעס און דערנאָך ענקריפּט פאָרעם אַרטיקלען (פּליין טעקסט נאכגעגאנגען דורך ), וואו  - פריי טעקסט. ווען דער סערווער איז פאַרטיק ארבעטן, עס ריפּאָרץ די לענג פון די רעזולטאַט. די באַפאַלן גייט ווי דאָס:

בערגלער: ביטע קאָמפּרעס און ענקריפּט דעם קלאָר טעקסט אָן קיין וואַטן.

סערווער: רעזולטאַט לענג 14.

בערגלער: ביטע קאָמפּרעס און ענקריפּט די קלאָר טעקסט צו וואָס איז אַפּפּענדעד password=a.

סערווער: רעזולטאַט לענג 18.

די קראַקער הערות: [אָריגינעל 14] + [דריי ביטעס וואָס ריפּלייסט password=] + a

בערגלער: ביטע קאָמפּרעס און ענקריפּט דעם קלאָר טעקסט צו וואָס איז צוגעגעבן password=b.

סערווער: רעזולטאַט לענג 18.

בערגלער: ביטע קאָמפּרעס און ענקריפּט דעם קלאָר טעקסט צו וואָס איז צוגעגעבן password=с.

סערווער: רעזולטאַט לענג 17.

די קראַקער הערות: [אָריגינעל 14] + [דריי ביטעס וואָס ריפּלייסט password=c]. דאָס אַסומז אַז דער אָריגינעל קלאָר טעקסט כּולל די שטריקל password=c. אַז איז, די פּאַראָל הייבט מיט אַ בריוו c

בערגלער: ביטע קאָמפּרעס און ענקריפּט דעם קלאָר טעקסט צו וואָס איז צוגעגעבן password=сa.

סערווער: רעזולטאַט לענג 18.

די קראַקער הערות: [אָריגינעל 14] + [דריי ביטעס וואָס ריפּלייסט password=с] + a

בערגלער: ביטע קאָמפּרעס און ענקריפּט דעם קלאָר טעקסט צו וואָס איז צוגעגעבן password=сb.

סערווער: רעזולטאַט לענג 18.

(... עטלעכע מאָל שפּעטער ...)

בערגלער: ביטע קאָמפּרעס און ענקריפּט דעם קלאָר טעקסט צו וואָס איז צוגעגעבן password=со.

סערווער: רעזולטאַט לענג 17.

די קראַקער הערות: [אָריגינעל 14] + [דריי ביטעס וואָס ריפּלייסט password=co]. ניצן די זעלבע לאָגיק, די אַטאַקער קאַנקלוזיז אַז די פּאַראָל הייבט מיט די אותיות co

און אַזוי אויף ביז די גאנצע פּאַראָל איז געזונט.

די לייענער וואָלט זיין מוחל פֿאַר טראכטן אַז דאָס איז אַ ריין אַקאַדעמיק געניטונג און אַז אַזאַ אַ באַפאַלן סצענאַר וואָלט קיינמאָל אויפשטיין אין די פאַקטיש וועלט. וויי, ווי מיר וועלן באַלד זען, עס איז בעסער נישט צו געבן אַרויף אויף קריפּטאָגראַפי.

סאָרט וואַלנעראַביליטיז: פאַרברעכן, פּודל, דראָוון

צום סוף, נאָך לערנען די טעאָריע אין דעטאַל, מיר קענען זען ווי די טעקניקס זענען געווענדט אין פאַקטיש-לעבן קריפּטאָגראַפיק אנפאלן.

פאַרברעכן

אויב די באַפאַלן איז אַימעד בייַ די בלעטערער און נעץ פון די קאָרבן, עטלעכע וועט זיין גרינגער און עטלעכע וועט זיין מער שווער. פֿאַר בייַשפּיל, עס איז גרינג צו זען די פאַרקער פון די קאָרבן: נאָר זיצן מיט אים אין דער זעלביקער קאַפע מיט וויפי. פֿאַר דעם סיבה, פּאָטענציעל וויקטימס (ד"ה אַלעמען) זענען בכלל אַדווייזד צו נוצן אַ ינקריפּטיד קשר. עס וועט זיין מער שווער, אָבער נאָך מעגלעך, צו מאַכן הטטפּ ריקוועס אויף ביכאַף פון די קאָרבן צו עטלעכע דריט-פּאַרטיי פּלאַץ (למשל, Google). דער אַטאַקער מוזן צוציען די קאָרבן צו אַ בייזע וועב בלאַט מיט אַ שריפט וואָס מאכט די בקשה. דער וועב בלעטערער וועט אויטאָמאַטיש צושטעלן די צונעמען סעסיע קיכל.

דאס מיינט אַמייזינג. אויב באָב געגאנגען צו evil.com, קען דער שריפט אויף דעם פּלאַץ נאָר פרעגן Google צו בליצפּאָסט באָב ס פּאַראָל צו [email protected]? נו, אין טעאָריע יאָ, אָבער אין פאַקט ניט. דעם סצענאַר איז גערופן אַ קרייַז-פּלאַץ בעטן פאָרדזשערי באַפאַלן (פאָרדזשערי פון קרייַז-פּלאַץ בעטן, CSRF), און עס איז געווען פאָלקס אַרום די מיטן 90 ס. היינט אויב evil.com פרובירט דעם טריק, Google (אָדער קיין זיך-ריספּעקטינג וועבזייטל) וועט יוזשאַוואַלי ריספּאַנד מיט, "גרויס, אָבער דיין CSRF סימען פֿאַר דעם טראַנסאַקטיאָן וועט זיין ... אַם ... три триллиона и семь. ביטע איבערחזרן דעם נומער." מאָדערן בראַוזערז האָבן עפּעס גערופן אַ "זעלביקער אָריגין פּאָליטיק" וואָס סקריפּס אויף פּלאַץ א טאָן ניט האָבן צוטריט צו אינפֿאָרמאַציע געשיקט דורך וועבזייטל ב. evil.com קענען שיקן ריקוועס צו google.com, אָבער קענען נישט לייענען די רעספּאָנסעס אָדער פאקטיש פאַרענדיקן די טראַנסאַקטיאָן.

מיר מוזן ונטערשטרייַכן אַז אויב באָב איז ניצן אַ ינקריפּטיד קשר, אַלע די פּראַטעקשאַנז זענען מינינגלאַס. אַ אַטאַקער קענען פשוט לייענען באָב ס פאַרקער און צוריקקריגן Google ס סעסיע קיכל. מיט דעם קיכל, ער וועט פשוט עפֿענען אַ נייַע Google קוויטל אָן פאַרלאָזן זיין אייגענע בלעטערער און ימפּערסאַנייט באָב אָן טרעפן פּעסקי זעלביקער אָריגין פּאַלאַסיז. אָבער, ליידער פֿאַר אַ בערגלער, דאָס איז שיין ווייניקער און ווייניקער פּראָסט. דער אינטערנעץ אלס גאנצן האט שוין לאנג דערקלערט מלחמה קעגן אומענקריפטירטע פארבינדונגען, און באב'ס ארויסגאס טראפיק איז ווארשיינליך ענקריפּטירט, צי ער האט עס ליב אדער נישט. אין דערצו, פון די אָנהייב פון די ימפּלאַמענטיישאַן פון די פּראָטאָקאָל, פאַרקער איז געווען אויך האָט זיך איינגעשרומפּן איידער ענקריפּשאַן; דאָס איז געווען פּראָסט פיר צו רעדוצירן לייטאַנסי.

דאָס איז ווו עס קומט אין שפּיל פאַרברעכן (קאַמפּרעשאַן פאַרהעלטעניש ינפאָלעאַק געמאכט גרינג, פּשוט ליקאַדזש דורך די קאַמפּרעשאַן פאַרהעלטעניש). די וואַלנעראַביליטי איז גילוי אין סעפטעמבער 2012 דורך זיכערהייט ריסערטשערז Juliano Rizzo און Thai Duong. מיר האָבן שוין אונטערזוכט די גאנצע טעאָרעטישע יסוד, וואָס אַלאַוז אונדז צו פֿאַרשטיין וואָס זיי האבן און ווי. אַ אַטאַקער קען צווינגען באָב ס בלעטערער צו שיקן ריקוועס צו Google און דערנאָך הערן צו די רעספּאָנסעס אויף די היגע נעץ אין אַ קאַמפּרעסט, ינקריפּטיד פאָרעם. דעריבער מיר האָבן:

דאָ די אַטאַקער קאָנטראָלס די בעטן און האט צוטריט צו די פאַרקער סניפער, אַרייַנגערעכנט די פּאַקאַט גרייס. Kelsey ס פיקשאַנאַל סצענאַר געקומען צו לעבן.

פארשטאנד פון די טעאָריע, די מחברים פון CRIME באשאפן אַ גווורע וואָס קענען גאַנווענען סעסיע קיכלעך פֿאַר אַ ברייט קייט פון זייטלעך, אַרייַנגערעכנט Gmail, Twitter, Dropbox און Github. די וואַלנעראַביליטי אַפפעקטעד רובֿ מאָדערן וועב בראַוזערז, ריזאַלטינג אין פּאַטשאַז זענען באפרייט וואָס בישטיקע באַגראָבן די קאַמפּרעשאַן שטריך אין SSL אַזוי אַז עס וואָלט נישט זיין געוויינט אין אַלע. דער בלויז איינער פּראָטעקטעד פון די וואַלנעראַביליטי איז געווען דער ערעוודיק Internet Explorer, וואָס קיינמאָל געוויינט ססל קאַמפּרעשאַן.

פּאָאָדלע

אין אקטאבער 2014, די Google זיכערהייט מאַנשאַפֿט געמאכט כוואליעס אין די זיכערהייט קהל. זיי זענען ביכולת צו גווורע אַ וואַלנעראַביליטי אין די SSL פּראָטאָקאָל וואָס איז געווען פּאַטשט מיט מער ווי צען יאָר צוריק.

עס טורנס אויס אַז בשעת די סערווערס לויפן די בלאַנק נייַ TLSv1.2, פילע האָבן לינקס שטיצן פֿאַר די לעגאַט SSLv3 פֿאַר צוריק קאַמפּאַטאַבילאַטי מיט Internet Explorer 6. מיר האָבן שוין גערעדט וועגן דאַונגרייד אנפאלן, אַזוי איר קענען ימאַדזשאַן וואָס איז געשעעניש. א געזונט-אָרקעסטראַטעד סאַבאָטאַזש פון די כאַנדשייק פּראָטאָקאָל און די סערווערס זענען גרייט צו צוריקקומען צו די גוט אַלט SSLv3, יסענשאַלי ופמאַכן די לעצטע 15 יאָר פון זיכערהייט פאָרשונג.

פֿאַר היסטאָריש קאָנטעקסט, דאָ איז אַ קורץ קיצער פון די געשיכטע פון ​​​​SSL אַרויף צו ווערסיע 2 פֿון Matthew Green:

Transport Layer Security (TLS) איז די מערסט וויכטיק זיכערהייט פּראָטאָקאָל אויף דער אינטערנעץ. [..] כּמעט יעדער טראַנסאַקטיאָן איר מאַכן אויף די אינטערנעט דעפּענדס אויף TLS. [..] אָבער TLS איז נישט שטענדיק געווען TLS. דער פּראָטאָקאָל האָט אָנגעהויבן זײַן לעבן אין נעטסקאַפּע קאָמוניקאַציע גערופֿן "Secure Sockets Layer" אָדער SSL. קלאַנג האט עס אַז דער ערשטער ווערסיע פון ​​​​SSL איז געווען אַזוי שרעקלעך אַז די דעוועלאָפּערס געזאמלט אַלע די פּרינטאַוץ פון די קאָד און באַגראָבן זיי אין אַ סוד לאַנדפיל אין ניו מעקסיקא. ווי אַ קאַנסאַקוואַנס, דער ערשטער עפנטלעך בנימצא ווערסיע פון ​​​​ססל איז פאקטיש ווערסיע SSL 2. עס איז שיין סקערי, און [..] עס איז געווען אַ פּראָדוקט פון די מיטן 90 ס, וואָס מאָדערן קריפּטאָגראַפערז באַטראַכטן ווי "פינצטער צייטן פון קריפּטאָגראַפי" פילע פון ​​די מערסט כייאַס קריפּטאָגראַפיק אנפאלן וואָס מיר וויסן וועגן הייַנט זענען נישט נאָך דיסקאַווערד. ווי אַ רעזולטאַט, די דעוועלאָפּערס פון די SSLv2 פּראָטאָקאָל זענען בייסיקלי לינקס צו פאַמבאַל זייער וועג אין דער פינצטער, און זיי פייסט גורל פון שרעקלעך מאָנסטערס - צו זייער צער און אונדזער נוץ, זינט די אנפאלן אויף SSLv2 לינקס ינוואַליאַבאַל לעקציעס פֿאַר דער ווייַטער דור פון פּראָטאָקאָלס.

נאָך די געשעענישן, אין 1996, אַ פראַסטרייטאַד Netscape רידיזיינד די SSL פּראָטאָקאָל פֿון קראַצן. דער רעזולטאַט איז געווען SSL ווערסיע 3, וואָס פאַרפעסטיקט עטלעכע באַוווסט זיכערהייט ישוז פון זיין פאָרויסגייער.

צומ גליק פֿאַר בערגלערז, "אַ ביסל" טוט נישט מיינען "אַלע." קוילעלדיק, SSLv3 צוגעשטעלט אַלע די נייטיק בנין בלאַקס צו קאַטער אַ וואָדענע באַפאַלן. דער פּראָטאָקאָל געניצט אַ CBC מאָדע בלאָק סייפער און אַ ינסאַקיער וואַטן סכעמע (דאָס איז קערעקטאַד אין TLS; דעריבער די נויט פֿאַר אַ דאַונגרייד באַפאַלן). אויב איר געדענקען די וואַטן סכעמע אין אונדזער אָריגינעל באַשרייַבונג פון די Vaudenay באַפאַלן, די SSLv3 סכעמע איז זייער ענלעך.

אָבער, ליידער פֿאַר בערגלערז, "ענלעך" טוט נישט מיינען "יידענטיקאַל." די SSLv3 וואַטן סכעמע איז "ען טראַפ ביטעס נאכגעגאנגען דורך די נומער N". פּרוּווט, אונטער די באדינגונגען, צו אויסקלייַבן אַ ויסגעטראַכט בלאָק פון סיפער טעקסט און דורכגיין אַלע די סטעפּס פון Vaudene ס אָריגינעל סכעמע: איר וועט געפֿינען אַז די באַפאַלן הצלחה עקסטראַקט די לעצטע בייט פון די קאָראַספּאַנדינג בלאָק פון קלאָר טעקסט, אָבער טוט נישט גיין ווייַטער. דעקריפּטינג יעדער 16 בייט פון די סיפערטעקסט איז אַ גרויס טריק, אָבער דאָס איז נישט אַ נצחון.

פייסט מיט דורכפאַל, די Google מאַנשאַפֿט ריזאָרטיד צו אַ לעצטע ריזאָרט: זיי סוויטשט צו אַ מער שטאַרק סאַקאָנע מאָדעל - דער איינער געניצט אין CRIME. אַסומינג אַז די אַטאַקער איז אַ שריפט פליסנדיק אין די בלעטערער קוויטל פון די קאָרבן און קענען עקסטראַקט סעסיע קיכלעך, די באַפאַלן איז נאָך ימפּרעסיוו. כאָטש די ברייטערער סאַקאָנע מאָדעל איז ווייניקער רעאַליסטיש, מיר געזען אין די פריערדיקע אָפּטיילונג אַז דעם באַזונדער מאָדעל איז פיזאַבאַל.

געגעבן די מער שטאַרק אַטאַקער קייפּאַבילאַטיז, די באַפאַלן קענען איצט פאָרזעצן. באַמערקונג אַז דער אַטאַקער ווייסט ווו די ינקריפּטיד סעסיע קיכל איז אין די כעדער און קאָנטראָלס די לענג פון די HTTP בעטן פּריסידינג עס. דעריבער, עס איז ביכולת צו מאַניפּולירן די HTTP בעטן אַזוי אַז די לעצטע בייט פון די קיכל איז אַליינד מיט די סוף פון די בלאָק. איצט דעם בייט איז פּאַסיק פֿאַר דעקריפּטיאָן. איר קענט פשוט לייגן איין כאַראַקטער צו די בקשה, און די לעצטע בייט פון די קיכל וועט בלייבן אין דער זעלביקער אָרט און איז פּאַסיק פֿאַר סעלעקציע מיט דער זעלביקער אופֿן. די באַפאַלן האלט אויף דעם שטייגער ביז די קיכל טעקע איז גאָר געזונט. עס איז גערופן POODLE: Padding Oracle אויף דאַונגריידאַד לעגאַט ענקריפּשאַן.

דערטרינקען

ווי מיר דערמאנט, SSLv3 האט זיין פלאָז, אָבער עס איז געווען פאַנדאַמענטאַלי אַנדערש פון זיין פאָרויסגייער, זינט די ליקי SSLv2 איז געווען אַ פּראָדוקט פון אַ אַנדערש תקופה. דאָ איר קען יבעררייַסן די אָנזאָג אין די מיטל: соглашусь на это только через мой труп אויסגעדרייט אין соглашусь на это; דער קליענט און סערווער קען טרעפן אָנליין, פאַרלייגן צוטרוי און וועקסל סיקריץ אין פראָנט פון די אַטאַקער, וואָס קען לייכט ימפּערסאַנייט ביידע. עס איז אויך די פּראָבלעם מיט אַרויספירן קריפּטאָגראַפי, וואָס מיר דערמאנט ווען קאַנסידערינג FREAK. דאס זענען געווען קריפּטאָגראַפיק סדום און עמורה.

אין מאַרץ 2016, אַ קאָלעקטיוו פון ריסערטשערז פון פאַרשידענע טעכניש פעלדער זענען צוזאַמען און געמאכט אַ אַמייזינג ופדעקונג: SSLv2 איז נאָך געניצט אין זיכערהייט סיסטעמען. יאָ, אַטאַקערז קען ניט מער דאַונגרייד מאָדערן TLS סעשאַנז צו SSLv2 זינט די לאָך איז געווען פארמאכט נאָך FREAK און POODLE, אָבער זיי קענען נאָך פאַרבינדן צו סערווערס און אָנהייבן SSLv2 סעשאַנז זיך.

איר קען פרעגן, וואָס טאָן מיר זאָרגן וואָס זיי טאָן דאָרט? זיי האָבן אַ שפּירעוודיק סעסיע, אָבער עס זאָל נישט ווירקן אנדערע סעשאַנז אָדער די זיכערהייט פון די סערווער - רעכט? נו, נישט גאַנץ. יאָ, דאָס איז ווי עס זאָל זיין אין טעאָריע. אָבער ניט - ווייַל די דזשענערייטינג ססל סערטיפיקאַץ ימפּאָוזאַז אַ זיכער מאַסע, ריזאַלטינג אין פילע סערווערס ניצן די זעלבע סערטיפיקאַץ און, ווי אַ רעזולטאַט, די זעלבע RSA שליסלען פֿאַר TLS און SSLv2 קאַנעקשאַנז. צו מאַכן ענינים ערגער, רעכט צו אַן OpenSSL זשוק, די "דיסאַבלע SSLv2" אָפּציע אין דעם פאָלקס SSL ימפּלאַמענטיישאַן האט נישט אַקטשאַוואַלי אַרבעט.

דאָס האָט מעגלעך געמאכט אַ קרייַז-פּראָטאָקאָל באַפאַלן אויף TLS, גערופן דערטרינקען (דעקריפּטינג RSA מיט פאַרעלטערט און וועאַקענעד ענקריפּטיאָן, דעקריפּטינג RSA מיט פאַרעלטערט און וויקאַנד ענקריפּשאַן). צוריקרופן אַז דאָס איז נישט די זעלבע ווי אַ קורץ באַפאַלן; דער אַטאַקער דאַרף נישט שפּילן ווי אַ "מענטש אין דער מיטן" און דאַרף נישט אַרייַנציען דעם קליענט צו אָנטייל נעמען אין אַן ינסאַקיער סעסיע. אַטאַקערז פשוט אָנהייבן אַן ינסאַקיער SSLv2 סעסיע מיט די סערווער זיך, באַפאַלן די שוואַך פּראָטאָקאָל און צוריקקריגן די RSA פּריוואַט שליסל פון די סערווער. דער שליסל איז אויך גילטיק פֿאַר TLS קאַנעקשאַנז, און פֿון דעם פונט אויף, קיין סומע פון ​​​​TLS זיכערהייט וועט פאַרמייַדן עס פון קאַמפּראַמייזד.

אָבער צו פּלאַצן עס, איר דאַרפֿן אַ ארבעטן באַפאַלן קעגן SSLv2, וואָס אַלאַוז איר צו צוריקקריגן ניט בלויז ספּעציפיש פאַרקער, אָבער אויך די סוד RSA סערווער שליסל. כאָטש דאָס איז אַ קאָמפּלעקס סעטאַפּ, די ריסערטשערז קען קלייַבן קיין וואַלנעראַביליטי וואָס איז געווען גאָר פֿאַרמאַכט נאָך SSLv2. זיי האָבן יווענטשאַוואַלי געפֿונען אַ פּאַסיק אָפּציע: די בלייטשענבאַטשער באַפאַלן, וואָס מיר דערמאנט פריער און וואָס מיר וועלן דערקלערן אין דעטאַל אין דעם ווייַטער אַרטיקל. SSL און TLS זענען פּראָטעקטעד פון דעם באַפאַלן, אָבער עטלעכע טראַפ - פֿעיִקייטן פון SSL, קאַמביינד מיט קורץ שליסלען אין עקספּאָרט-מיינונג קריפּטאָגראַפי, געמאכט עס מעגלעך אַ ספּעציפיש ימפּלאַמענטיישאַן פון DROWN.

אין דער צייט פון ארויסגעבן, 25% פון די אינטערנעט ס שפּיץ זייטלעך זענען אַפעקטאַד דורך די DROWN וואַלנעראַביליטי, און די באַפאַלן קען זיין דורכגעקאָכט מיט באַשיידן רעסורסן בנימצא צו אפילו שטיפעריש יינציק כאַקערז. ריטריווינג די RSA שליסל פון די סערווער פארלאנגט אַכט שעה פון קאַמפּיאַטיישאַן און $ 440, און SSLv2 איז פון פאַרעלטערט צו ראַדיאָאַקטיוו.

וואַרטן, וואָס וועגן העאַרטבליעד?

דאָס איז נישט אַ קריפּטאָגראַפיק באַפאַלן אין דעם זינען דיסקרייבד אויבן; דאָס איז אַ באַפער אָוווערפלאָו.

לאָמיר נעמען אַ ברעכן

מיר סטאַרטעד מיט עטלעכע יקערדיק טעקניקס: ברוט קראַפט, ינטערפּאָלאַטיאָן, דאַונגריידינג, קרייַז-פּראָטאָקאָל און פּריקאַמפּיוטיישאַן. דערנאָך מיר געקוקט אויף איין אַוואַנסירטע טעכניק, טאָמער דער הויפּט קאָמפּאָנענט פון מאָדערן קריפּטאָגראַפיק אנפאלן: די אָראַקלע באַפאַלן. מיר פארבראכט גאַנץ עטלעכע מאָל צו רעכענען עס אויס - און פארשטאנען ניט בלויז די אַנדערלייינג פּרינציפּ, אָבער אויך די טעכניש דעטאַילס פון צוויי ספּעציפיש ימפּלאַמאַנץ: די Vaudenay באַפאַלן אויף די CBC ענקריפּשאַן מאָדע און די Kelsey באַפאַלן אויף פאַר-קאַמפּרעשאַן ענקריפּשאַן פּראָטאָקאָלס.

אין ריוויוינג דאַונגרייד און פּריקאַמפּיוטיישאַן אנפאלן, מיר בעקיצער אַוטליינד די FREAK באַפאַלן, וואָס ניצט ביידע מעטהאָדס דורך ווייל ציל זייטלעך דאַונגרייד צו שוואַך שליסלען און דעמאָלט רייוז די זעלבע שליסלען. פֿאַר דער ווייַטער אַרטיקל, מיר וועט ראַטעווען די (זייער ענלעך) Logjam באַפאַלן, וואָס טאַרגאַץ ציבור שליסל אַלגערידאַמז.

מיר דעמאָלט געקוקט אויף דריי ביישפילן פון די אַפּלאַקיישאַן פון די פּרינציפּן. ערשטער, CRIME און POODLE: צוויי אנפאלן וואָס רילייד אויף די אַטאַקער 'ס פיייקייט צו אַרייַנשפּריצן אַרביטראַריש קלאָר טעקסט ווייַטער צו די ציל פּלאַינטעקסט, דערנאָך ונטערזוכן די סערווער ס רעספּאָנסעס און thenניצן אָראַקלע אַטאַק מעטאַדאַלאַדזשי, נוצן דעם שיטער אינפֿאָרמאַציע צו, טייל צוריקקריגן דעם קלאָר טעקסט. CRIME איז געווען דער מאַרשרוט פון Kelsey ס באַפאַלן אויף SSL קאַמפּרעשאַן, בשעת POODLE אַנשטאָט געוויינט אַ וואַריאַנט פון Vaudenay ס באַפאַלן אויף CBC מיט דער זעלביקער ווירקונג.

דערנאָך מיר ווענדן אונדזער ופמערקזאַמקייט צו די קרייַז-פּראָטאָקאָל DROWN באַפאַלן, וואָס יסטאַבלישיז אַ פֿאַרבינדונג צו די סערווער ניצן די לעגאַט SSLv2 פּראָטאָקאָל און דערנאָך ריקאַווערד די סערווער ס סוד שליסלען ניצן די Bleichenbacher באַפאַלן. מיר האָבן סקיפּט די טעכניש דעטאַילס פון דעם באַפאַלן פֿאַר איצט; ווי Logjam, עס וועט האָבן צו וואַרטן ביז מיר האָבן אַ גוטן פארשטאנד פון ציבור שליסל קריפּטאָסיסטאַמז און זייער וואַלנעראַביליטיז.

אין דער ווייַטער אַרטיקל מיר וועלן רעדן וועגן אַוואַנסירטע אַטאַקס אַזאַ ווי טרעפן-אין-דעם-מיטן, דיפערענטשאַל קריפּטאַנאַליסיס און דיין געבורסטאָג אנפאלן. זאל ס נעמען אַ שנעל פאָריי אין זייַט-קאַנאַל אנפאלן, און דאַן מאַך אויף צו די שפּאַס טייל: ציבור שליסל קריפּטאָסיסטעמס.

מקור: www.habr.com