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)