Back to Results
First PageMeta Content
Lattice points / Cryptography / Computational number theory / Linear algebra / Quadratic forms / Lattice problem / Lattice reduction / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Algebra / Mathematics / Abstract algebra


A Fast Phase-Based Enumeration Algorithm for SVP Challenge through y-Sparse Representations of Short Lattice Vectors ? ?? Dan Ding1 , Guizhen Zhu2 , Yang Yu1 , Zhongxiang Zheng1 1 Department of Computer Science and Tech
Add to Reading List

Document Date: 2014-12-04 01:20:06


Open Document

File Size: 483,72 KB

Share Result on Facebook

City

O. Lattice / Rome / Beijing / Lattice / /

Company

BT / Computer Sciences / Red Hat / SIAM Journal / Intel / /

Country

Italy / China / /

Facility

Victor Shoup’s Number Theory Library / Tsinghua University / Technology Research Institute / /

IndustryTerm

phase-base enumeration algorithm / sieve algorithm / deterministic single exponential time algorithm / polynomial lattice basis reduction algorithms / dynamical systems / famous enumeration algorithms / sound algorithms / nguyen-vidick heuristic sieve algorithm / genetic algorithm / enumeration algorithms / phase-based enumeration algorithm / excellent algorithm / basis reduction algorithm / computing / kannans shortest lattice vector algorithm / enumeration algorithm / optimum solution / phase-enumeration algorithm / /

OperatingSystem

Red Hat Linux / /

Organization

Department of Computer Science and Technology / Tsinghua University / Beijing / Data Communication Science and Technology Research Institute / National Natural Science Foundation of China / National Development Foundation for Cryptological Research / /

Person

Victor Shoup / /

/

Position

hb / SVP / lattice problem SVP / correspondent / deterministic SVP / /

ProgrammingLanguage

C / C++ / /

PublishedMedium

the Theory of Computing / Mathematische Annalen / Cryptology ePrint Archive / SIAM Journal on Computing / Lecture Notes in Computer Science / /

Technology

kannans shortest lattice vector algorithm / RAM / three algorithms / SVP algorithm / polynomial lattice basis reduction algorithms / phase-enumeration algorithm / theoretically sound algorithms / seminal Kannan-Helfrich Enumeration algorithm / Linux / excellent algorithm / Kannan-Helfrich enumeration algorithm / genetic algorithm / phase-based enumeration algorithm / exponential time algorithm / two enumeration algorithms / Korkin-Zolotarev algorithm / SVP algorithms / T. Sieve algorithms / famous Kannan-Helfrich enumeration algorithm / Cryptography / enumeration algorithm / J. Improved nguyen-vidick heuristic sieve algorithm / basis reduction algorithm / BKZ algorithm / phase-based algorithm / sieve algorithm / phase-base enumeration algorithm / LLL algorithm / famous LLL algorithm / Kannan-Helfrich algorithm / famous enumeration algorithms / R. Improved algorithms / deterministic SVP algorithm / two enumeration algorithm / /

URL

http /

SocialTag