Research Article
Three Strategies for Improving Shortest Vector Enumeration Using GPUs
Algorithm 1
Schnorr and Euchner’s algorithm of enumeration [
14].
(1) | Input: Gram–Shmidt Coefficients , for , and | (2) | , , , , , , and | (3) | | (4) | Whiledo | (5) | | (6) | ifthen | (7) | ifthen | (8) | | (9) | , , | (10) | ifthen | (11) | | (12) | else | (13) | | (14) | end if | (15) | else | (16) | , | (17) | end if | (18) | else | (19) | , | (20) | ifthen | (21) | ifthen | (22) | end if | (23) | end while | (24) | Output: such that is the shortest vector |
|