Skip to content

example(primality): certify the Curve25519 prime - #10267

Open
kim-em wants to merge 3 commits into
mainfrom
primes
Open

kim-em wants to merge 3 commits into
mainfrom
primes

Conversation

@kim-em

@kim-em kim-em commented Sep 15, 2026

Copy link
Copy Markdown
Owner

Adds a standalone HexPrimality example proving that 2^255 - 19 is prime.

The example supplies a compact five-node Pocklington certificate whose witnesses all use base 2, then closes the theorem through prime_of_checkPrimeAt and kernel reduction. It records the observed replay time on the shared development host so the current performance cost is visible alongside the example.

Validation: lake build HexPrimality.Examples.Curve25519 (25 seconds reported for the module; 29.578 seconds total wall clock on the shared AMD EPYC 9455 host with dependencies already built).

kim-em and others added 2 commits September 16, 2026 18:02
Public umbrellas carry only the supported API, so the example is compiled
through the separate examples-and-tests target instead.

Co-Authored-By: Claude Opus 5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01JedNDof6uYKixz6MvtZzCX
The manifest's `test_modules` must mirror the `HexReleaseTests` Lake target.

Co-Authored-By: Claude Opus 5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01JedNDof6uYKixz6MvtZzCX
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant