Sign Everything or Trust Nothing