PPL 020 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerPPL · Open reward indexAll 177 problems
Prize Problem LedgerCerticom ECC ChallengePPL 020Certicom ECC challenge · ECC2K-130

Permanent problem IDPPL 020

Source-statedInstitutionalcomputational target

Cryptography

Certicom ECC challenge · ECC2K-130

For the published ECC2K-130 instance (Koblitz binary-field, 131-bit subgroup), compute the private scalar ℓ satisfying ℓP=Q and document the complete method.

elliptic curvesdiscrete logarithmKoblitz binary-field, 131-bit subgroup
01

The problem

For the published ECC2K-130 instance (Koblitz binary-field, 131-bit subgroup), compute the private scalar ℓ satisfying ℓP=Q and document the complete method.

Open since1997challenge launch
Last checked2026.07.27Catalog verification
02

Reward offers

Offer 01$20,000Certicom Corp. / BlackBerry
Documented

The first correct emailed solution wins after third-party verification. Individuals or groups may enter; a group splits one award. The sponsor is sole arbiter and reserves rights to change amounts or terminate the challenge.

The current official ECC page says the challenge still runs; the detailed rules were last updated in 2009, so confirm logistics before major work.

Award source ↗Rules ↗
03

Sources & reading

3 unique reference linksOfficial outstanding-challenges page Claim or award rules Current Certicom ECC overview
04

Related open targets

CryptographyPoseidon1/KoalaBear partial-collision milestonesPPL 132 · $512,000 · q=7 · 0 years openCryptographyCerticom ECC challenge · ECC2-353PPL 019 · $100,000 · 29 years openCryptographyCerticom ECC challenge · ECC2K-358PPL 023 · $100,000 · 29 years open