Cryptographic analysis of the Modified Matrix Modular Cryptosystem
Cryptography and Security
2018-11-27 v1
Abstract
We show that the Modified Matrix Modular Cryptosystem proposed by S.K. Rososhek is not secure against the attack based on the linear decomposition method. The security of the encryption scheme in the Rososhek's system is based on the mix of the conjugacy search problem and random "salt". We do not solve the conjugacy search problem and we are not looking for the exact meaning of the "salt". The transported secret message in the system is recovered without computation the secret parameters, that have been used for its encryption.
Keywords
Cite
@article{arxiv.1811.09876,
title = {Cryptographic analysis of the Modified Matrix Modular Cryptosystem},
author = {Vitaliĭ Roman'kov},
journal= {arXiv preprint arXiv:1811.09876},
year = {2018}
}
Comments
9 pages