Good cryptosystem design with ubiquitous PKI support oughta do the trick. ("Make a problem that is ridiculously expensive unless you have a hint... in which ca

Good cryptosystem design with ubiquitous PKI support oughta do the trick. ("Make a problem that is ridiculously expensive unless you have a hint... in which case, it's a total breeze" is a foundational task in crypto)