1. In a database to store a table having encrypted columns, a method of configuring indexes for the encrypted columns comprising the steps of: (a) reading a encrypted column data from the table; (b) decrypting the read encrypted column data; (c) re-encrypting the decrypted column data to be able to maintain a sort ordering based on a plain text from the decrypted data; (d) storing the re-encrypted column data in a table for indexes which is used by a domain index architecture; (e) creating indexes of re-encrypted column of the table; and (f) configuring a domain index which uses the table for the stored index and the stored indexes created in the table for indexes.