Skip to content

implement schoof–elkies–atkin algorithm #20

@steven-varga

Description

@steven-varga

Summary:
Implement the SEA algorithm to efficiently count the number of points on elliptic curves over large prime fields, enabling secure curve generation at 128-bit and higher security levels.

Details:
Input: Elliptic curve over 𝔽ₚ, where p is a large prime (e.g. 256-bit).
Output: Trace t of Frobenius, so that the number of points #E(𝔽ₚ) = p + 1 - t.

Tasks:
Implement modular polynomial generation for Elkies primes.
Compute kernel polynomials and eigenvalues of Frobenius.
Combine using CRT to recover the trace modulo lcm(ℓ_i).

References:
Schoof–Elkies–Atkin algorithm

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions