Learn More
We propose a fast variant of the Gaussian algorithm for the reduction of two{ dimensional lattices for the l 1 ?; l 2 ? and l 1 ?norm. The algorithm runs in at most O(n M(B) log B) bit operations for the l 1 ?norm and in O(n logn M(B) log B) bit operations for the l 1 ? and l 2 ?norm on input vectors a; b 2 Z Z n with norm at most 2 B where M(B) is a time(More)
  • 1