Sicuramente non un database (relazionale o non-relazionale che sia) perché generalmente sui DB hai poco/nessun controllo su come il DBMS stesso possa eventualmente criptare i dati. A meno che tu usi su un DB una colonna che contiene dati già criptati "a monte" (dalla applicazione) e di cui il DB ovviamente non ne sa nulla, ma è chiaro che in quel modo non puoi cercare/indicizzare nulla su quella colonna.
Insomma, dipende molto da COSA (e QUANTI dati) devi criptare e per quale motivo.