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

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

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




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

Повідомлень: 362
Криптоаналіз - сукупність методів визначенян ключа шифрування через аналіз шифр-тексту, пар відкритий текст - шифр текст і т.д.

Термін ввів американський криптоаналітик Вільям Фрідман у 20-х роках ХХст.

Розрізняють криптоаналіз класичних шифрів(частотний, метод Казіски, метод індексів співпадіння тощо), та сучасні методи криптоаналізу.(лінійний, диференційний тощо)


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

Повідомлень: 362
Атака повного перебору (анг. Brute force) - криптоаналіз, який полягає у переборі всіх можливих ключів алгоритму шифрування.

Кількість ключів можна оцінити з довжини пароля та можливих символі в пароля.

За формулою
N = A ^ L
де
A - кількість можливих символів,
L - довжина пароля, символів

Отримаємо:
Цитата:
довжина
______1 ______2 ______3 _____4 _____5 ______6 ______7 ______8 _____9 _____10 _____11 _____12 _____13 _____14
|
2,6E+01 6,8E+02 1,8E+04 4,6E+05 1,2E+07 3,1E+08 8,0E+09 2,1E+11 5,4E+12 1,4E+14 3,7E+15 9,5E+16 2,5E+18 6,5E+19
| Англійський алфавіт: a..z

5,2E+01 2,7E+03 1,4E+05 7,3E+06 3,8E+08 2,0E+10 1,0E+12 5,3E+13 2,8E+15 1,4E+17 7,5E+18 3,9E+20 2,0E+22 1,1E+24
| Англійський алфавіт: a..z, A..Z

6,2E+01 3,8E+03 2,4E+05 1,5E+07 9,2E+08 5,7E+10 3,5E+12 2,2E+14 1,4E+16 8,4E+17 5,2E+19 3,2E+21 2,0E+23 1,2E+25
| Англійський алфавіт + цифри: a..z, A..Z, 0..9

9,2E+01 8,5E+03 7,8E+05 7,2E+07 6,6E+09 6,1E+11 5,6E+13 5,1E+15 4,7E+17 4,3E+19 4,0E+21 3,7E+23 3,4E+25 3,1E+27
| Англійський алфавіт + цифри+знаки: a..z, A..Z, 0..10, !..), -, =, _, +, { і т.д.

3,3E+01 1,1E+03 3,6E+04 1,2E+06 3,9E+07 1,3E+09 4,3E+10 1,4E+12 4,6E+13 1,5E+15 5,1E+16 1,7E+18 5,5E+19 1,8E+21
| Український алфавіт: а..я

1,6E+02 2,5E+04 3,9E+06 6,2E+08 9,8E+10 1,6E+13 2,5E+15 3,9E+17 6,1E+19 9,7E+21 1,5E+24 2,4E+26 3,8E+28 6,0E+30
| Український та англійський алфавіт + цифри+знаки: а..я, А..Я, a..z, A..Z, 0..10, !..), -, =, _, +, { і т.д.



Кількість
від 1 до 10^12 - можна перебрати на домашньому ПК
від 10^12 до 10^19 - можуть зламати великі корпорації та держави
від 10^19 - не доступні практично на 2012 рік


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

Повідомлень: 362
Період єдиності

Важливе поняття до розуміння криптоаналізу - "період єдиності" - введене Клодом Шенном.

Період єдиності - це мінімальна довжина шифротексту, при якій можливо зламати застосований алгоритм шифрування, і знайти один ключ, який і буде вірним.

Розраховується за формулою:

L = H(x) / D

де

H(x) - ентропія множини можливих ключів
D - надмірність в біт на символ відкритого тексту.

Наприклад, для англійської мови
шифр простої підстановки

D = log2(26) - 1,5 = 4,7 - 1,5 = 3,2 біт
(де 1,5 - середня кількість біт інформації на 1-ну літеру середньостатистичного англомовного тексту).

H(x) = log2(26!) = 88,4 біт

тоді

L = H(x) / D = 88,4 / 3,2 = 28 символів


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

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

D = log2(33) - 2,74 = 5,04 - 2,74 = 2,3 біт
(де 2,74 - середня кількість біт інформації на 1-ну літеру середньостатистичного україномовного тексту).

H(x) = log2(33!) = 122,7 біт

тоді

L = H(x) / D = 122,7 / 2,3 = 53 символи.


Повернутися наверх
  
 
 Заголовок повідомлення: Теплый пол в Крыму
СообщениеДодано: 13 сер 2017, 22:46 
Не в мережі

Повідомлень: 17
Добрый день,мы производим теплые полы по персональному проекту.

Также мы комплектуем вашу комнату всем необходимым:
- Радиаторы
- Термоголовы
- качественные трубы


Вызов дизайнера, создание проекта именно вашей комнаты и более точный расчет по цене - безвозмездно!
Срок изготовления - от 1 недели. Гарантия - 10 лет. Официальное оформление.


Ниже сайт:
http://sevmg.ru
Теплый пол Севастополь


Повернутися наверх
  
 
 Заголовок повідомлення: Теплый пол в Симферополе
СообщениеДодано: 13 сер 2017, 22:48 
Не в мережі

Повідомлень: 17
Я Вас категорически приветствую,мы производим теплые полы по персональному проекту.

Также мы комплектуем вашу комнату всем тепловым оборудованием:
- Радиаторы
- Термоголовы
- качественные трубы


Вызов дизайнера, создание проекта именно вашей комнаты и более точный расчет по цене - бесплатно!
Срок изготовления - от 1 недели. Гарантия - 10 лет. Официальное оформление.


Ниже сайт:
http://sevmg.ru
Заказать теплый пол в Севастополе


Повернутися наверх
  
 
 Заголовок повідомлення: Теплый пол в Симферополе
СообщениеДодано: 13 сер 2017, 22:48 
Не в мережі

Повідомлень: 17
Здравствуйте,мы специализируемся на изготовлении теплых полов по персональному проекту.

Также мы комплектуем вашу комнату всем необходимым:
- Радиаторы
- Термоголовы
- качественные трубы


Вызов дизайнера, создание проекта именно вашей комнаты и более точный расчет по цене - бескорыстно!
Срок изготовления - от 1 недели. Гарантия - 10 лет. Официальное оформление.


Ниже сайт:
http://sevmg.ru
Теплый пол Крым


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

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



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