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

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

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




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

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


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

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

Обчислюється за формулою:
Код:
p(n) = 1 - 365! / ( 365^n * (365-n)!


При
n = 10 , p = 0.12
n = 20 , p = 0.41
n = 30 , p = 0.70
n = 40 , p = 0.89
n = 50 , p = 0.97


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

Повідомлень: 502
Для блочного шифру з довжиною блоку n

З великою імовірністю два блоки шифртексту співпадуть не залежно від довжини ключа у вибірці 2^(n/2).

Тобто, для зламу блокового шифру
з блоком довжиною 128 біт, необхідно 2^(128/2) = 2^64 ~ 1.84 * 10^19 відомих пар
Цитата:
відкритий текст - шифртекст
.

Для 64 біт, необхідно 2^(64/2) = 2^32 ~ 4,3 * 10^9 пар.
Тобто трохи більше 4Гб, що є проблемою для старих алгоритмів, на зразок DES.

Для сучасних алгоритмів, це число становить
більше 17 179 869 184 Гб.

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


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

Повідомлень: 11
І тоді російський ГОСТ-89 відпочиває з блоком 8 байт. :)


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

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



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