You are looking at a specific version 20161117:022459 of this paper.
See the latest version.
Paper 2016/1075
Cryptanalysis of Simple Matrix Scheme for Encryption
Chunsheng Gu
Abstract
Recently, Tao et al. presented a new simple and efficient multivariate pubic key encryption scheme based on matrix multiplication, which is called Simple Matrix Scheme or ABC. Using linearization equation attack, we propose a polynomial time algorithm, which directly recovers 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 original ABC scheme. Therefore, the ABC cryptosystem and its variants are insecure.
Metadata
- Available format(s)
- 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
-
CC BY