If you don't want to be searched, don't consent to the search.

If you were stopped randomly as opposed to the security officer having a genuine belief that you've stolen something, I'd say it's game over at that point.