Recognize signed messages