1. In a database to store a table having encrypted columns, a computer implemented method of configuring indexes for the encrypted columns comprising the steps of: (a) reading an 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, in the computer, the re-encrypted column data in a table for indexes which is used by a domain index architecture (e) creating indexes according to the sort ordering based on the plain text from the decrypted data of a re-encrypted column of the table for indexes; and (f) configuring a domain index which uses the table for indexes and the indexes created in the table for indexes.