New Complexity Trade-Offs for the (Multiple) Number Field Sieve Algorithm in Non-Prime Fields.
Palash SarkarShashank SinghPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- computational complexity
- space complexity
- cost function
- computational effort
- times faster
- detection algorithm
- worst case
- trade off
- worst case time complexity
- memory requirements
- high accuracy
- dynamic programming
- preprocessing
- learning algorithm
- k means
- search space
- experimental evaluation
- computational cost
- optimal solution
- execution times
- path planning
- linear complexity
- space requirements
- improved algorithm
- expectation maximization
- small number
- significant improvement
- recognition algorithm
- computer vision
- linear programming
- similarity measure
- clustering algorithm
- multiscale
- theoretical analysis
- complexity analysis
- query complexity
- data sets