Abstract: To solve the problem of querying on encrypted string data in databases,an auxiliary index column is built for each attribute need to be encrypted, which will be used in two-phrase query. The contents of the index column are corn posed of two different par

Key words: Database encryption, Two-phrase query, Coarse query, Refined query