Making the BKW Algorithm Practical for LWE.
Alessandro BudroniQian GuoThomas JohanssonErik MårtenssonPaul Stankovski WagnerPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- learning algorithm
- preprocessing
- k means
- segmentation algorithm
- objective function
- single pass
- computationally efficient
- optimal solution
- computational complexity
- improved algorithm
- matching algorithm
- high accuracy
- dynamic programming
- machine learning
- times faster
- memory requirements
- significant improvement
- path planning
- data sets
- tree structure
- computationally demanding
- detection algorithm
- optimization algorithm
- theoretical analysis
- input data
- support vector machine
- experimental evaluation
- cost function
- evolutionary algorithm
- lower bound
- feature selection