Is it possible to search through the blockchain and find signed messages? Can these messages be linked to wallet addresses?

Or is it more like a one-way thing, where you need to know the message and the address before hand, and than you can verify it, like if it is hashed ?