PPL 160 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerPPL · Open reward indexAll 177 problems
Prize Problem LedgerSimons 2015 cryptography problemsPPL 160Simons cryptography · A secure 3-linear map with unique encoding and no noise

Permanent problem IDPPL 160

Reconfirm sponsorInstitutionalconjecture

Cryptography

Simons cryptography · A secure 3-linear map with unique encoding and no noise

Construct a 3-linear map with unique encodings, no noise and a plausibly hard discrete-logarithm problem, under the exact challenge description.

theoretical cryptographycomplexity assumptionsopen problem
01

The problem

Construct a 3-linear map with unique encodings, no noise and a plausibly hard discrete-logarithm problem, under the exact challenge description.

Open since2015prize workshop listing
Last checked2026.07.27Catalog verification
02

Reward offers

Offer 01$1,000Dan Boneh
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

2 unique reference linksOfficial Simons Institute workshop page Recent multilinear-map status survey
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