格密码基础（2）-计算性困难问题​这里写的关于格理论的困难问题主要是针对密码学介绍的。上次写到，现代密码学方案大都是基于某个困难问题研究的，最终方案的安全性也被规约到困难问题的安全性上去。​格密码系统的另一个优势就是平均情况下的困难性可以规约到最坏情况下的困难性，在密码系统中我们希望的是任何情况下系统都是安全的，所以平均情况下的安全性是我们想要的。[Ajtai96]给出了最坏情况困难性与平均情况困