Complexity of The Systems of Linear Restrictions over a Finite Field

Скорочена інформація про документ
dc.contributor.authorKurinnyi, Oleh
dc.date.accessioned2023-11-22T16:29:41Z
dc.date.available2023-11-22T16:29:41Z
dc.date.issued2023
dc.description.abstractThis paper continues the results obtained in [1]. In the previous paper, we formulated the problem of the unknown vector recovering from linear dependencies with this vector, which act as constraints on it. The next step, after finding out some algebraic and combinatorial properties, is to give basic estimates of complexity for the main problem as well as for related problems. Such related problems can be obtained by fixing some parameters of the main problem or applying constraints on the number of restrictions in the system. Such an analysis makes possible to arrange the problem of recovering an unknown vector based on partial information into the general computational complexity framework in order to approach existing theoretical results to its solution. The obtained theoretical results can be used in algebraic cryptanalysis of stream ciphers and cryptosystems based on linear codes.uk
dc.format.pagerangePp. 47-55uk
dc.identifier.citationKurinnyi, O. Complexity of The Systems of Linear Restrictions over a Finite Field / Oleh Kurinnyi // Theoretical and Applied Cybersecurity : scientific journal. – 2023. – Vol. 5, Iss. 2. – Pp. 47–55. – Bibliogr. 4 ref.uk
dc.identifier.doihttps://doi.org/10.20535/tacs.2664-29132023.2.280676
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/62402
dc.language.isoenuk
dc.publisherIgor Sikorsky Kyiv Polytechnic Instituteuk
dc.publisher.placeKyivuk
dc.relation.ispartofTheoretical and Applied Cybersecurity: scientific journal, Vol. 5, No. 2uk
dc.subjectsystem of linear restrictionsuk
dc.subjectfinite fielduk
dc.subjectcomputational complexityuk
dc.subjectSLR problemuk
dc.subject.udc003.26:512.5uk
dc.titleComplexity of The Systems of Linear Restrictions over a Finite Fielduk
dc.typeArticleuk

Файли

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

Зібрання

Theoretical and Applied Cybersecurity: scientific journal, Vol. 5, No. 2