[Powered by Google Translate] [Vigenère Şifreleme] [Nate Hardison - Harvard Universiteti] [Bu CS50 edir. - CS50.TV] Alice tanışın. Alice Bob çarpıldı. Xoşbəxtlikdən Alice üçün, Bob da onun üçün gözləri var. Təəssüf ki, onların qönçələnmə Romantika, Alice valideynləri, Bob reddetme görmürük yalnız lakin Alice ən yaxşı dostu, Evelyn, Bob bir gizli çarpıldı və selfishly bütün xərcləri onları ayrı saxlamaq istəyir. Alice valideynləri başa düşə bilmirəm ki, bir-birinə gizli mesaj göndərmək üçün 

Alice və Bob, bir Sezar parol istifadə edirlər məktubları bir sayı müəyyən əlifbası dəyişir ilə işləyir yeni əlifba yaratmaq üçün bir yol kimi. Orijinal əlifbası hər bir məktub, sonra onun müvafiq məktubu ilə əvəzlənir yeni keçdikdə əlifbası ilə. Alice sevimli nömrə, Bob bilir ki, 3 o öz əsas kimi 3 istifadə edir. O 3 məktublar ingilis əlifbası, keçid zaman A D olur, B E, C F olur olur və s. 

O əlifba sonuna olur zaman - məktublar X, Y və Z - o yalnız əlifba əvvəlinə geri ətrafında wraps və əvəz B ilə A, Y X, və C. ilə Z Belə ki, Alice Bob onun gizli mesaj şifrelemek gedir zaman, yəni "on günortaya qədər parkın mənə görüşən" o yalnız müvafiq dəyişikliklər edir. M P olur, E, onun düz mətn mesajı unencrypted qədər belə H olur, şifrelenmiş parol mətn çevrilir: "Phhw ph DW wkh sdun DW hohyhq dp" ən romantik Səslənən, mütləq deyil lakin Alice bunu edəcəyik inanıram. 

Alice Bob evinə çatdırmaq Evelyn mesaj verir. Amma Evelyn əvəzinə öz otağına geri alır və kodu çat çalışır. Ilk şey Evelyn bildirişlər biri məktubu H mesajı 7 dəfə baş verir ki, hər hansı digər məktubu dəfə daha çox. Məktubda E ingilis dilində ən ümumi olduğunu bilərək, vaxt demək olar ki, 13% baş, H gizli mesaj etmək üçün E əvəz edilmişdir ki, Evelyn guesses və decrypt üçün 3 əsas istifadə çalışır. 

Dəqiqə ərzində, Evelyn Alice planları həyata tutulur və evilly Alice valideynləri çağırır. Alice və CS50 qəbul Bob, bu məlum olardı olsaydı olan Sezar parol haqqında tezlik-analiz hücum, bu olduqca tez sınıq imkan verir. Onlar da parol asan bir qaba-güc hücum tabe olduğunu məlum olardı vasitəsi Evelyn, mümkün 25 açarları bütün cəhd edə bilər İngilis əlifbası və ya növbədə, deşifr mesaj üçün. Niyə 25 açarları və 26? 

Yaxşı, 26 vəzifələrin hər hansı bir məktub dəyişən cəhd edin, nə görəcəksiniz. Hər halda, bir qaba-güc hücum bir az artıq Evelyn etmişlər ki, , Alice və Bob planları thwarting onun saxlamaq, lakin kifayət qədər uzun deyil Evelyn bir kompüter yardım var, xüsusilə də əgər bir anlıq bütün hallarda 25 vasitəsilə rip bilər. Belə ki, bu problem də Sezar parol istifadə edən digər mürəkkəbləşdirilir və buna görə də daha mürəkkəb əvəz ciphers ilə eksperiment başladı yerine yalnız bir istifadə çox shift dəyərlər. Ən yaxşı tanınan biri bu Vigenère parol adlanır. Biz çox shift dəyərləri alıram? Bəli, əvəzinə əsas kimi bir sıra istifadə edərək, biz əsas söz istifadə edin. Biz bir sıra yaratmaq üçün əsas hər bir hərf istifadə edəcəyik və təsir biz məktubları keçid üçün çox Caesar parol tərzi düymələri lazımdır ki. 

Nin Bob üçün Alice mesaj Şifreleme ilə necə bu işləri görmək edək: Günortaya qədər on bir parkın mənə görüşən Mən, şəxsən, donuz dadlı hesab belə istifadə edək əsas kimi. Biz onun unencrypted, düz-text formatında mesaj alsaq biz bu 25 məktublar uzun görürük. Bacon yalnız 5 məktublar var, belə ki, biz bu 5 dəfə təkrar etmək lazımdır etmək üçün düz mətn uzunluğu uyğun. 

Bacon donuz donuz donuz donuz. , Kənara qısa sanki düz metin məktublar sayı əsas hərflərin sayı cleanly bölmək deyildi, biz yalnız erkən bizim əsas yekun təkrar başa biz hər şey uyğun etmək üçün lazım yalnız hərflərdən istifadə. İndi növbə dəyərləri tapmaq haqqında gedin. 

Donuz - Biz əsas hər bir məktub mövqeyini istifadə edərək, bu nə olacaq - Z əlifbası üçün A. Biz kompüter elm etdiyiniz vaxtdan biz əvəzinə 1 sıfır hesablanması başlamaq istəyirəm biz demək olacaq ki, donuz ilk hərf mövqeyi - B - , Z əlifbaya sıfır yönümlü bir mövqe 1 deyil deyil 2, A sıfır mövqeyi deyil, 1. Bu alqoritm istifadə edərək, hər bir hərf üçün keçid dəyərlər tapa bilərsiniz. 

Düz mətn şifrelemek və parol mətn yaratmaq üçün, biz yalnız müəyyən məbləğdə düz mətn hər bir məktub keçmək yalnız biz Z geri A lazım olduqda wrapping ki, Sezar parol ilə kimi. M N. olmaq üçün 1 yerə keçdikdə olur İlk E bütün keçmək deyil, biz G 2 yerləri üzrə ikinci E keçmək H. 14 yerləri və T Biz düz mətn ilə işləmək, biz ilə qədər "Negh ZF pr HUF pcfx bt gzrwep oz". Yenə çox romantik-Səslənən lakin mütləq sirli. Alice və Bob Vigenère parol haqqında məlum idi, onlar Evelyn nin prying gözləri təhlükəsiz olardı? Siz nə düşünürsünüz? Sizin bank istifadə etmək qərarına əgər bank hesabı daxil etmək istəyirəm 

Vigenère parol sizin əsas kimi Parolu istifadə edərək rabitə şifrelemek? Mən sizə olsaydı, Mən edərdim. Və Evelyn onların görüşmək-up üçün Alice və Bob üçün kifayət qədər uzun məşğul saxlanılır ola bilər baxmayaraq, o Alice və şans bu Bob üçün dəyər deyil. Siz əsas uzunluğu bilirsinizsə Vigenère parol qırmaq üçün nisbətən asan sonra şifrelenmiş parol mətn müalicə edə bilər, çünki bir neçə interwoven Caesar ciphers məhsulu kimi. 

Əsas müddətini tapmaq, ya da olduqca çətin deyil. Orijinal düz mətn mesajı, bəzi sözləri neçə dəfə baş verən kifayət qədər uzun deyil nəticədə siz şifrelenmiş parol mətn qədər əkin təkrar görürsünüz Bu misal kimi, görürsünüz yerləşir MONCY iki dəfə görünür. Ayrıca, parol bir qaba-güc hücum edə bilərsiniz. Bu edir ki, Sezar parol bir qaba-güc hücum xeyli uzun bir kompüter ilə demək olar ki, dərhal edilə bilər 1 imkanları, - siz 26 ⁿ var yoxlamaq əvəzinə 25 işdən bəri Ü n unknown əsas uzunluğu edir. 

Əsas hər məktub, 26 məktubları hər hansı biri ola bilər, çünki bu Z və Ağıllı şəxs vasitəsilə A, bir lüğət tapıla bilməz ki, əsas istifadə etməyə çalışırıq ki, siz ZXXXFF kimi qəribə məktub birləşmələri bütün, test istiyorum o deməkdir ki, deyil, lüğətdə bir neçə yüz min söz. Yalnız bir var bir əsas istifadə etmək istədiyiniz olmaz, çünki mənfi 1, riyaziyyat minir ki, eyni effekti verəcək bizim sıfır yönümlü əlifbası ilə bəri sıfır əsas ilə Sezar parol istifadə. Hər halda, 26 ⁿ - 1 deyil, tez böyük əldə edir lakin zaman mütləq əl ilə bu şəkildə bir parol qırılma cəhd etmək istəyirəm deyil Bu kompüter ilə mütləq doable edir. Xoşbəxtlikdən Alice və Bob, və online bank üçün, cryptographers gizli messages şifrelemek üçün daha təhlükəsiz yolları inkişaf prying gözləri. 

Lakin, başqa bir zaman üçün bir mövzu var. My name Nate Hardison edir. Bu CS50 edir.