-
400 ildən artıqdır ki,
problem qalmaqdadır.
-
Ayşə barmaq izini gizlədən və
bununla da məlumat sızmasının
-
qarşısını alan şifrəni necə
dizayn edə bilərdi?
-
Cavab təsadüfilikdir.
-
Təsəvvür edin ki, Ayşə
təsadüfi yerdəyişmələrin
-
uzun bir siyahısını yaratmaq
üçün 26 tərəfli zərfi yuvarladı
-
və bunu kod sözü əvəzinə
Babək ilə paylaşdı.
-
Ayşə mesajını şifrələmək üçün əvəzində
-
təsadüfi keçidlər siyahısından
istifadə edir.
-
Hər hansı təkrarlanmanın
qarşısını almaq üçün bu
-
növbələrin siyahısının mesaj
qədər uzun olması vacibdir.
-
Sonra onu Babəkə göndərir,
o, ona verdiyi təsadüfi
-
keçidlərin eyni siyahısını istifadə edərək
mesajın şifrəsini açır.
-
İndi Həmidənin problemi
olacaq, çünki nəticədə
-
şifrələnmiş mesaj iki güclü
xüsusiyyətə sahib olacaq.
-
Birincisi, növbələr heç vaxt
təkrarlanmır.
-
İkincisi, şifrələnmiş mesaj vahid
-
tezlik paylanmasına sahib olacaq.
-
Tezlik fərqi olmadığı və buna görə də
-
sızma olmadığı üçün indi Həmidənin
-
şifrələməni pozması
mümkün deyil.
-
Bu, mümkün olan ən
güclü şifrələmə üsuludur
-
və 19-cu əsrin sonlarında ortaya çıxdı.
-
İndi birdəfəlik doldurma kimi tanınır.
-
Birdəfəlik doldurmağın
gücünü təsəvvür etmək
-
üçün baş verən kombinator
-
partlayışını başa düşməliyik.
-
Məsələn, Sezar şifri hər hərfi eyni
yerdəyişmə ilə dəyişdi,
-
bu 1 ilə 26 arasında bir rəqəm idi.
-
Beləliklə, Ayşə öz
adını şifrələsəydi, bu,
-
26 mümkün şifrələmədən
biri ilə nəticələnərdi.
-
Hamısını yoxlamaq asan olan az sayda imkanlar,
-
kobud güc axtarışı kimi tanınır.
-
Bunu birdəfəlik doldurmaq
ilə müqayisə edin, burada
-
hər hərf 1-dən 26-ya qədər
fərqli bir rəqəmlə dəyişəcək.
-
İndi mümkün şifrələmələrin sayını düşünün.
-
Bu, 26 özünə beş dəfə vurulacaq,
-
demək olar ki, 12 milyondur.
-
Bəzən təsəvvür etmək çətindir ki,
-
o, öz adını bir səhifəyə yazıb
və onun üzərinə
-
bütün mümkün şifrələmələri yığıb.
-
Sizcə bu nə qədər yüksək olardı?
-
Təxminən 12 milyon
mümkün beş hərf ardıcıllığı ilə
-
bu kağız yığını nəhəng olardı,
-
hündürlüyü bir kilometrdən çox olardı.
-
Ayşə birdəfəlik doldurmaqdan istifadə
edərək adını şifrələdikdə,
-
bu, təsadüfi olaraq bu səhifələrdən
birini seçməklə eynidir.
-
Şifrəni pozan Həmidənin baxışından
-
onun hər beş hərfi şifrələnmiş
sözün bu yığındakı
-
hər hansı bir söz olma ehtimalı ilə eynidir.
-
Beləliklə, bu, əməliyyatda
mükəmməl bir sirrdir.
Khan Academy
