1. Generate a random number.
2. s- or bcrypt it.
3. Encrypt the data with the result of step 2.
4. Give people most of the random number, minus N bits at the end. (And tell them how many bits they are missing.)
They will have to run s/bcrypt (N^2)/2 time to get your date. Am I missing anything?