Реалізація та криптоаналіз блокового шифру Гілла засобами лінійної алгебри

Abstract

The paper investigates the mathematical foundations of block encryption using the Hill cipher. Algebraic conditions for the existence of an inverse key matrix in the residue ring are determined. An algorithm for generating keys suitable for encryption is developed and described. Computer simulation of the process and evaluation of the method's resistance to breaking are performed.

В роботі досліджено математичні основи блокового шифрування на прикладі шифру Гілла. Визначено алгебраїчні умови існування оберненої матриці ключа в кільці лишків. Розроблено та описано алгоритм генерації придатних для шифрування ключів. Проведено комп`ютерне моделювання процесу та оцінку стійкості методу до злому.