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

Олексійчук, А. М.

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

dc.contributor.author	Олексійчук, А. М.
dc.date.accessioned	2016-06-16T07:17:29Z
dc.date.available	2016-06-16T07:17:29Z
dc.date.issued	2012
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.uri	http://openarchive.nure.ua/handle/document/957
dc.language.iso	uk	uk_UA
dc.publisher	ХНУРЭ	uk_UA
dc.subject	система лінійних рівнянь зі спотвореними правими частинами	uk_UA
dc.subject	задача про адитивне представлення	uk_UA
dc.subject	суб’експоненційний алгоритм	uk_UA
dc.subject	кореляційний криптоаналіз	uk_UA
dc.subject	system of linear equations with noised righthand side	uk_UA
dc.subject	additive representation theory	uk_UA
dc.subject	sub-exponential algorithm	uk_UA
dc.subject	correlation cryptanalysis	uk_UA
dc.title	Суб’експоненційні алгоритми розв’язання систем лінійних булевих рівнянь зі спотвореними правими частинами	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication