數(shù)據(jù)庫中字符型數(shù)據(jù)的加密方法研究.pdf

1、在非可信環(huán)境下對數(shù)據(jù)進(jìn)行加密是保護(hù)數(shù)據(jù)庫中數(shù)據(jù)安全的一種有效方法，但如何對加密數(shù)據(jù)進(jìn)行高效地查詢是一個難點(diǎn)。
　　 為了在密文數(shù)據(jù)庫上進(jìn)行高效查詢，設(shè)計了一種數(shù)據(jù)庫中字符型數(shù)據(jù)的加密方法，通過為敏感字段建立字符串索引，并作為附加的字段存儲在數(shù)據(jù)庫中，支持字符串模糊查詢（LIKE查詢）和字符串范圍查詢。首先為字符串建立字符串信息矩陣，字符串信息矩陣是個布爾矩陣，其中包含三類信息：字符信息、字符鄰接關(guān)系信息和頭尾字符信息；然后將字符

2、串信息矩陣進(jìn)行壓縮，得到一組比特串，作為字符串的索引。有了字符串索引后，對于字符串模糊查詢和字符串范圍查詢，可以通過兩階段查詢得到正確的查詢結(jié)果：首先將原始查詢轉(zhuǎn)化，在密文上進(jìn)行查詢后得到一個正確查詢結(jié)果的超集，然后把超集返回并解密，在解密后的集合上進(jìn)行一次過濾，過濾掉不符合要求的結(jié)果，從而得到正確的結(jié)果。該方法能有效支持各種類型的字符串模糊查詢以及字符串范圍查詢，降低誤稱率，且能有效支持中文字符串的模糊查詢。
　　 定量分析了