Computing generator in cyclotomic integer rings, A subfield algorithm for the Principal Ideal Problem in L(1/2) and application to cryptanalysis of a FHE scheme.
Jean-François BiasseThomas EspitauPierre-Alain FouqueAlexandre GélinPaul KirchnerPublished in: IACR Cryptol. ePrint Arch. (2017)
Keyphrases
- detection algorithm
- computationally efficient
- high accuracy
- improved algorithm
- optimization algorithm
- clustering method
- computational cost
- experimental evaluation
- dynamic programming
- preprocessing
- computational complexity
- learning algorithm
- similarity measure
- recognition algorithm
- convergence rate
- times faster
- detection scheme
- theoretical analysis
- input data
- worst case
- probabilistic model
- k means
- simulated annealing
- selection algorithm
- minimum cost flow