Zero-knowledge security model: an introduction
haybatov.com
haybatov.com
For indexing, unpredictable data can be hashed (with a salt unique to the field). Both predictable and unpredictable data need get deterministically encrypted - usually with IV being an SHA-2 or SHA-3 hash of the data. This works for exact searches only, of course.
As for the trust, we generally trust the CPU manufacturers, including their implementation of encryption like the AES instructions.