A note on Tensor Simple Matrix Encryption Scheme

Yasufumi Hashimoto

Paper 2016/065

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: multivariate public-key cryptosystems simple matrix encryption scheme tensor simple matrix encryption scheme post-quantum cryptography
Contact author(s): hashimoto @ math u-ryukyu ac jp
History: 2016-01-25: received
Short URL: https://ia.cr/2016/065
License: CC BY

BibTeX

@misc{cryptoeprint:2016/065,
      author = {Yasufumi Hashimoto},
      title = {A note on Tensor Simple Matrix Encryption Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/065},
      year = {2016},
      url = {https://eprint.iacr.org/2016/065}
}