Random Self-Reducibility