基于布隆过滤器和B+树构建倒排索引的电子病历密文搜索

作     者：王莱 周腾达 王正飞 洪佳明 Wang Lai;Zhou Tengda;Wang Zhengfei;Hong Jiaming

作者机构：广州中医药大学医学信息工程学院广东广州510006 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2021年第38卷第4期

页      面：276-280,333页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：广东省自然科学基金项目(2015A030310312) 广州中医药大学人文社会科学“远志”项目(SKYZ1604) 

主　　题：电子病历 布隆过滤器 B+树 倒排索引 密文查询 

摘      要：电子病历包含病人的隐私信息,如何在保密情况下进行电子病历内容搜索是医院电子病历数据有效利用的难点。针对电子病历密文搜索,提出一种基于布隆过滤器(BF)和B+树的快速搜索方法。该技术对电子病历建立BF,按照倒排索引方式组织起来并建立B+树,能够支持在不泄露用户搜索关键词的前提下,对电子病历密文直接进行查询,安全级别达到IND-CKA级别。实验结果表明:由于使用BF与B+树结构,空间过滤特性高,无须解密即可达99%的过滤效率,查询效率高,且支持布尔查询,有效促进加密电子病历数据的应用。