Крипто-форум crprogram.16mb.com

Програмування, Delphi, криптографія, криптоаналіз, шифри, вихідні коди, вирішення задач, приклади програм

Часовий пояс: UTC десь + 2 години




Розпочати нову тему Відповісти  [ 5 повідомлень ] 
Автор Повідомлення
 Заголовок повідомлення: Метод Індексу співпадіння (збігу)
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 362
Індекс збігу (співпадіння) - метод криптоаналізу поліалфавітних шифрів.

У 1922 році цей метод був опублікований американським криптоаналітиком Вільямом Фрідманом (William Frederick Friedman, 1891—1969). (група на чолі з Фрідманом у 1940-му році зламала японський шифр під кодовою назвою PURPLE-Пурпур).


Востаннє редагувалось Raul в 13 вер 2013, 13:06, всього редагувалось 1 раз.

Повернутися наверх
  
 
 Заголовок повідомлення: Re: Метод Індексу співпадіння (збігу)
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 362
Обчислюється за формулою:

Код:
Iс = [ ∑ (fi * ( fi -1)) ] / (n*(n-1))


де
fi - кількість повторів букви №і. (наприклад, відповідно, f0 для літери "А", f1 для літери "Б" і т.д.)
n - довжина тексту.
∑ - сума від 0 до L - кількості літер алфавіту.


Для
  • англійської мови Іс ~ 0,0667
  • російської мови Іс ~ 0,0553
(значення середні, можуть дещо відрізнятись для невеликих текстів.)


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Метод Індексу співпадіння (збігу)
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Існує помилкова думка про те що саме обчислення індексу співпадіння і є зламом поліалфавітного шифру.

Насправді індекс співпадіння допомагає визначити у наборі знаків шифр простої підстановки.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Метод Індексу співпадіння (збігу)
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Наприклад, для шифру Віженера
Цитата:
нр мзй ґфжнржр мреь нсюя фш хцґ ґбжии йтйьбзх лзслш хргиткд аїнйцк щии жціию ґеґзуй іввхд арьшідгхбтййз ґео щььрйьмз жр киерцґба ьшчдїє идншоґо їзхо с жр нм уб кьфйцжйн ечпю їмєрв ихжйхтзїшчд ашхєш с авш яь мй лзслм щвч шщґййз еййфґй леп ечпдюш еоар щрьчвї тиїюь чфєйляиьиеьмє яьир в тірірир уб кьфтдхз ґш шщґеу в зеу яц кміцьияґй чьтбхббеу йцлрйдлсг хехуґсс ацічзя кшццлвжю чфрд лшагеьб зшфзя асепїфб щеюйрьрйь ґ ьзщісірір цженг ейїьєрчв щбцждє фкве яз ебьпр фшщд аькуйт цьчїбзхюу ґбюдюїґьґїш єришт тбхбкдчзо ґ йьдімйєет я ґшц цюашєд фш дєдїбщїи їібьб ґш чьжзсжкбчжд іиеюж лввччню єт идьміїїс иєчцкч аш жииз йдщяз ійьєр кшццлвжю ниддє лввччдь кьфбнроґй н ивйебґйж


Код:
Довжина ключа =1 is=0,0496
Довжина ключа =2 is=0,0378
Довжина ключа =3 is=0,0493
Довжина ключа =4 is=0,0363 <<====
Довжина ключа =5 is=0,0414
Довжина ключа =6 is=0,0375
Довжина ключа =7 is=0,0482
Довжина ключа =8 is=0,0464
Довжина ключа =9 is=0,0403


Таким чином ми визначили довжину ключа - 4.

А далі використовуємо методи зламу шифру простої підстановки.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Метод Індексу співпадіння (збігу)
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Відкритий текст:
Цитата:
ти хто
частина сили тієї
що без числа
творить добро
бажаючи усьому зла


Повернутися наверх
  
 
Показати повідомлення за:  Сортувати по:  
Розпочати нову тему Відповісти  [ 5 повідомлень ] 

Часовий пояс: UTC десь + 2 години



cron
Роwеrеd bу рhрВB® аnd Hostinger web hosting