English

An algorithm for hiding and recovering data using matrices

Cryptography and Security 2018-03-15 v1

Abstract

We present an algorithm for the recovery of a matrix M\mathbb{M} % (non-singular \in CN×N\mathbb{C}^{N\times N}) by only being aware of two of its powers, Mk1:=Mk1\mathbb{M}_{k_{1}}:=\mathbb{M}^{k_{1}} and M\mathbb{M}% _{k_{2}}:=\mathbb{M}^{k_{2}} (k1>k2k_{1}>k_{2}) whose exponents are positive coprime numbers. The knowledge of the exponents is the key to retrieve matrix M\mathbb{M} out from the two matrices Mki\mathbb{M}_{k_{i}}. The procedure combines products and inversions of matrices, and a few computational steps are needed to get M\mathbb{M}, almost independently of the exponents magnitudes. Guessing the matrix M\mathbb{M} from the two matrices Mki\mathbb{M}_{k_{i}}, without the knowledge of k1k_{1} and k2k_{2}, is comparatively highly consuming in terms of number of operations. If a private message, contained in M\mathbb{M}, 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.

Keywords

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