PPL 164 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerPPL · Open reward indexAll 177 problems
Prize Problem LedgerSimons 2015 cryptography problemsPPL 164Simons cryptography · One-way permutations from a worst-case lattice assumption

Permanent problem IDPPL 164

Reconfirm sponsorInstitutionalconjecture

Cryptography

Simons cryptography · One-way permutations from a worst-case lattice assumption

Construct a cryptographic one-way permutation from a worst-case lattice assumption alone, or prove the requested implication impossible under the stated model.

theoretical cryptographycomplexity assumptionsopen problem
01

The problem

Construct a cryptographic one-way permutation from a worst-case lattice assumption alone, or prove the requested implication impossible under the stated model.

Open since2015prize workshop listing
Last checked2026.07.27Catalog verification
02

Reward offers

Offer 01$100Vinod Vaikuntanathan
Personal offer

The Simons Institute page calls this a symbolic cash prize and names the payer and amount, but publishes no claim mechanics, deadline or recent renewal. Contact the proposer before relying on payment.

The mathematical target remains open; direct sponsor confirmation of the symbolic offer is recommended.

Award source ↗
03

Sources & reading

1 unique reference linksOfficial Simons Institute workshop page
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