Random self-reducibility