[Powered by Google Translate] [רסאַ] [ראָב באָוודען] [טאַמי מאַקווילליאַם] [האַרוואַרד אוניווערסיטעט] [דאס איז קס50.] [CS50.TV] זאל ס נעמען אַ קוק בייַ רסאַ, אַ וויידלי געניצט אַלגערידאַם פֿאַר ענקריפּטינג דאַטן. ענקריפּשאַן אַלגערידאַמז ווי קיסר און וויגענèרע סיפערס ביסט נישט זייער זיכער. מיט דעם קיסר סייפער, אַ אַטאַקער בלויז דאַרף צו פּרובירן 25 אַנדערש קיז צו באַקומען דעם אָנזאָג ס קלאָר טעקסט. בשעת די וויגענèרע סייפער איז מער זיכער ווי דער קיסר סייפער ווייַל פון די גרעסערע זוכן פּלאַץ פֿאַר קיז, אַמאָל אַ אַטאַקער ווייסט די לענג פון די שליסל אין אַ וויגענèרע סייפער, וואָס קענען זייַן באשלאסן דורך אַן אַנאַליז פון פּאַטערנז אין די ענקריפּטיד טעקסט, די וויגענèרע סייפער איז נישט אַז פיל מער זיכער ווי דער קיסר סייפער. רסאַ, אויף די אנדערע האַנט, איז ניט שפּירעוודיק צו אנפאלן ווי דעם. דער קיסר סייפער און וויגענèרע סייפער נוצן די זעלבע שליסל צו ביידע ינקריפּט און דעקריפּט אַ אָנזאָג. דאס פאַרמאָג מאכט די סיפערס סיממעטריק שליסל אַלגערידאַמז. א פונדאַמענטאַל פּראָבלעם מיט סיממעטריק שליסל אַלגערידאַמז איז אַז זיי פאַרלאָזנ אויף די איין ענקריפּטינג און שיקט דער אָנזאָג און דער איינער באקומען און דעקריפּטינג דער אָנזאָג צו האָבן שוין מסכים אַפּפראַנט אויף דער שליסל זיי וועלן ביידע נוצן. אבער מיר האָבן אַ ביסל פון אַ סטאַרטאַפּ פּראָבלעם דאָ. ווי טאָן 2 קאָמפּיוטערס וואָס ווילן צו יבערגעבן פאַרלייגן אַ סוד שליסל צווישן זיי? אויב דער שליסל מוזן זייַן סוד, דעמאָלט מיר דאַרפֿן אַ וועג צו ינקריפּט און דעקריפּט דער שליסל. אויב אַלע מיר האָבן איז סיממעטריק שליסל קריפּטאָגראַפי דעמאָלט מיר ווע נאָר קומען צוריק צו די זעלבע פּראָבלעם. רסאַ, אויף די אנדערע האַנט, ניצט אַ פּאָר פון קיז, איינער פֿאַר ענקריפּשאַן און אנדערן פֿאַר דעקריפּטיאָן. איינער איז גערופן דעם ציבור שליסל, און די אנדערע איז די פּריוואַט שליסל. דער ציבור שליסל איז געניצט צו ינקריפּט אַרטיקלען. ווי איר זאל טרעפן דורך זייַן נאָמען, מיר קענען טיילן אונדזער ציבור שליסל מיט ווער עס יז מיר ווילן אָן קאַמפּראַמייזינג די זיכערהייַט פון אַ ענקריפּטיד אָנזאָג. אַרטיקלען ענקריפּטיד ניצן אַ ציבור שליסל קענען נאָר זייַן דעקריפּטעד מיט זייַן קאָראַספּאַנדינג פּריוואַט שליסל. בשעת איר קענען טיילן דיין ציבור שליסל, איר זאָל שטענדיק האַלטן דיין פּריוואַט שליסל סוד. זינט די פּריוואַט שליסל זאָל זייַן געהאלטן אַ סוד און נאָר די פּריוואַט שליסל קענען זייַן געניצט צו דעקריפּט אַרטיקלען, אויב 2 ניצערס וועלן צו שיקן אַרטיקלען ענקריפּטיד מיט רסאַ צוריק און אַרויס ביידע ניצערס דאַרפֿן צו האָבן זייער אייגן ציבור און פּריוואַט שליסל פּאָר. אַרטיקלען פון באַניצער 1 צו באַניצער 2 נאָר נוצן באַניצער 2 ס שליסל פּאָר, און אַרטיקלען פון באַניצער 2 צו באַניצער 1 בלויז נוצן באַניצער 1 ס שליסל פּאָר. דער פאַקט אַז עס זענען 2 באַזונדער קיז צו ינקריפּט און דעקריפּט אַרטיקלען מאכט רסאַ אַ אַסיממעטריק שליסל אַלגערידאַם. מיר טאָן ניט דאַרפֿן צו ינקריפּט דער ציבור שליסל אין סדר צו שיקן עס צו אן אנדער קאָמפּיוטער זינט דער שליסל איז ציבור סייַ ווי סייַ. דאס מיטל וואָס רסאַ טוט נישט האָבן די זעלבע סטאַרטאַפּ פּראָבלעם ווי אַ סיממעטריק שליסל אַלגערידאַם. ווי טאָן 2 קאָמפּיוטערס וואָס ווילן צו יבערגעבן פאַרלייגן אַ סוד שליסל צווישן זיי? אויב דער שליסל מוזן זייַן סוד, דעמאָלט מיר דאַרפֿן אַ וועג צו ינקריפּט און דעקריפּט דער שליסל. אויב אַלע מיר האָבן איז סיממעטריק שליסל קריפּטאָגראַפי דעמאָלט מיר ווע נאָר קומען צוריק צו די זעלבע פּראָבלעם. רסאַ, אויף די אנדערע האַנט, ניצט אַ פּאָר פון קיז, איינער פֿאַר ענקריפּשאַן און אנדערן פֿאַר דעקריפּטיאָן. איינער איז גערופן דעם ציבור שליסל, און די אנדערע איז די פּריוואַט שליסל. דער ציבור שליסל איז געניצט צו ינקריפּט אַרטיקלען. ווי איר זאל טרעפן דורך זייַן נאָמען, מיר קענען טיילן אונדזער ציבור שליסל מיט ווער עס יז מיר ווילן אָן קאַמפּראַמייזינג די זיכערהייַט פון אַ ענקריפּטיד אָנזאָג. אַרטיקלען ענקריפּטיד ניצן אַ ציבור שליסל קענען נאָר זייַן דעקריפּטעד מיט זייַן קאָראַספּאַנדינג פּריוואַט שליסל. בשעת איר קענען טיילן דיין ציבור שליסל, איר זאָל שטענדיק האַלטן דיין פּריוואַט שליסל סוד. זינט די פּריוואַט שליסל זאָל זייַן געהאלטן אַ סוד און בלויז די פּריוואַט שליסל קענען זייַן געניצט צו דעקריפּט אַרטיקלען אויב 2 ניצערס וועלן צו שיקן אַרטיקלען ענקריפּטיד מיט רסאַ צוריק און אַרויס ביידע ניצערס דאַרפֿן צו האָבן זייער אייגן ציבור און פּריוואַט שליסל פּאָר. אַרטיקלען פון באַניצער 1 צו באַניצער 2 נאָר נוצן באַניצער 2 ס שליסל פּאָר, און אַרטיקלען פון באַניצער 2 צו באַניצער 1 נאָר נוצן באַניצער 1 ס שליסל פּאָר. דער פאַקט אַז עס זענען 2 באַזונדער קיז צו ינקריפּט און דעקריפּט אַרטיקלען מאכט רסאַ אַ אַסיממעטריק שליסל אַלגערידאַם. מיר טאָן ניט דאַרפֿן צו ינקריפּט דער ציבור שליסל אין סדר צו שיקן עס צו אן אנדער קאָמפּיוטער זינט דער שליסל איז ציבור סייַ ווי סייַ. דאס מיטל וואָס רסאַ טוט נישט האָבן די זעלבע סטאַרטאַפּ פּראָבלעם ווי די סיממעטריק שליסל אַלגערידאַמז. אַזוי אויב איך ווילן צו שיקן אַ אָנזאָג ניצן רסאַ ענקריפּשאַן צו ראָב, איך וועט ערשטער דאַרפֿן ראָב ס ציבור שליסל. צו דזשענערייט אַ פּאָר פון קיז, ראָב דאַרף צו קלייַבן 2 גרויס הויפּט נומערן. די נומערן וועט זייַן געניצט אין ביידע דעם ציבור און פּריוואַט קיז, אָבער דער ציבור שליסל וועט נאָר נוצן די פּראָדוקט פון די 2 נומערן, נישט די נומערן זיך. אַמאָל איך ווע ענקריפּטיד דער אָנזאָג ניצן ראָב ס ציבור שליסל איך קען שיקן דעם אָנזאָג צו ראָב. פֿאַר אַ קאָמפּיוטער, פאַקטערינג נומערן איז אַ שווער פּראָבלעם. דער ציבור שליסל, געדענקען, געניצט די פּראָדוקט פון 2 הויפּט נומערן. דעם פּראָדוקט מוזן דעריבער האָבן בלויז 2 סיבות, וואָס פּאַסירן צו זייַן די נומערן וואָס מאַכן זיך דעם פּריוואַט שליסל. אין סדר צו דעקריפּט דער אָנזאָג, רסאַ וועט נוצן דעם פּריוואַט שליסל אָדער די נומערן געמערט צוזאַמען אין דעם פּראָצעס פון שאפן די ציבור שליסל. ווייַל עס ס קאָמפּוטאַטיאָנאַללי שווער צו פאַקטאָר דעם נומער געניצט אין אַ ציבור שליסל אין די 2 נומערן געניצט אין דעם פּריוואַט שליסל עס ס שווער פֿאַר אַ אַטאַקער צו רעכענען אויס די פּריוואַט שליסל וואָס וועט זייַן נייטיק צו דעקריפּט דער אָנזאָג. איצט לאָזן ס גיין אין עטלעכע נידעריקער מדרגה פרטים פון רסאַ. זאל ס ערשטער זען ווי מיר קענען דזשענערייט אַ פּאָר פון שליסלען. ערשטער, מיר וועט דאַרפֿן 2 הויפּט נומערן. מיר וועט רופן די 2 נומערן פּ און ק. אין סדר צו קלייַבן פּ און ק, אין פיר מיר וואָלט פּסעודאָראַנדאָמלי דזשענערייט גרויס נומערן און דאַן נוצן אַ פּרובירן פֿאַר דיטערמאַנינג צי אָדער נישט יענע נומערן זענען מיסטאָמע הויפּט. מיר קענען האַלטן דזשענערייטינג טראַפ - נומערן איבער און איבער ווידער ביז מיר האָבן 2 פּריימז אַז מיר קענען נוצן. דאָ לאָזן ס 'קלייַבן פּ = 23 און ק = 43. געדענק, אין פיר, פּ און ק זאָל זייַן פיל גרעסערע נומערן. ווי ווייַט ווי מיר וויסן, די גרעסערע די נומערן, די האַרדער עס איז צו פּלאַצן אַ ענקריפּטיד אָנזאָג. אבער עס ס אויך מער טייַער צו ינקריפּט און דעקריפּט אַרטיקלען. הייַנט עס ס אָפֿט רעקאַמענדיד אַז פּ און ק ביסט בייַ מינדסטער 1024 ביטן, וואָס לייגט יעדער נומער אין איבער 300 דעצימאַל דידזשאַץ. אבער מיר וועט קלייַבן די קליין נומערן פֿאַר דעם בייַשפּיל. איצט מיר וועט מערן פּ און ק צוזאַמען צו באַקומען אַ 3 נומער, וואָס מיר וועט רופן ען. אין אונדזער פאַל, N = 23 * 43, וואָס = 989. מיר האָבן N = 989. ווייַטער מיר וועט מערן פּ - 1 מיט ק - 1 צו קריגן אַ 4 נומער, וואָס מיר וועט רופן ב. אין אונדזער פאַל, ב = 22 * ​​42, וואָס = 924. מיר האָבן ב = 924. איצט מיר וועט דאַרפֿן אַ נומער E וואָס איז לעפיערעך הויפּט צו ב און ווייניקער ווי ב. צוויי נומערן זענען לעפיערעך הויפּט אָדער קאָפּרימע אויב דער בלויז positive ינטעגער אַז דיוויידז זיי ביידע יוואַנלי איז 1. אין אנדערע ווערטער, די גרעסטע פּראָסט דיווייזער פון E און ב מוזן זייַן 1. אין פיר, עס ס פּראָסט פֿאַר E צו זייַן דער הויפּט נומער 65,537 ווי לאַנג ווי דעם נומער טוט נישט פּאַסירן צו זייַן אַ פאַקטאָר פון ב. פֿאַר אונדזער קיז, מיר וועט קלייַבן E = 5 זינט 5 איז לעפיערעך הויפּט צו 924. צום סוף, מיר וועט דאַרפֿן איינער מער נומער, וואָס מיר וועט רופן די. די מוזן זייַן עטלעכע ווערט אַז סאַטיספייז די יקווייזשאַן דע = 1 (מאָד ב). דאס מאָד ב סיגנאַפייז מיר וועט נוצן עפּעס גערופן מאַדזשאַלער אַריטמעטיק. אין מאַדזשאַלער אַריטמעטיק, אַמאָל אַ נומער געץ העכער ווי עטלעכע אויבערשטער געבונדן עס וועט ייַנוויקלען צוריק אַרום צו 0. א זייגער, פֿאַר בייַשפּיל, ניצט מאַדזשאַלער אַריטמעטיק. איין מינוט נאָך 1:59, פֿאַר בייַשפּיל, איז 2:00, ניט 1:60. די מינוט האַנט האט אלנגעוויקלט אַרום צו 0 אויף ריטשינג אַ אויבערשטער געבונדן פון 60. אַזוי, מיר קענען זאָגן 60 איז עקוויוואַלענט צו 0 (מאָד 60) און 125 איז עקוויוואַלענט צו 65 איז עקוויוואַלענט צו 5 (מאָד 60). אונדזער ציבור שליסל וועט זייַן די פּאָר E און N ווו אין דעם פאַל E איז 5, און ען איז 989. אונדזער פּריוואַט שליסל וועט זייַן די פּאָר די און N, וואָס אין אונדזער פאַל איז 185 און 989. נאָטיץ אַז אונדזער אָריגינעל פּריימז פּ און ק טאָן ניט דערשייַנען ערגעץ אין אונדזער פּריוואַט אָדער ציבור שליסלען. איצט אַז מיר האָבן אונדזער פּאָר פון קיז, לאָזן ס נעמען אַ קוק אין ווי מיר קענען ינקריפּט און דעקריפּט אַ אָנזאָג. איך ווילן צו שיקן אַ אָנזאָג צו ראָב, אַזוי ער וועט זייַן די איין צו דזשענערייט דעם שליסל פּאָר. דעמאָלט איך וועט פרעגן ראָב פֿאַר זייַן ציבור שליסל, וואָס איך וועט נוצן צו ינקריפּט אַ אָנזאָג צו שיקן צו אים. געדענקען, עס ס טאָוטאַלי אָוקיי פֿאַר ראָב צו טיילן זייַן ציבור שליסל מיט מיר. אבער עס וואָלט נישט זייַן אָוקיי צו טיילן זייַן פּריוואַט שליסל. איך טאָן ניט האָבן קיין געדאַנק וואָס זייַן פּריוואַט שליסל איז. מיר קענען ברעכן אונדזער אָנזאָג ב אַרויף אין עטלעכע טשאַנגקס אַלע קלענערער ווי ען און דעמאָלט ינקריפּט יעדער פון יענע טשאַנגקס. מיר וועט ינקריפּט די שטריקל קס50, וואָס מיר קענען ברעכן זיך אין 4 טשאַנגקס, איינער פּער בריוו. אין סדר צו ינקריפּט מיין אָנזאָג, איך וועט דאַרפֿן צו בייַטן עס אין עטלעכע מין פון נומעריק פאַרטרעטונג. זאל ס קאַנקאַטאַנייט די אַסקי וואַלועס מיט די אותיות אין מיין אָנזאָג. אין סדר צו ינקריפּט אַ געגעבן אָנזאָג ב איך וועט דאַרפֿן צו צונויפרעכענען C = ב צו די E (מאָד N). אבער ב מוזן זייַן קלענערער ווי N, אָדער אַנדערש די פול אָנזאָג קענען ניט זייַן אויסגעדריקט מאָדולאָ ען. מיר קענען ברעכן ב אַרויף אין עטלעכע טשאַנגקס, אַלע פון ​​וואָס זענען קלענערער ווי N, און ינקריפּט יעדער פון יענע טשאַנגקס. ענקריפּטינג יעדער פון די טשאַנגקס, מיר באַקומען ק1 = 67 צו די 5 (מאָד 989) וואָס = 658. פֿאַר אונדזער רגע פּייַדע מיר האָבן 83 צו די 5 (מאָד 989) וואָס = 15. פֿאַר אונדזער דריט פּייַדע מיר האָבן 53 צו די 5 (מאָד 989) וואָס = 799. און לעסאָף, פֿאַר אונדזער לעצטע פּייַדע מיר האָבן 48 צו די 5 (מאָד 989) וואָס = 975. איצט מיר קענען שיקן איבער די ענקריפּטיד וואַלועס צו ראָב. דאָ איר גיין, ראָב. בעת אונדזער אָנזאָג איז אין פלי, לאָזן ס נעמען אן אנדער קוק אין ווי מיר גאַט וואָס ווערט פֿאַר די. אונדזער נומער ד דארף צו באַפרידיקן 5ד = 1 (מאָד 924). דאס מאכט די די מולטיפּליקאַטיווע פאַרקערט פון 5 מאָדולאָ 924. געגעבן 2 ינטאַדזשערז, אַ און ב, די עקסטענדעד עוקלידעאַן אַלגערידאַם קענען זייַן געניצט צו געפֿינען די גרעסטע פּראָסט דיווייזער פון די 2 ינטאַדזשערז. עס וועט אויך געבן אונדז 2 אנדערע נומערן, X און י, אַז באַפרידיקן די יקווייזשאַן האַק + דורך = די גרעסטע פּראָסט דיווייזער פון אַ און ב. ווי טוט דאָס העלפן אונדז? נו, פּלאַגינג אין E = 5 פֿאַר אַ און ב = 924 פֿאַר בייטן מיר שוין וויסן אַז די נומערן זענען קאָפּרימע. זייער גרעסטע פּראָסט דיווייזער איז 1. דאס גיט אונדז 5קס + 924י = 1 אָדער 5קס = 1 - 924י. אבער אויב מיר נאָר זאָרגן וועגן אַלץ מאָדולאָ 924 דעמאָלט מיר קענען פאַלן די - 924י. טראַכטן צוריק צו דער זייגער. אויב די מינוט האַנט איז אויף 1 און דעריבער פּונקט 10 שעה פאָרן, מיר וויסן די מינוט האַנט וועט נאָך זייַן אויף די 1. דאָ מיר אָנהייבן בייַ 1 און דעריבער ייַנוויקלען אַרום פּונקט י מאל, אַזוי מיר וועט נאָך זייַן בייַ 1. מיר האָבן 5קס = 1 (מאָד 924). און דאָ דעם X איז די זעלבע ווי די ד מיר זענען קוקן פֿאַר פריער, אַזוי אויב מיר נוצן די עקסטענדעד עוקלידעאַן אַלגערידאַם צו באַקומען דעם נומער X, אַז ס די נומער מיר זאָל נוצן ווי אונדזער ד. איצט לאָזן ס לויפן די עקסטענדעד עוקלידעאַן אַלגערידאַם פֿאַר אַ = 5 און ב = 924. מיר וועט נוצן אַ אופֿן גערופן די טיש אופֿן. אונדזער טיש וועט האָבן 4 שפאלטן, X, י, ד, און ק. אונדזער טיש סטאַרץ אַוועק מיט 2 ראָוז. אין דער ערשטער רודערן מיר האָבן 1, 0, דעמאָלט אונדזער ווערט פון אַ, וואָס איז 5, און אונדזער רגע רודערן איז 0, 1, און אונדזער ווערט פֿאַר בייטן, וואָס איז 924. די ווערט פון די 4 זייַל, ק, וועט זייַן דער רעזולטאַט פון דיוויידינג די ווערט פון די אין די רודערן אויבן עס מיט די ווערט פון די אויף דער זעלביקער רודערן. מיר האָבן 5 צעטיילט דורך 924 איז 0 מיט עטלעכע רעשט. אַז מיטל מיר האָבן ק = 0. איצט די ווערט פון יעדער אנדערע צעל וועט זייַן די ווערט פון די צעל 2 ראָוז אויבן עס מינוס די ווערט פון די רודערן אויבן עס מאל ק. זאל ס אָנהייבן מיט די אין די 3 רודערן. מיר האָבן 5-924 * 0 = 5. ווייַטער מיר האָבן 0-1 * 0 וואָס איז 0 און 1-0 * 0 וואָס איז 1. ניט אויך שלעכט, אַזוי לאָזן ס מאַך אויף צו דער ווייַטער רודערן. ערשטער מיר דאַרפֿן אונדזער ווערט פון ק. 924 צעטיילט דורך 5 = 184 מיט עטלעכע רעשט, אַזוי אונדזער ווערט פֿאַר ק איז 184. איצט 924-5 * 184 = 4. 1-0 * 184 איז 1 און 0-1 * 184 איז -184. אַלע רעכט, לאָזן ס טאָן די ווייַטער רודערן. אונדזער ווערט פון ק וועט זייַן 1 ווייַל 5 צעטיילט דורך 4 = 1 מיט עטלעכע רעשט. זאל ס פּלאָמבירן אין די אנדערע שפאלטן. 5-4 * 1 = 1. 0-1 * 1 = -1. און 1-184 * 1 איז 185. זאל ס זען וואָס אונדזער ווייַטער ווערט פון ק וואָלט זייַן. גוט, עס קוקט ווי מיר האָבן 4 צעטיילט דורך 1, וואָס איז 4. אין דעם פאַל ווו מיר רע דיוויידינג דורך 1 אַזאַ אַז ק איז גלייַך צו די ווערט פון די אין די אויבן רודערן מיטל אַז מיר רע געטאן מיט אונדזער אַלגערידאַם. מיר קענען זען דאָ אַז מיר האָבן X = 185 און י = -1 אין די לעצטע רודערן. זאל ס איצט קומען צוריק צו אונדזער אָריגינעל ציל. מיר האט געזאגט אַז די ווערט פון X ווי אַ רעזולטאַט פון פליסנדיק דעם אַלגערידאַם וואָלט זייַן די מולטיפּליקאַטיווע פאַרקערט פון אַ (מאָד ב). אַז מיטל אַז 185 איז דער מולטיפּליקאַטיווע פאַרקערט פון 5 (מאָד 924) וואָס מיטל אַז מיר האָבן אַ ווערט פון 185 פֿאַר די. דער פאַקט אַז די = 1 אין די לעצטע רודערן וועראַפייז אַז E איז קאָפּרימע צו ב. אויב עס זענען געווען ניט 1 דעמאָלט מיר וואָלט האָבן צו קלייַבן אַ נייַ E. איצט לאָזן ס זען אויב ראָב האט באקומען מיין אָנזאָג. ווען עמעצער סענדז מיר אַ ענקריפּטיד אָנזאָג ווי לאַנג ווי איך ווע געהאלטן מיין פּריוואַט שליסל אַ סוד איך בין די נאָר איינער וואס קענען דעקריפּט דער אָנזאָג. צו דעקריפּט אַ פּייַדע C איך קענען רעכענען די אָריגינעל אָנזאָג איז גלייַך צו דער פּייַדע צו די מאַכט (מאָד N). געדענקען אַז די און N זענען פון מיין פּריוואַט שליסל. צו באַקומען אַ פול אָנזאָג פון זייַן טשאַנגקס מיר דעקריפּט יעדער פּייַדע און קאַנקאַטאַנייט די רעזולטאַטן. פּונקט ווי זיכער איז רסאַ? דער אמת איז, מיר טאָן ניט וויסן. זיכערהייַט איז באזירט אויף ווי לאַנג עס וואָלט נעמען אַ אַטאַקער צו פּלאַצן אַ אָנזאָג ענקריפּטיד מיט רסאַ. געדענקען אַז אַ אַטאַקער האט צוטריט צו דיין ציבור שליסל, וואָס כּולל ביידע E און ען. אויב די אַטאַקער מאַנידזשיז צו פאַקטאָר ען אין זייַן 2 פּריימז, פּ און ק, דעמאָלט זי קען רעכענען די ניצן די עקסטענדעד עוקלידעאַן אַלגערידאַם. דאס גיט איר די פּריוואַט שליסל, וואָס קענען זייַן געניצט צו דעקריפּט קיין אָנזאָג. אבער ווי געשווינד קענען מיר פאַקטאָר ינטאַדזשערז? ווידער, מיר טאָן ניט וויסן. קיינער האט געפונען אַ פעסט וועג פון טאן עס, וואָס מיטל וואָס געגעבן גרויס גענוג N עס וואָלט נעמען אַ אַטאַקער אַנריאַליסטיקלי לאַנג צו פאַקטאָר דעם נומער. אויב עמעצער אנטפלעקט אַ פעסט וועג פון פאַקטערינג ינטאַדזשערז רסאַ וואָלט זייַן צעבראכן. אבער אַפֿילו אויב ינטעגער פאַקטאָריזאַטיאָן איז ינכעראַנטלי פּאַמעלעך די רסאַ אַלגערידאַם קען נאָך האָבן עטלעכע פלאָ אין עס אַז אַלאַוז פֿאַר גרינג דעקריפּטיאָן פון אַרטיקלען. קיינער האט געפונען און אנטפלעקט אַזאַ אַ פלאָ נאָך, אָבער וואָס טוט נישט מיינען איינער טוט נישט עקזיסטירן. אין טעאָריע, עמעצער קען זייַן אויס דאָרט לייענען אַלע דאַטן ענקריפּטיד מיט רסאַ. עס ס אנדערן ביסל פון אַ פּריוואַטקייט אַרויסגעבן. אויב טאַמי ענקריפּץ עטלעכע אָנזאָג ניצן מיין ציבור שליסל און אַ אַטאַקער ענקריפּץ דער זעלביקער אָנזאָג ניצן מיין ציבור שליסל די אַטאַקער וועט זען אַז די 2 אַרטיקלען זענען יידעניקאַל און אַזוי וויסן וואָס טאַמי ענקריפּטיד. אין סדר צו פאַרמייַדן דעם, אַרטיקלען זענען טיפּיקלי פּאַדיד מיט טראַפ ביטן איידער זייַענדיק ענקריפּטיד אַזוי אַז דער זעלביקער אָנזאָג ענקריפּטיד קייפל מאל וועט קוקן אַנדערש ווי לאַנג ווי די וואַטן אויף דער אָנזאָג איז אַנדערש. אבער געדענקען ווי מיר האָבן צו שפּאַלטן אַרטיקלען אין טשאַנגקס אַזוי אַז יעדער פּייַדע איז קלענערער ווי ען? וואַטן די טשאַנגקס מיטל אַז מיר זאל האָבן צו שפּאַלטן זאכן אַרויף אין אַפֿילו מער טשאַנגקס זינט דער פּאַדיד פּייַדע מוזן זייַן קלענערער ווי ען. ענקריפּשאַן און דעקריפּטיאָן זענען לעפיערעך טייַער מיט רסאַ, און אַזוי נידינג צו ברעכן זיך אַ אָנזאָג אין פילע טשאַנגקס קענען זייַן זייער טייַער. אויב אַ גרויס באַנד פון דאַטן דאַרף צו זייַן ענקריפּטיד און דעקריפּטעד מיר קענען פאַרבינדן די בענעפיטן פון סיממעטריק שליסל אַלגערידאַמז מיט יענע פון ​​רסאַ צו באַקומען ביידע זיכערהייַט און עפעקטיווקייַט. כאָטש מיר וועלן ניט גיין אין עס דאָ, אַעס איז אַ סיממעטריק שליסל אַלגערידאַם ווי די וויגענèרע און קיסר סיפערס אָבער פיל האַרדער צו פּלאַצן. פון קורס, מיר קענען ניט נוצן אַעס אָן גרינדן אַ שערד סוד שליסל צווישן די 2 סיסטעמען, און מיר געזען די פּראָבלעם מיט וואָס פריער. אבער איצט מיר קענען נוצן רסאַ צו פאַרלייגן די שערד סוד שליסל צווישן די 2 סיסטעמען. מיר וועט רופן די קאָמפּיוטער שיקן די דאַטן די סענדער און די קאָמפּיוטער באקומען די דאַטן די ופנעמער. די ופנעמער האט אַ רסאַ שליסל פּאָר און סענדז דער ציבור שליסל צו די סענדער. דעם סענדער דזשענערייץ אַ אַעס שליסל, ענקריפּץ עס מיט דער ופנעמער ס רסאַ ציבור שליסל, און סענדז די אַעס שליסל צו די ופנעמער. די ופנעמער דעקריפּץ דער אָנזאָג מיט זייַן רסאַ פּריוואַט שליסל. ביידע די סענדער און די ופנעמער איצט האָבן אַ שערד אַעס שליסל צווישן זיי. אַעס, וואָס איז פיל פאַסטער בייַ ענקריפּשאַן און דעקריפּטיאָן ווי רסאַ, קענען איצט זייַן געניצט צו ינקריפּט די גרויס וואַליומז פון דאַטן און שיקן זיי צו די ופנעמער, וואס קענען דעקריפּט ניצן די זעלבע שליסל. אַעס, וואָס איז פיל פאַסטער בייַ ענקריפּשאַן און דעקריפּטיאָן ווי רסאַ, קענען איצט זייַן געניצט צו ינקריפּט די גרויס וואַליומז פון דאַטן און שיקן זיי צו די ופנעמער, וואס קענען דעקריפּט ניצן די זעלבע שליסל. מיר נאָר דארף רסאַ צו אַריבערפירן די שערד שליסל. מיר ניט מער דאַרפֿן צו נוצן רסאַ בייַ אַלע. עס קוקט ווי איך ווע גאַט אַ אָנזאָג. עס טוט נישט ענין אויב ווער עס יז לייענען וואָס ס אויף די פּאַפּיר אַעראָפּלאַן איידער איך געכאפט עס ווייַל איך בין דער בלויז איין מיט די פּריוואַט שליסל. זאל ס דעקריפּט יעדער פון די טשאַנגקס אין דער אָנזאָג. דער ערשטער פּייַדע, 658, מיר כאַפּן צו די די מאַכט, וואָס איז 185, מאָד ען, וואָס איז 989, איז גלייַך צו 67, וואָס איז דער בריוו C אין אַסקי. איצט, אַנטו די רגע פּייַדע. די רגע פּייַדע האט ווערט 15, וואָס מיר כאַפּן צו די 185 מאַכט, מאָד 989, און דאָס איז גלייַך צו 83 וואָס איז דער בריוו ד אין אַסקי. איצט פֿאַר די דריט פּייַדע, וואָס האט ווערט 799, מיר כאַפּן צו 185, מאָד 989, און דאָס איז גלייַך צו 53, וואָס איז די ווערט פון די כאַראַקטער 5 אין אַסקי. איצט פֿאַר די לעצטע פּייַדע, וואָס האט ווערט 975, מיר כאַפּן צו 185, מאָד 989, און דאָס איז גלייַך צו 48, וואָס איז ווערט פון די כאַראַקטער 0 אין אַסקי. מייַן נאָמען איז ראָב באָוודען, און דאָס איז קס50. [CS50.TV] רסאַ בייַ אַלע. רסאַ בייַ אַלע. [געלעכטער] אין אַלע.