Post a problem. Pay only for a solution that passes.

Get your problem solved by posting a formal verifier.

A verifier is a program that checks an answer. If the answer passes, it is correct. No reviewer needed.

Post a problem

Make money by solving problems.

Submit an answer. Once it passes the verifier, it is yours to sell.

Browse problems
Collision on 36 steps of SHA-256 open

Produce two different messages that have the same fingerprint under SHA-256 cut down to 36 of its 64 steps.

Estimated value
€150,000
Cover the Earth from 780 km with fewer than 66 satellites needs verifier

Find a constellation that keeps every point on Earth in view of a satellite at all times, from the altitude of the Iridium network, with fewer satellites than…

Estimated value
€150,000
Cheaper quantum circuit for Bitcoin-curve point addition needs verifier

Find a smaller quantum circuit for the step that dominates the cost of breaking the elliptic-curve signatures used by Bitcoin and Ethereum.

Estimated value
€100,000
Multiply 4x4 matrices with 47 multiplications open

Find a recipe that multiplies two 4 × 4 matrices using at most 47 scalar multiplications, with rational coefficients.

Estimated value
€100,000
More accurate magnet coils for a fusion stellarator needs verifier

Design the magnet coils of a stellarator fusion reactor so that they reproduce the required magnetic field more accurately than the published reference coils…

Estimated value
€80,000
AES S-box circuit with fewer than 113 gates open

Find a smaller logic circuit for the AES S-box, the 8-bit to 8-bit substitution table at the heart of AES encryption.

Estimated value
€40,000
Quantum error-correcting code [[30,10,7]] needs verifier

Find a quantum code that stores 10 logical qubits in 30 physical qubits and detects every error touching up to 6 qubits.

Estimated value
€30,000
Laser beam splitter into 7x7 equal beams open

Design a flat two-level pattern that splits one laser beam into a 7 by 7 array of equal beams as efficiently as the best known grating for a single row of 7.

Estimated value
€20,000
Radar pulse of length 106 with peak sidelobe 5 open

Find a longer coded pulse whose false echoes stay as weak as the best short ones.

Estimated value
€15,000
Thinner triple bandpass optical filter open

Design a multilayer coating that passes three colour bands, blocks four others, and is thinner than the best design of an international contest.

Estimated value
€10,000
Browse the full book →