Публікація:
Суб’експоненційні алгоритми розв’язання систем лінійних булевих рівнянь зі спотвореними правими частинами

dc.contributor.authorОлексійчук, А. М.
dc.date.accessioned2016-06-16T07:17:29Z
dc.date.available2016-06-16T07:17:29Z
dc.date.issued2012
dc.description.abstractОписано загальну схему побудови відомих суб’експоненційних алгоритмів розв’язання систем лінійних булевих рівнянь зі спотвореними правими частинами. Виділено і проаналізовано найважливіші допоміжні задачі та процедури, що використовуються у зазначених алгоритмах, отримано неасимптотичні оцінки їх надійності. Викладені результати можуть бути використані при розв’язанні ряду задач криптоаналізу і теорії вивідування. A general framework for constructing the known subexponential algorithms for solving systems of linear Boolean equations with noised right-hand side is described. Significant problems and procedures used in these algorithms are considered and analysed. The obtained results can be used in solving some problems from cryptanalysis and learning theory.uk_UA
dc.identifier.citationОлексійчук, А. М. Суб’експоненційні алгоритми розв’язання систем лінійних булевих рівнянь зі спотвореними правими частинами / А. М. Олексійчук // Прикладная радиоэлектроника : науч.-техн. журн. – Х. : ХНУРЭ, 2012. – Т. 11, № 2. – С. 128–136.uk_UA
dc.identifier.urihttp://openarchive.nure.ua/handle/document/957
dc.language.isoukuk_UA
dc.publisherХНУРЭuk_UA
dc.subjectсистема лінійних рівнянь зі спотвореними правими частинамиuk_UA
dc.subjectзадача про адитивне представленняuk_UA
dc.subjectсуб’експоненційний алгоритмuk_UA
dc.subjectкореляційний криптоаналізuk_UA
dc.subjectsystem of linear equations with noised righthand sideuk_UA
dc.subjectadditive representation theoryuk_UA
dc.subjectsub-exponential algorithmuk_UA
dc.subjectcorrelation cryptanalysisuk_UA
dc.titleСуб’експоненційні алгоритми розв’язання систем лінійних булевих рівнянь зі спотвореними правими частинамиuk_UA
dc.typeArticleuk_UA
dspace.entity.typePublication

Файли

Оригінальний пакет
Зараз показано 1 - 1 з 1
Завантаження...
Зображення мініатюри
Назва:
4.pdf
Розмір:
224.92 KB
Формат:
Adobe Portable Document Format
Ліцензійний пакет
Зараз показано 1 - 1 з 1
Немає доступних мініатюр
Назва:
license.txt
Розмір:
9.42 KB
Формат:
Item-specific license agreed upon to submission
Опис: