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

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

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




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

Повідомлень: 362
Метод Касіски -метод криптоаналізу поліалфавітних шифрів.

Цей метод був опублікований Фрідріхом-Вільгельмом Касіскі (Friedrich Wilhelm Kasiski) у 1863 році.


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

Повідомлень: 362
Метод полягає у тому щоб знайти у шифртексті комбінації з 3-х і більше літери, які повторюються.

Найбільший цілий дільник відстані між ними і буде довжиною ключа.

Наприклад,
група "НКУ" повторюється двічі і між нею 21 літера.
Тоді ключ:
21+3 = 24

24/2=12
24/3=8
24/4=6
24/6=4
24/8=3
24/12=2
ключ може мати довжини 2,3,4,6,12.


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

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

Група "тзи" повторюється 2 рази. Інтервал між ними = 55 символів,
Група "яшя" повторюється 3 рази. Інтервал між ними = 25 та 120 символів.

55 = 11*5
25 = 5*5
120 = 2*2*3*5

Отже довжина ключа 5.


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

Повідомлень: 282
Записуємо текст у 5 стовпчиків:

Код:
єсюги
еігфш
діюшт
зиаєц
ґонщє
еаґяж
жрячж
кивєпе
....

кожен з яких зашифровано шифром простої підстановки.

Тобто, "єедзґежк..." зашифровано однією і тією ж таблицею простої підстановки.


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

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



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