Bene, non puoi cercare nel testo decrittografato senza prima decodificarlo, è vero.
Tuttavia, ciò non significa che non ci siano modi per aggirare questo. Ad esempio, potresti creare un indice invertito dei tuoi dati e hash (sha1, md5, crc32, pick one) le chiavi utilizzate per la ricerca. Tutto quello che devi fare è eseguire l'hashing dei termini di ricerca che stai utilizzando, cercarli nell'indice e recuperare qualsiasi record corrispondente, che sarà solo una piccola parte della tabella anziché l'intera cosa.
Effettuando l'hashing dei dati (usa un salt!), eviti di archiviare i dati in un modo non sicuro, mentre puoi comunque cercare tra i dati perché ne hai creato un indice. Nessuna decrittazione richiesta finché non sei effettivamente sicuro di quali documenti corrispondono.