View Document Preview and Link Document Date: 2011-08-28 09:14:48 Open Document File Size: 295,77 KB Share Result on Facebook
Country China / / / Facility Key Laboratory of Cryptologic Technology / Shandong University / Tsinghua University / / IndustryTerm polynomial algorithm / deterministic algorithms / above algorithms / heuristic algorithm / sieve algorithm / enumeration algorithms / fundamental tool / probabilistic polynomial-time algorithm / type algorithm / randomized sieve algorithms / sample algorithm / deterministic algorithm / basis reduction algorithm / deterministic search setting / randomized sieve algorithm / integer solution / nearest plane algorithm / enumeration algorithm / deterministic enumeration algorithm / improved heuristic randomized algorithm / heuristic sieve algorithm / / Organization Key Laboratory of Cryptologic Technology and Information Security / National Natural Science Foundation of China / Shandong University / Jinan / Institute for Advanced Study / Tsinghua University / Beijing / Ministry of Education / / Position SVP / CVP and SIVP / SVP / / PublishedMedium the National / / Technology Improved Nguyen-Vidick Heuristic Sieve Algorithm / above algorithms / cryptography / deterministic enumeration algorithm / enumeration algorithm / randomized algorithm / Knapsack encryptions / randomized sieve algorithms / AKS sieve algorithm / NV algorithm / sieve algorithm / type algorithm / improved heuristic randomized algorithm / 6 Algorithm / Sieve Algorithm In NV algorithm / randomized sieve algorithm / sample algorithm / improved algorithm / 3 Algorithm / heuristic sieve algorithm / LLL basis reduction algorithm / probabilistic polynomial-time algorithm / nearest plane algorithm / Nguyen-Vidick heuristic sieve algorithm / Klein algorithm / enumeration algorithms / polynomial algorithm / / SocialTag 
Improved Nguyen-Vidick Heuristic Sieve Algorithm for Shortest Vector Problem ? Xiaoyun Wang1,2 , Mingjie Liu1 , Chengliang Tian2 and Jingguo Bi2 1 Institute for Advanced Study, Tsinghua University, Beijing, China