Even though your emails are encrypted, it is still possible to search them. Emails stored locally (i.e. any email you’ve received or searched for since installing c.Email) can be searched, because emails are decrypted on your device rather than on our servers.
Emails not stored on your device (i.e. historical emails pre-dating your use of c.Email) are still searchable, but only with the text in their sender addresses and subject lines. For this reason, these elements are not encrypted in c.Email.
If you type your search query and don’t immediately see the email you’re looking for, hit the search button. This triggers a query to the API, which returns all relevant results rather than just the emails stored on your device.