Paper 2016/1075

Cryptanalysis of Simple Matrix Scheme for Encryption

Gu Chunsheng

Abstract

Recently, Tao et al. presented a new simple and efficient multivariate pubic key encryption scheme based on matrix multiplica- tion, which is called Simple Matrix Scheme or ABC. Using linearization method, we propose a polynomial time algorithm, which directly solves an equivalent private key from the public key of ABC. Furthermore, our attack can also be applied to the variants of ABC since these variants have the same algebraic structure as the ABC scheme. Therefore, the ABC cryptosystem and its variants are insecure.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
public key cryptographymultivariate pubic keylinearization attackcryptanalysis
Contact author(s)
chunsheng_gu @ 163 com
History
2017-11-30: revised
2016-11-17: received
See all versions
Short URL
https://ia.cr/2016/1075
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1075,
      author = {Gu Chunsheng},
      title = {Cryptanalysis of Simple Matrix Scheme for Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1075},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1075}},
      url = {https://eprint.iacr.org/2016/1075}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.