PPL 161 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.27
Prize Problem LedgerPPL · Open reward indexAll 177 problems
Prize Problem LedgerSimons 2015 cryptography problemsPPL 161Simons cryptography · Does SZK equal PZK?

Permanent problem IDPPL 161

Reconfirm sponsorInstitutionalconjecture

Cryptography

Simons cryptography · Does SZK equal PZK?

Decide whether statistical zero knowledge equals perfect zero knowledge, equivalently by transforming every SZK proof into a PZK proof under the challenge’s formulation.

theoretical cryptographycomplexity assumptionsopen problem
01

The problem

Decide whether statistical zero knowledge equals perfect zero knowledge, equivalently by transforming every SZK proof into a PZK proof under the challenge’s formulation.

Open since2015prize workshop listing
Last checked2026.07.27Catalog verification
02

Reward offers

Offer 01$100Shafi Goldwasser
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 2024 open-status discussion
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