基于CryptDB的密文检索与统计方法研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:taozhzzl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入信息时代后,数据库服务越来越丰富,数据泄露事件也逐渐增多,数据库的安全性受到了广泛关注。在此背景下,数据库加密已经成为了保护数据隐私的最有效手段。但在数据库加密保证安全性的同时,也带了数据检索和统计的问题。在数据库模式中,关系型数据库因其具有支持复杂查询以及使用便捷等优势一直占据着核心地位。对于加密后的关系数据库,其数据不再具有其原本的有序性、可比性以及可计算性,无法像明文一样对加密数据进行正常的检索和统计计算,而检索和统计是数据库中不可或缺的核心功能。因此,如何在保证数据安全性的同时,高效地实现密文数据库的检索和统计具有重要研究意义。在本文中,将目前使用最广泛的关系型数据库作为研究目标,采用第一个实用化的密文数据库检索方案——CryptDB作为研究基础,并对其做出检索方案的改进和统计功能的扩展,具体包含以下几点工作:1.基于分区的检索方案。在对CryptDB的相关技术和检索过程分析之后,本文针对CryptDB在等值检索和范围检索过程中,因去除整列数据随机性带来的安全问题和效率问题,基于桶划分的分区方法提出了一种可以抵抗频率攻击以及效率上更具优势的分区检索方案。该方案通过对每个属性值进行分区,从而保证了在查询时只对查询数据所在的分区进行RND层解密操作,确保了剩余分区的数据安全。同时,该方案避免了由于RND层的解密暴露整列数据隐私性的缺点,同时也解决了一次解密一列数据导致的效率低下问题,满足了高效安全的设计要求。2.密文数据库统计方案的设计。针对CryptDB的统计功能不完善的情况,提出了一种新的基于CryptDB的密文数据库统计框架。本文通过一种数学转换方式将乘法运算转换成加法运算,从而可以利用一种加法同态加密算法实现密文的计算,进而实现密文数据库的统计。同时,本文在数据库端设计了用于中间结果的查询辅助表并构造了面向密文数据库的统计函数,从而实现了在密文上求均值、方差以及标准差的统计功能。通过对分区改进方案和统计方案进行实验分析,表明该方案与CryptDB相比具有更高的安全性和效率,具有一定的可行性和实用价值。
其他文献
电励磁双凸极发电机是一种高可靠性的新型无刷直流发电机,转子上无绕组和永磁体,调节励磁电流即可实现调压,具有结构简单、制造成本低、容错性能好、适合高温高速恶劣条件场
距我国第一次发行汽车贷款资产支持证券已经过去了十余年,现在我国汽车贷款证券化仍然存在着许多问题。为了了解我国汽车贷款资产证券化的发展现状,并从中探寻我国汽车金融市场中存在的其他金融问题,本文选取了上汽财务公司发行的一款产品——“上和2018”,以该产品为案例,用案例分析的方式对我国汽车贷款证券化进行了研究。本文首先介绍了“上和2018”的发行、入池资产以及增信方式,之后,以这三方面为研究方向,从三
随着强功率电磁干扰设备的不断发展及同平台大功率用频设备数量的增加,高灵敏度接收机设备越来越容易被干扰甚至发生饱和现象,其中最为典型的就是卫星导航接收机。由于卫星导
由于实际的燃煤烟气中水蒸气和二氧化硫是不可避免的毒害组分,因此在拓宽NH3-SCR催化剂温度窗口的同时,使催化剂保持良好的抗中毒性能,是目前烟气脱硝研究领域的热点之一。本
随着全球经济一体化的持续发展以及国内市场竞争的日趋激烈,越来越多的中央空调企业内部开展了并行研发项目以提高其产品的核心竞争力。本文简单介绍了中央空调研发项目、并行
目的:化疗是目前非小细胞肺癌(NSCLC)晚期主要治疗手段,而肿瘤耐药是造成化疗疗效不佳的主要原因。大量研究发现,抗凋亡蛋白Bcl-2表达的升高与NSCLC化疗耐受以及不良的预后有关,Bcl-2蛋白小分子抑制剂为目前抗肿瘤药物的研究新方向。然而Mcl-1的高表达往往引起Bcl-2抑制剂(ABT-199/ABT-737)的实体瘤耐药。Harmine是DYRK1A激酶的抑制剂,具有抗肿瘤增殖和诱导肿瘤
中国传统伦理思想是中国传统文化的重要组成部分,传统的婚姻家庭伦理文化是其不可或缺的元素,中华民族要树立文化自信必然少不中华传统文化这块基石,而封建社会时期代表性的法典——《唐律疏义》,是中华法文化的瑰宝,它所蕴含的礼文化更是传统文化的核心。习近平总书记在《十九大报告》中指出“文化是一个国家、一个民族的灵魂。文化兴国运兴,文化强民族强。没有高度的文化自信,没有文化的繁荣兴盛,就没有中华民族伟大复兴”
我国跨境电子商务的发展必须抓住机遇,迎接挑战,制定出合理的措施才能有更长远的未来。本文通过分析我国跨境电子商务的发展现状,探析了我国跨境电商发展的机遇与挑战,并提出
明式家具在我国古代家具设计及制造方面堪称鼎盛时期,而且在世界家具史上也独树一帜,享有盛誉,并成为我国古代历史的优秀文化遗产,这与明代社会经济发展以及科学技术的进步有