格密码（一）

        NP完全（NP-complete）问题是一类非常困难的问题，目前没有已知的多项式算法。显然可以考虑在其上构建公钥密码体系。例如背包问题就是子集合问题就是一个NP完全问题，可以使用超级递增序列来解决。

鉴于我们很熟悉线性空间，我们可以先回顾线性空间的一些性质，来方便未来研究 lattice.

下面是格的概念：

上述的U可以通过矩阵变换成为上三角矩阵，且满足hi,j>0,hi,i>hi,j。