Once you receive messages, they are decrypted locally and stored in your device’s local storage. Search is done on the local decrypted copy of the chat history.