An algorithm for efficient detection of (N, N)-splittings and its application to the isogeny problem in dimension 2.
Maria Corte-Real SantosCraig CostelloSam FrengleyPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- detection algorithm
- computationally efficient
- optimal solution
- learning algorithm
- single pass
- dynamic programming
- detection method
- experimental evaluation
- search space
- computational complexity
- cost function
- np hard
- k means
- theoretical analysis
- segmentation algorithm
- high efficiency
- improved algorithm
- significant improvement
- worst case
- similarity measure
- times faster
- anti noise
- pruning strategy
- detection rate
- matching algorithm
- clustering method
- probabilistic model
- image sequences
- image segmentation