Encriptación II

Gracias por vuestros consejos.
Ya estoy utilizando un componente ActiveX que es bastante sencillo y

La cuestion que surge ahora es la siguiente:

Almaceno datos de clientes, que se encriptan, en una BD.
La cuestión es que si quiero efectuar una búsqueda tipo:
select * from tblclientes where nombre like %busca%
como los datos están encriptados ésto no funciona.
Lo que se me ha ocurrido es que cuando se produzca una búsqueda, crear una
tabla temporal conteniendo todos los datos desencriptados de la tabla
original y sobre esta nueva tabla efectuar la búsqueda. Y en cuento se
extraen los datos solicitados se borra la tabla temporal.
Lo que pasa es que este método me parace un poco "bruto" y ademas puede
enlentecer bastante los tiempos de respuesta.

¿Algún consejo?

Salu2