Parallel Gauss Sieve Algorithm: Solving the SVP Challenge over a 128-Dimensional Ideal Lattice.
Tsukasa IshiguroShinsaku KiyomotoYutaka MiyakeTsuyoshi TakagiPublished in: Public Key Cryptography (2014)
Keyphrases
- learning algorithm
- parallel implementation
- detection algorithm
- experimental evaluation
- dynamic programming
- computational cost
- times faster
- np hard
- search space
- preprocessing
- computational complexity
- segmentation algorithm
- objective function
- lattice structure
- high accuracy
- computationally efficient
- optimization algorithm
- optimal solution
- gradient projection
- parallel computation
- concept lattice
- recognition algorithm
- matching algorithm
- tree structure
- np complete
- markov random field
- probabilistic model
- cost function
- evolutionary algorithm