可进行子串查询的加密方案研究

Research of encryption scheme facilitating substring query

数据库加密通常采用分组加密算法,这给子串查询带来了很大的困难。提出了一种应用序列密码方法实施加密操作的方案和与之相应的基于Boyer-Moore模式匹配算法的子串查询方法。在提高加解密速度和保证加密安全性的同时,可以在不必将密文全部解密的情况下进行子串查询,节省了对密文进行子串查询时的开销。

The grouping cryptography is widely used in database encryption which now leads to great difficulty in substring query. An encryption technology using stream cipher and the corresponding substring query method based on boyer-moore pattern matching algor- ithm is proposed. While the encryption performance and ensured the security of encryption being enhanced, the cost of substring query in cryptography on count of the fact is reduced that it is not to decrypt all the cryptography during substring query.