Oracle 10g Release 2 (или более поздней версии) может поддерживать эту функцию. С их сайта здесь:
http://www.oracle.com/technology/oramag/oracle/05-sep/o55security.html
"Новая функция в Oracle Database 10g Release 2 позволяет вам сделать это: вы можете объявить столбец как зашифрованный без записи одной строки кода. Когда пользователи вставляют данные, база данных прозрачно шифрует их и сохраняет в Аналогично, когда пользователи выбирают столбец, база данных автоматически расшифровывает его. Поскольку все это выполняется прозрачно без каких-либо изменений в коде приложения, функция имеет соответствующее имя: прозрачное шифрование данных (TDE). "
Идея состоит в том, что никто не может видеть открытый текст в базе данных, но оператор выбора будет работать как обычно. Это может помочь с поиском, если Oracle - вариант?
Обновление: здесь есть еще один вариант:
http://www.critotech.com/index.htm
для баз данных MySQL, но это кажется довольно дорогим.