Re:Inside the Fortified, Nuke-Proof Bunker that's Now Hostin...
by JoachimSchipper on Friday December 03, 2010 @03:55AM
(#1965225)
It's almost always probabilistic - someone guessing the right key the first time could break it very quickly.
It may be possible to reduce variance in cracking times by requiring multiple cracks (use a secret sharing scheme to break up the "real" key in chunks; encrypt each chunk in a crackable way.)
e.g. Some asymmetric so that I could encrypt something easily but then require someone who wants to decrypt the message to perform 100 Trillion operations to decrypt it?