Abstract: A query scheme which conducts fast LIKE query and range query over the encrypted character strings in databases is proposed in this paper. Firstly, a characteristics matrix is created for ...