Метод пошуку алгебраїчно вироджених наближень булевих функцій для побудови статистичних атак на синхронні потокові шифри

Скорочена інформація про документ
dc.contributor.authorОлексійчук, Антон
dc.contributor.authorКонюшок, Сергій
dc.contributor.authorСторожук, Артем
dc.contributor.authorAlekseychuk, Anton
dc.contributor.authorKonushok, Sergey
dc.contributor.authorStorozhuk, Artem
dc.date.accessioned2018-12-21T18:04:35Z
dc.date.available2018-12-21T18:04:35Z
dc.date.issued2016
dc.description.abstractenA method for finding (or providing absence justification) of certain algebraic degenerate approximations of Boolean functions defined by oracles is proposed. This method differs by its nature from previously known and is based on obtained necessary conditions for the existence of searched approximations. To solve particular tasks on each step of the method there are proposed polynomial probabilistic algorithms that can be applied to functions-oracles of tens or hundreds of variables. Obtained results allow us to construct more effective statistical attacks on synchronous stream ciphers and also to prove practical resistance of such ciphers against mentioned attacks.uk
dc.description.abstractukЗапропоновано метод знаходження (або обґрунтування відсутності) певних алгебраїчно вироджених наближень булевих функцій, заданих за допомогою оракулів. Зазначений метод відрізняється за сутністю від раніше відомих та базується на отриманих необхідних умовах існування шуканих наближень. Для розв’язання окремих задач на кожному етапі методу запропоновано поліноміальні ймовірнісні алгоритми, які можуть бути застосовані на практиці до функцій-оракулів від декількох десятків чи сотень змінних. Отримані результати надають можливість будувати більш ефективні статистичні атаки на синхронні потокові шифри, а також обґрунтовувати практичну стійкість таких шифрів відносно зазначених атак.uk
dc.format.pagerangeС. 65-79uk
dc.identifier.citationОлексійчук, А. Метод пошуку алгебраїчно вироджених наближень булевих функцій для побудови статистичних атак на синхронні потокові шифри / А. Олексійчук, С. Конюшок, А. Сторожук // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні : науково-технічний збірник. – 2016. – Вип. 1(31). – С. 65-79. – Бібліогр.: 12 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/25507
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.sourceПравове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірник, Вип. 1(31)uk
dc.subjectсинхронний потоковий шифрuk
dc.subjectкореляційний криптоанализuk
dc.subjectалгебраїчно вироджене наближення булевої функціїuk
dc.subjectймовірнісний алгоритмuk
dc.subjectGrain-128uk
dc.subjectsynchronous stream cipheruk
dc.subjectcorrelation cryptanalysisuk
dc.subjectalgebraically degenerate approximation of Boolean functionsuk
dc.subjectprobabilistic algorithmuk
dc.subjectGrain-128uk
dc.subject.udc621.391:519.2uk
dc.titleМетод пошуку алгебраїчно вироджених наближень булевих функцій для побудови статистичних атак на синхронні потокові шифриuk
dc.title.alternativeA Method for Finding Algebraic Degenerate Approximations of Boolean Functions For Construction Of Statistical Attacks On Sinchronous Stream Ciphersuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
31_p65.pdf
Розмір:
634.71 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірник, Вип. 1(31)