[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.