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 cryptosystemssimple matrix encryption schemetensor simple matrix encryption schemepost-quantum cryptography
Contact author(s)
hashimoto @ math u-ryukyu ac jp
History
2016-01-25: received
Short URL
https://ia.cr/2016/065
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2016/065}},
      url = {https://eprint.iacr.org/2016/065}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.