
11
Kannan’s Algorithm
CONTENTS
11.1 Basic definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
11.2 Results from the geometry of numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182
11.3 Kannan’s algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
11.3.1 Pro ced ure COMPUTEBASIS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
11.3.2 Pro ced ure SHORTESTVECTOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .