Кореляційні атаки відносяться до найбільш потужних атак на потокові шифри, а методи побудови таких атак та обгрунтування стійкості потокових шифрів відносно них утворюють розвинутий напрям сучасної криптології. Протягом останніх років у зв'язку з появою словоорієнтованих потокових шифрів спостерігається розвиток методів побудови кореляційних атак, що базуються на розв'язанні систем лінійних рівнянь зі спотвореними правими частинами над скінченними полями або кільцями лишків порядку <$E q~symbol У~2>. Досліджено 2 таких методи, першій з яких полягає у розв'язанні зазначених систем рівнянь над полями порядку 2<^>r, де <$E r~symbol У~2>, а другий - у розв'язанні аналогічних систем рівнянь над полем з двох елементів. Отримано неасимптотичні нижні межі інформаційної складності зазначених атак, які уточнюють раніше відому евристичну оцінку. Отримані результати можна використати при обгрунтуванні стійкості словоорієнтованих потокових шифрів відносно сучасних кореляційних атак.

  Повний текст PDF - 369.468 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"