דיפפיע-העללמאַן אַלגערידאַם: אַפּוינטמאַנט

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

וואָס איז דער אופֿן פון דיפפיע-העללמאַן?

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

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

פּרעהיסטאָרי

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

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

די סימפּלאַסט דערקלערונג

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

מעטהאָדס פון ענקריפּטינג דאַטע פון פריער פּיריאַדז

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

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

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

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

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

דיפפיע-העללמאַן אַלגערידאַם: אַפּוינטמאַנט

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

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

דיפפיע-העללמאַן אַלגערידאַם: אַן איבערבליק

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

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

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

די גרונט פאָרמולאַס פֿאַר קאַלקיאַלייטינג שליסל

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

אזוי, פֿאַר בייַשפּיל, יעדער פון די אבאנענטן דזשענערייץ Random Numbers אַ און ב. זיי וויסן אין שטייַגן די וואַלועס פון רענטגענ און י, וואָס קען אַפֿילו זייַן "סעוון" אין די required ווייכווארג.

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

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

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

1) קאַלקיאַלייץ אַ ערשטער אַבאָנענט שליסל באזירט אויף רענטגענ דורך די פאָרמולע ^{ב אַ מאָד י = רענטגענ אַב מאָד} י;

2) רגע, באזירט אויף די ערשט נומער י און צוגעגרייט לויט צו די נעץ פּראָטאָקאָל אָפּציע ב, דעפינעס אַ שליסל פון אַ יגזיסטינג פּאַראַמעטער ^{א תּל: א ב מאָד י = רענטגענ} באַ מאָד י.

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

וואַלנעראַביליטי ביי אריינמישונג אין די דאַטן אַריבערפירן פּראָצעס

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

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

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

ניצן די אַלגערידאַם פֿאַר די ז'אבא פּלאַטפאָרמע

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

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

ניצן די אַלגערידאַם פֿאַר די פּלאַטפאָרמע C (+ / ++)

אויב איר קוק אין די דיפפיע-העללמאַן אין די «C» (+ / ++), דעמאָלט דאָרט איז ניט אַזוי גלאַטיק. די פאַקט איז אַז מאל עס איז אַ פּראָבלעם ווען רובֿ פון די אַרבעט מיט די חשבונות זיך פּראָגראַממינג שפּראַך פֿאַרבונדן מיט Floating פונט. אַז איז וואָס ווען באַשטעטיקן אַ ינטאַדזשער ווערט, אָדער ווען טריינג צו ראַונדינג (אַפֿילו עקספּאָנענטיאַטיאָן), עס קען זיין פּראָבלעמס בייַ צונויפנעמען צייַט. ספּעציעל עס קאַנסערנז די מיסיוס ינט פֿונקציע.

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

מאָדערן ענקריפּשאַן אַלגערידאַמז

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

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

אַנשטאָט פון אַ עפּילאָג

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

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

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