介绍modular lattice的三种演算法.pptVIP

介紹modular lattice的三種演算法 田錦燕 95/07/28 大 綱 two-dimensional modular lattice 介紹 [LP94] ?M. Lempel, A. Paz,An algorithm for finding a shortest vector in a two-dimensional modular lattice, Theoretical Computer Science, 1994 介紹 [Rote97]? G. Rote, Finding a Shortest Vector in a Two-Dimensional Lattice Modulo m, Theoretical Computer Science, 1997 介紹[Eisenbrand01] F. Eisenbrand, Short Vectors of Planar Lattices via Continued Fractions, Information Processing Letters, 2001 New Algorithm - “Short vectors of two-dimensional modular lattice via continued fractions” 範例 two-dimensional modular lattice 寫作Lm