Research work · 2026
Linear algebra as a basis for constructing and breaking linear ciphers
B. M. Svitka, Н. Б. Дубова
Repository of Vinnytsia National Technical University (Vinnytsia National Technical University)
Abstract
The purpose of this thesis is to demonstrate the importance of linear algebra as a fundamental mathematical foundation for the construction and analysis of linear ciphers. Basic mathematical concepts used in cryptography, such as vector spaces, matrices, inverse matrices and systems of linear equations will be considered in this work. It will be shown, how these tools allow not only to effectively encrypt information but also to perform cryptanalysis, finding keys by solving linear systems.