Perhaps encrypted trigrams (or some such thing) are sent during insert and search. Then it's just a matter of counting matching trigrams/chunks. The server do

Perhaps encrypted trigrams (or some such thing) are sent during insert and search. Then it's just a matter of counting matching trigrams/chunks. The server doesn't need to know how to read the trigrams.