Skip to main content

isogeny_graph_distances

Function isogeny_graph_distances 

Source
pub fn isogeny_graph_distances(
    target: &Curve2,
    ell: u64,
    max_depth: u32,
) -> Vec<(Fp2, u32)>
Expand description

Backward BFS on the supersingular -isogeny graph from target: the minimum -isogeny distance to each reachable j-invariant, out to max_depth. This is a sound per-digit oracle — a partial curve farther from the target than its remaining step budget cannot lie on the secret path, so its whole subtree is dead.