Where does the certification come from?
Yes, it means ‘a statement that he has received this message from Alice’.

WARNING: Applied Cryptography is archaic and bad, and these days is useful only for historical research, not for learning how to use, choose, or think about cryptography.  Consider the later Cryptography Engineering by the same author instead.