# Is secure lattice based cryptography in future?

Lattice cryptography is a post quantum cryptography that work on two NP-hard problem in below:

1. Find shortest nonzero vector from origin and

2. Find minimum distance of a arbitrary point out of lattice from origin.

At the moment lattice cryptography system is broken with key space of dimension 300. On the other hand we use dimension 400 in this cryptosystem. Can we use this cryptosystem in future?

How we can distinguish between this cryptosystem with others?

• The second part of your question is vague and probably too broad. Also, did you mean to ask something about performance or why did you choose that tag? – otus Jan 5 '16 at 11:43
• The hardness of lattice cryptography is NOT reducible to an NP-hard problem. Worst-case lattice assumptions are usually similar to the NP-hard version of the problem, except with a larger approximation factor. – pg1989 Jan 5 '16 at 19:37

With math and computational advances, for protecting systems we should increase key size. We know that recommended key size for lattice based systems such as the NTRU is approximately $3slog(s)+1000$ bit, which $s$ is a desired security level.Today $s=80$, but with the advances of math, $s$ is increasing. $s=96$ is believed to provide protection until $2020$. So if we use lattice in future we should increase its dimensions.