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 |
|
