Tja, du kan inte söka i dekrypterad text utan att avkoda den först, det är sant.
Det betyder dock inte att det inte finns några sätt att komma runt detta. Du kan till exempel skapa ett inverterat index av dina data och hash (sha1, md5, crc32, välj en) nycklarna som används för sökning. Allt du behöver göra då är att hasha de söktermer du använder, slå upp dem i indexet och hämta en post som matchar, som bara kommer att vara en liten del av tabellen istället för hela grejen.
Genom att hasha data (använd ett salt!) undviker du att lagra data på ett osäkert sätt, samtidigt som du fortfarande kan söka igenom datan eftersom du gjort ett index för det. Ingen dekryptering krävs förrän du faktiskt är säker på vilka dokument som matchar.