Суб’експоненційні алгоритми розв’язання систем лінійних булевих рівнян зі спотвореними правими частинами
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Creator |
Олексійчук, А. М.
|
|
| Date |
2014-07-21T10:56:27Z
2014-07-21T10:56:27Z 2012 |
|
| Identifier |
Олексійчук, А. М. Суб’експоненційні алгоритми розв’язання систем лінійних булевих рівнян зі спотвореними правими частинами / А. М. Олексійчук // Прикладная радиоэлектроника : науч.-техн. журн. – Х. : ХНУРЭ, 2012. – Т. 11, № 2. – С. 128–136.
http://hdl.handle.net/123456789/1259 |
|
| Description |
Описано загальну схему побудови відомих суб’експоненційних алгоритмів розв’язання систем лінійних булевих рівнянь зі спотвореними правими частинами. Виділено і проаналізовано найважливіші допоміжні задачі та процедури, що використовуються у зазначених алгоритмах, отримано неасимпто-тичні оцінки їх надійності. Викладені результати можуть бути використані при розв’язанні ряду задач криптоаналізу і теорії вивідування. 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. |
|
| Language |
uk
|
|
| Publisher |
ХНУРЭ
|
|
| Subject |
система лінійних рівнянь зі спотвореними правими частинами
задача про адитивне представлення суб’експоненційний алгоритм кореляційний криптоаналіз system of linear equations with noised righthand side additive representation theory sub-exponential algorithm correlation cryptanalysis |
|
| Title |
Суб’експоненційні алгоритми розв’язання систем лінійних булевих рівнян зі спотвореними правими частинами
|
|
| Type |
Article
|
|