[Resource Topic] 2016/065: A note on Tensor Simple Matrix Encryption Scheme

Welcome to the resource topic for 2016/065

Title:
A note on Tensor Simple Matrix Encryption Scheme

Authors: 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 (Eliminating Decryption Failures from the Simple Matrix Encryption Scheme) 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.

ePrint: https://eprint.iacr.org/2016/065

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .