Vigenere şifrəsi. Vigenere meydanı. Mətn şifrələməsi

Mündəricat:

Vigenere şifrəsi. Vigenere meydanı. Mətn şifrələməsi
Vigenere şifrəsi. Vigenere meydanı. Mətn şifrələməsi
Anonim

Şifrə dəfələrlə yenidən işlənməsinə baxmayaraq, onu ilk dəfə 1553-cü ildə Giovan Battista Bellaso təsvir etmişdir. Sonradan o, fransız diplomatı Blez Vigener adını aldı. Bu variantın həyata keçirilməsi və başa düşülməsi olduqca sadədir, çünki o, ən əlçatan kriptoanaliz üsuludur.

Metodun Təsviri

Wizhner şifrəsinə bir neçə Sezar şifrəsi ardıcıllığı daxildir. Sonuncu bir neçə xəttin yerdəyişməsi ilə xarakterizə olunur. Şifrələmə məqsədləri üçün siz Vigenère kvadratı adlanan əlifba cədvəlindən istifadə edə bilərsiniz. Peşəkar dairələrdə buna tabula recta deyilir. Vigenère cədvəli 26 simvoldan ibarət bir neçə sətirdən ibarətdir. Hər yeni xətt müəyyən sayda mövqeləri hərəkət etdirir. Nəticədə cədvəldə 26 müxtəlif Sezar şriftləri var. Şifrələmənin hər bir mərhələsi açar sözün xarakterindən asılı olaraq seçilən fərqli əlifbanın istifadəsini nəzərdə tutur.

Şifrələmə üsulu
Şifrələmə üsulu

Bu metodun mahiyyətini daha yaxşı başa düşmək üçün Nümunə kimi ATTACKATDAWN sözündən istifadə edərək mətn şifrələməsini nəzərdən keçirək. Mətni göndərən şəxs “LIMON” açar sözünü ötürülən mətnin uzunluğuna uyğun gələnə qədər yazır. Açar söz kimi görünəcəkLİMANLI. Verilmiş mətnin birinci simvolu - A - açarın birinci simvolu olan L ardıcıllığı ilə şifrələnir. Bu simvol L sətri ilə A sütununun kəsişməsində yerləşir. Verilmiş mətnin növbəti simvolu üçün ikinci açar simvoldan istifadə olunur. Buna görə də kodlanmış mətnin ikinci simvolu X-ə bənzəyəcək. O, E sətri ilə T sütununun kəsişməsinin nəticəsidir. Verilmiş mətnin digər hissələri də oxşar şəkildə şifrələnir. Nəticə LXFOPVEFRNHR sözüdür.

Deşifrə prosesi

Söz Vigenere cədvəlindən istifadə etməklə deşifrə edilir. Açar sözün birinci simvoluna uyğun gələn sətri tapmaq lazımdır. Sətirdə şifrəli mətnin ilk simvolu olacaq.

Mesajın Kodlanması
Mesajın Kodlanması

Bu simvolu ehtiva edən sütun mənbə mətnin ilk simvoluna uyğun olacaq. Sonrakı dəyərlər eyni şəkildə deşifrə olunacaq.

Vacib Məsləhətlər

Şifrə mətni təqdim edərkən açar söz qeyd etməlisiniz. Rus Vigenère şifrəsindən istifadə edərək kodun şifrəsini açmaq üçün də lazım olacaq. Kodlaşdırmanın düzgün olduğundan əmin olmaq üçün mətni iki dəfə yoxlamaq daha yaxşıdır. Mətn düzgün kodlaşdırılmayıbsa, o, düzgün deşifrə edilə bilməz.

Şifrə Yaradan
Şifrə Yaradan

Boşluqlar və durğu işarələri ilə Vigenère kvadratından istifadə edərkən şifrənin açılması prosesi daha mürəkkəbləşəcək. Bilmək lazımdır ki, kod sözünün tez-tez təkrarlanması mətnin deşifrəsini asanlaşdıracaq. Buna görə kod məlumatı olmalıdıruzun olun.

Metoda xəbərdarlıq

Vigenère şifrəsi, bir çox başqaları kimi, təhlükəsiz deyil, çünki onu sındırmaq asandır. Gizli məlumatların ötürülməsinə ehtiyac varsa, bu üsuldan istifadə etməyə ehtiyac yoxdur. Bu məqsədlər üçün başqa üsullar hazırlanmışdır. Vigenère şifrəsi ən qədim və ən populyar şifrələmə üsullarından biridir.

Məlumatların şifrələnməsi
Məlumatların şifrələnməsi

Açar xüsusi bir ifadədir. Bir neçə dəfə təkrarlanır və şifrələnmiş mətnin üzərində yazılır. Nəticədə, göndərilən mesajın hər bir hərfi göstərilən mətnə nisbətən parolun hərfi ilə müəyyən edilmiş müəyyən bir nömrə ilə dəyişdirilir. Bir neçə əsrdir ki, bu üsul ardıcıl olaraq ən etibarlı şifrələmə üsulu mövqeyini tutur. 19-cu əsrdə əsas ifadənin uzunluğunu müəyyən etməyə əsaslanan Vigenère şifrəsini pozmaq üçün ilk cəhdlər qeyd edildi. Əgər onun uzunluğu məlumdursa, mətn eyni yerdəyişmə ilə kodlanan müəyyən fraqmentlərə bölünə bilər.

Əlavə deşifrə üsulları

Verilmiş mətn kifayət qədər uzundursa, tezlik təhlili metodundan istifadə edərək orijinal mesajı aça bilərsiniz. Şifrəni həll etmək, əsasən, əsas ifadənin uzunluğunu tapmaqdan ibarətdir. Əsas ifadənin uzunluğunu müəyyən etməyə imkan verən iki əsas üsul var. Vigenère şifrəsinin dekodlanması üçün ilk üsul Fridrix Kassitzki tərəfindən işlənib hazırlanmışdır. Bu üsul biqramların axtarışına əsaslanır. Onun mahiyyəti ondan ibarətdir ki, əgər eyni diaqram kodlanmış mesajda açarın uzunluğunun qatına bərabər olan məsafədə təkrarlanırsa.ifadəsi, o zaman şifrəli mətndə eyni mövqelərdə baş vermə ehtimalı yüksəkdir. Verilmiş məsafəni tapsanız, onun bölənlərini alın, müəyyən ədədlər toplusunu əldə edə bilərsiniz. Onlar əsas ifadənin uzunluğu olacaq. Ancaq bu üsul bir az şans tələb edir. Böyük kodlanmış mətndə təsadüfi biqramlar tapa bilərsiniz, bu da şifrənin açılması prosesini xeyli çətinləşdirəcək.

Şifrələmə üsulu
Şifrələmə üsulu

Mətni deşifrə etmək üçün ikinci üsul Fridman tərəfindən təklif edilmişdir. Onun mahiyyəti kodlaşdırılmış mesajın tsiklik yerdəyişməsindədir. Yaranan mətn orijinal şifrəli mətnin altında yazılır və aşağı və yuxarı sətirlərdə uyğun gələn hərflərin sayı hesablanır. Əldə edilən rəqəmlər sizə uyğunluq indeksi adlananı hesablamağa imkan verir. Uyğunluqların mesajın ümumi uzunluğuna nisbəti ilə müəyyən edilir. Rus mətnləri üçün təsadüf indeksi təxminən 6% təşkil edir. Bununla belə, təsadüfi mətnlər üçün bu indeks təxminən 3 və ya 1/32-dir. Fridmanın metodu bu fakta əsaslanır. Şifrələnmiş mətn 1, 2, 3 və s. yerdəyişmə ilə yazılır. vəzifələr. Sonra, hər növbə üçün uyğunluq indeksini hesablamaq lazımdır. Beləliklə, bütün mesajın tsiklik yerdəyişməsini həyata keçirmək lazımdır. İndeksi müəyyən sayda simvolla dəyişdirərkən onun uzunluğu kəskin şəkildə arta bilər. Bu, açar sözün uzunluğunun müəyyən bir rəqəmə bərabər ola biləcəyini göstərir. Bütün simvolların eyni mövqeyə köçürüldüyü bir vəziyyət yaranarsa, uyğunluq indeksi orijinal ilə eyni dəyərə sahib olacaqmətn. İndeks Vigenère şifrəsi üçün hesablanırsa, istənilən halda təsadüfi mətnin müqayisəsi baş verir.

Tezlik analizini yerinə yetirin

Şifrənin açılması prosesinin nəticəsi müsbət olarsa, siz mətni sütunlara daxil edə bilərsiniz. Sütunlar mənbə mətn əsasında formalaşır. Kassitzky mətnin ən təkmil formasını icad etdi. Lakin qəfəs əlifbada hərflərin standart ardıcıllığından kənara çıxarsa, bu metodun vasitələri tətbiq edilə bilməz. Buna görə də, bu üsul yalnız xüsusi hallarda düymələrin uzunluğunu öyrənməyə imkan verir.

Tövsiyə: