**A note on Tensor Simple Matrix Encryption Scheme**

*Yasufumi Hashimoto*

**Abstract: **The simple matrix encryption scheme (Tao-Diene-Tang-Ding, PQCrypto 2013) has a problem of decryption failures. Quite recently, Petzoldt-Ding-Wang (http://eprint.iacr.org/2016/010) proposed a new version of this scheme called the tensor simple matrix encryption scheme to remove decryption failures by using
a tensor product of two small matrices as its secret key. However, it is much weaker than the original scheme. In this note, we show that the tensor simple matrix encryption scheme is equivalent to a weak version of the original simple matrix encryption scheme.

**Category / Keywords: **public-key cryptography / multivariate public-key cryptosystems, simple matrix encryption scheme, tensor simple matrix encryption scheme, post-quantum cryptography

**Date: **received 24 Jan 2016

**Contact author: **hashimoto at math u-ryukyu ac jp

**Available format(s): **PDF | BibTeX Citation

**Version: **20160125:083150 (All versions of this report)

**Short URL: **ia.cr/2016/065

**Discussion forum: **Show discussion | Start new discussion

[ Cryptology ePrint archive ]