Systems of Linear Restrictions Over a Finite Field

dc.contributor.authorKurinnyi, Oleh
dc.date.accessioned2023-05-15T05:24:51Z
dc.date.available2023-05-15T05:24:51Z
dc.date.issued2022
dc.description.abstractThis paper considers the problem of recovering an unknown vector based on partial information presented in the form of certain linear dependencies. Such problem is an alternative to the standard one of solving a system of polynomial equations over a finite field, which arises in the context of algebraic cryptanalysis of stream ciphers, and it models a situation when it’s not possible to formulate specific equations with an unknown vector, but certain restrictions on linear dependencies with this vector. To formalize such linear dependencies, the notation of the system of linear restrictions over a finite field is introduced, and the problem of recovering the unknown vector is replaced by the problem of solving the system of linear restrictions over a finite field. In this paper, we researched some properties of this problem using its equivalent forms and important partial cases.uk
dc.format.pagerangePp. 5-10uk
dc.identifier.citationKurinnyi, O. Systems of Linear Restrictions Over a Finite Field / Oleh Kurinnyi // Theoretical and Applied Cybersecurity : scientific journal. – 2022. – Vol. 4, Iss. 1. – Pp. 5–10. – Bibliogr.: 9 ref.uk
dc.identifier.doihttps://doi.org/10.20535/tacs.2664-29132022.1.274115
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/55643
dc.language.isoenuk
dc.publisherIgor Sikorsky Kyiv Polytechnic Instituteuk
dc.publisher.placeKyivuk
dc.relation.ispartofTheoretical and Applied Cybersecurity: scientific journal, Vol. 4, No. 1uk
dc.subjectsystem of linear restrictionsuk
dc.subjectalgebraic cryptanalysisuk
dc.subjectfinite fielduk
dc.subjectstream ciphersuk
dc.subject.udc003.26:512.5uk
dc.titleSystems of Linear Restrictions Over a Finite Fielduk
dc.typeArticleuk

Файли

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