While boarding an aircraft, Bruce Schneier was "randomly" selected to be searched. Bruce responded by proving that the selection was predictably pseudo-random, and then he proved that he could only be searched in polynomial time.
Bruce Schneier Facts
Things you might not know about Bruce Schneier