Generation of high-order random key matrix for Hill Cipher encryption using the modular multiplicative inverse of triangular matrices
DOI: https://doi.org/10.1007/s11276-023-03330-8
IF: 2.701
2023-04-17
Wireless Networks
Abstract:Hill Cipher is one of the classic symmetric encryption algorithms widely used in cloud data security. Although the hill cipher principle is relatively simple, its key matrix must be invertible, and all elements must be integers. However, the inverses of randomly generated matrix does not always exist and it is time-consuming to test whether the higher-order matrix is reversible. In this paper, we propose Random Key Matrix Generation Method (RKMGM), a novel algorithm to randomly generate a high order hill key matrix based on the modular multiplicative inverse of a triangular matrix. We prove that RKMGM extends the selection of key matrices from finite field to the rational number field and has no constraints on matrix order, and then analyze the time complexity of RKMGM. Compared to alternative hill key generation methods based on the involutory matrix, self-inversion matrix, and single mode, RKMGM has the advantages of simplicity, fewer constraints, one-time random generation, and high key space complexity.
computer science, information systems,telecommunications,engineering, electrical & electronic