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

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

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




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

Повідомлень: 362
Атака на основі відкритих текстів ( known-plaintext attack [KPA] ) - вид криптоаналізу, який ґрунтується на відомому відкритому тексті(або його частині) шифрованого повідомлення.

Така ситуація може статись, коли використовуються стандартні шаблони листів:
наприклад, "Добрий день","З найкращими побажаннями","Щиро ваш" і т.д.

Даним методом досить легко зламують практично всі шифри класичної криптографії.


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

Повідомлень: 502
Наприклад,
для шифру простої підстановки

шифр текст
Код:
езжй.оцуїщсєоцїьиьгх,ж,о.,бсо сд,

і відмо що перше слово
"фільм "
отже ми уже знаємо
Код:
ф-е
і-3
л-ж
ь-й
м-.
_-о


тоді
фільм цуїщсє цїьиьгх,л, .,бс сд,


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

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


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

Повідомлень: 282
Для шифра "ксор":

Припустімо отримали повідомлення:
Код:
“”’†–•Щ•”›њљЋћќЏњѓ‚‡ѓ‘‡†–‹Љ‰ЋЊ˜ЊЏ


І початок його відомий:
Код:
абвгдеёжзийклм


Тоді

Код:
абвгдеёжзийклм


xor

Код:
“”’†–•Щ•”›њљЋћќЏњѓ‚‡ѓ‘‡†–‹Љ‰ЋЊ˜ЊЏ


=

Код:
superpasssuper



І все

Наш суперпароль успішно знайдений.

"superpass" -> 26^9 = 5 429 503 678 976 варіантів. ~ 30 годин роботи домашнього ПК?)
А довелось виконати лише 15 операцій...


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

Повідомлень: 502
Для шифру простої перестановки:

Припустімо відкритий текст:
Код:
там де нас нема


шифртекст:
Код:
мтд анеса е ам


нам відома пара ВТ-ШТ і невідома довжина ключа і ключ.

тоді пронумероємо ВТ:
Код:
0 1 2 3 4 5 6 7 8 9 A B C D E
т а м _ д е _ н а с _ н е м а

та ШТ:
Код:
0 1 2 3 4 5 6 7 8 9 A B C D E
м т д _ а н е с а _ е _ а м н


По буквах:
Код:
т 0 - 1
а 1,8,E - 4,8,C
м 2,D - 0, D
_ 3,6,A - 3,9,B
д 4 - 2
е 5,C - 6,A
н 7,B - 5, E
с 9 - 7


Запишемо по зростанню:
Код:
0   |   1      
1   |   4   8   C
2   |   0   D   
3   |   3   9   B
4   |   2      
5   |   6   A   
6   |   3   9   B
7   |   5   D   
8   |   4   8   C
9   |   7      
A   |   3   9   B
B   |   5   D   
C   |   6   A   
D   |   0   D   
E   |   4   8   C



0-1 зміщення на +1, таке ж зміщення можливе 5-6 та A-B, отже ключ довжиною 5 знаків:

Код:
0   |   1      
1   |   4   8   C
2   |   0   D   
3   |   3   9   B
4   |   2

      
5   |   6   
6   |   3   9
7   |   5   D   
8   |   4   8   C
9   |   7   

   
A   |   B
B   |   5   D   
C   |   A   
D   |   0   D   
E   |   4   8   C


У першому блоці не можу бути номерів більше довжини ключа, отже:

Код:
0   |   1      
1   |   4
2   |   0   
3   |   3
4   |   2

Ключ відновлено.


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

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



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