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

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

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




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

Повідомлень: 362
Лінійний криптоаналіз - метод криптоаналізу блочних шифрів, який був розроблений японським криптографом Міцуру Мацуї (Mitsuru Matsui).
Опублікований у 1993р. для шифрів DES і FEAL.
Пізніше був поширений на інші криптоалгоритми.

Грунтується на лінійних рівняннях для блоків виду
Pi xor Pj = Ki xor Kj і т.д.


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

Повідомлень: 502
Суть методу лінійного криптоаналізу:

Для випадково вибраних біт
  • Рi -відкритий текст
  • Ci - шифр текст
  • Ki - ключ
з імовірністю 1/2 справедливе рівняння:

(Pi1 xor Pi2 xor Pi2 xor ....Pin) xor (Ci1 xor Ci2 xor Ci2 xor ....Cim) = (Ki1 xor Ki2 xor Ki2 xor ....Kil)

Якщо ж умова виконується з імовірністю не близькою до 1/2 можна побудувати залежності між P/C та K і використати їх для подальшого зламу алгоритму.

Для DES необхідно 2^47 відомих відкритих текстів.


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

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



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