基于多关键字的Top-k布尔可搜索加密方案

针对在云存储服务中可搜索加密技术的研究,解决了现存3个问题:1)传统可搜索加密方法大多数只支持单关键字搜索,并且在安全索引过大时,搜索时间代价过大;2)现有方案大多使用倒排索引进行快速搜索,然而倒排索引并不支持动态关键字更新;3)现有方案大多数无法针对某些按需用户,根据关键字的重要性对搜索文件进行安全高效的top-k排序.提出了一种基于多关键字的top-k布尔可搜索加密方案(top-k boolean searchable encryption scheme based on multiple keywords,TBSE).该方案利用Goldwasser-Micalli与2DNF这2种加密算法构建了一种支持动态更新的安全索引;利用集合论与布尔搜索的相关知识构建了关键字交集索引与交集搜索令牌,以实现对多关键字的布尔搜索;利用TF-IDF加权技术与安全协处理器构造分数索引,进而能够对文件进行top-k排序.安全性分析表明:该方案保证了在已知密文模型与已知背景模型下的安全性.通过实验证明:该方案提升了对多关键字布尔搜索的效率以及索引存储的效率.

基于数据血缘构建数据分析方法

大数据时代的到来,使得各行各业的发展都面临巨大的挑战,而数据的价值也在这样的大背景下迅速提升,如何挖掘数据并将数据的价值最大化也成为数据分析的关键内容。建立数据之间的血缘关系,利用标签智能化的手段,建立词条血缘数据库,将数据进行关联、组织与分析是最能体现数据价值的直接方法。本文将从数据血缘的定义为切入点,分析如何构建基于数据血缘的数据分析方法。