An algorithm for hiding and recovering data using matrices
Abstract
We present an algorithm for the recovery of a matrix % (non-singular ) by only being aware of two of its powers, and () whose exponents are positive coprime numbers. The knowledge of the exponents is the key to retrieve matrix out from the two matrices . The procedure combines products and inversions of matrices, and a few computational steps are needed to get , almost independently of the exponents magnitudes. Guessing the matrix from the two matrices , without the knowledge of and , is comparatively highly consuming in terms of number of operations. If a private message, contained in , has to be conveyed, the exponents can be encrypted and then distributed through a public key method as, for instance, the DF (Diffie-Hellman), the RSA (Rivest-Shamir-Adleman), or any other.
Cite
@article{arxiv.1803.05003,
title = {An algorithm for hiding and recovering data using matrices},
author = {Salomon S. Mizrahi and Diógenes Galetti},
journal= {arXiv preprint arXiv:1803.05003},
year = {2018}
}
Comments
17 pages, 1 latex file, 3 fugures