The second chapter elaborates on the mathematical foundation of lattice, in which the hard problems SVP and CVP are discussed.Our contributions are given in the last three chapters. 1.

• 第二章对新算法的数学基础进行了详细的讨论,介绍了格上的困难问题最短向量问题(SVP)和最近向量问题(CVP),指出对这两种问题的困难性研究仍是不充分的。