A Method for SVK-lattices Generating
Dake He · Jisuanji gongcheng · 2006
SVK-lattices,in which the shortest vector in the lattice is known,are proposed for the first time.Several theorems about the relationship between cyclic lattices and SVK-lattices are proved.By these constructive theorems,SVK-lattices can be generated simply.Pseudo-cyclic lattices whose random properties better than cyclic lattices also are investigated for the first time.An algorithm for randomizing SVK-lattices which are obtained by cycle lattices or pseudo-cycle lattices are given at the end of this paper.Some examples are shown in appendix.