外包数据的密文存储及查询的关键技术研究

Though data encryption is historically considered as the most effective way for protecting outsourced data, it raises a new challenge on how to storage and query on encrypted data: (1) encryption will change the data type and length, resulting in hardly meeting the storage requirements of database; (2) encryption will violate data operability, resulting in the impossibility of some frequent query operations on encrypted data, such as fuzzy query, range query, etc. For making sure ciphertext can have the same format with plaintext, format preserving encryption (FPE) can effectively solve the problem of ciphertext storage. For this reason, we will enforce the FPE research in privacy-preserving outsourced data. Specifically, on the one hand, theoretically, we will focus on the recent advances in FPE and attempt to propose novel approaches for FPE in complex domain, which is lack of attentions in the state-of-the-art. On the other hand, practically, on the basis of format-preserving ciphertext storage, we attempt to propose privacy protection model for outsourced data as well as effective strategies for fuzzy query and range query over FPE ciphertext. We expect this project will provide valid solutions to protecting privacy for both traditional database and the recent emerged cloud database, while minimizing the improvement cost for existing database structure and business system.

数据加密是外包数据保护的最有效的策略，但是加密会使密文存储和查询变得困难：（1）加密会改变数据类型和长度，导致密文无法满足数据库的存储要求；（2）加密会破坏明文的操作特性，导致模糊查询、范围查询等操作无法在密文上进行。 由于保留格式加密可以确保密文与明文具有相同的格式，能有效地解决密文存储的问题，鉴于此，本课题将加强保留格式加密在外包数据隐私保护中的应用研究。一方面，关注外包数据的保留格式加密方案的研究，并针对复杂域保留格式加密问题缺少有效方法的现状，试图从密码学角度提供全新的解决办法；另一方面，在保留格式的密文存储基础上，试图提出外包数据的隐私保护模型、保留格式的模糊查询及范围查询策略，期望在库结构和业务系统改造成本极小化的前提下，为传统数据库敏感信息保护、云外包数据库的数据隐私保护提供有效的解决方案。

数据加密是外包数据保护的最有效的策略，但是加密会使密文存储和查询变得困难：（1）加密会改变数据类型和长度，导致密文无法满足数据库的存储要求；（2）加密会破坏明文的操作特性，导致模糊查询、范围查询等操作无法在密文上进行。.本项目的研究内容包括:一方面，关注外包数据的保留格式加密方案的研究，并针对复杂域保留格式加密问题缺少有效方法的现状，试图从密码学角度提供全新的解决办法；另一方面，在保留格式的密文存储基础上，试图提出外包数据的隐私保护模型、保留格式的模糊查询及范围查询策略，期望在库结构和业务系统改造成本极小化的前提下，为传统数据库敏感信息保护、云外包数据库的数据隐私保护提供有效的解决方案。.所取得的重要成果，包括：1）发表高水平论文近20篇，包括CCF-A类论文1篇，CCF-C类论文8篇；2）公开授权发明专利一项，与基于保留格式加密的敏感信息保护方法有关；3）基于本项目的研究成果，申请到了国家自然科学基金面上、天津市自然科学基金面上等项目的支持。.科学意义：项目的研究成果为数据脱敏、密态数据库管理系统等的应用研究提供了基础理论支撑，并将在这些实际应用产品中进行应用。