检索结果-南通市图书馆

华中理工大学学报 1995年第7期23卷 52-55页

作者：余祥宣倪晓俊华中理工大学计算机科学与工程系

在数据库的数据项加密方法的基础上，给出了一种新的密钥生成函数并证明它是安全的，提出了以主密钥、表密钥、数据加密密钥为不同保护对象的一种多级管理方案。对各级密钥的作用及生成方式和数据库系统使用的密码装置的功能作了详细讨论。

关键词：计算机安全安全数据库加密数据库密钥管理

在线全文

学校读者我要写书评

暂无评论

加密数据库通用快速查询算法研究

华中理工大学学报 2000年第12期28卷 27-29页

作者：余祥宣谭谦仁华中理工大学计算机科学与技术学院

对多级安全加密数据库中缩短查询响应时间、提高查询绝对速度和查询算法通用性的方法进行了研究 .运用集合论原理提出了低I/O开销的高查询绝对速度算法 ;采用高并行处理的方法给出了高查询响应速度算法 ;利用统计学的原理提出了实用的... 详细信息

对多级安全加密数据库中缩短查询响应时间、提高查询绝对速度和查询算法通用性的方法进行了研究 .运用集合论原理提出了低I/O开销的高查询绝对速度算法 ;采用高并行处理的方法给出了高查询响应速度算法 ;利用统计学的原理提出了实用的基于统计的通用查询算法 .

关键词：加密数据库多级安全绝对速度响应速度通用快速查询算法集合论

在线全文

学校读者我要写书评

暂无评论

加密数据库快速关键词查询技术

计算机工程与应用 2018年第13期54卷 78-83,141页

作者：张曼咸鹤群张曙光青岛大学计算机科学技术学院山东青岛266071 中国科学院信息工程研究所中国科学院网络测评技术重点实验室北京100093

为保证敏感信息的数据安全,用户通常会将其加密后存储到云端数据库,这为数据库管理及后续使用增加了难度。提出一种安全查询方案,在不暴露敏感信息的情况下可获得符合查询条件的结果集。使用伪随机函数和Bloom过滤器,对敏感信息的关键... 详细信息

为保证敏感信息的数据安全,用户通常会将其加密后存储到云端数据库,这为数据库管理及后续使用增加了难度。提出一种安全查询方案,在不暴露敏感信息的情况下可获得符合查询条件的结果集。使用伪随机函数和Bloom过滤器,对敏感信息的关键词集合进行预处理,在数据库中生成相应的索引数据结构,支持不固定数量的关键词查询与高效的数据更新。查询时,客户端计算出关键词相应的陷门并将其发送给服务器,服务器使用陷门执行查询,将多关键词计算出的陷门进行串接,可将多关键词查询问题转换成单关键词查询问题,并且不提高时间复杂度。此外,有效的陷门只能由拥有密钥的用户产生,陷门不会泄露任何敏感信息,故该方案不依赖完全可信的数据库服务提供商。与现有的采用特殊双层结构的加密方式相比,提高了查询效率,解决了加密数据库处理用户查询请求时的敏感信息泄露问题,且允许用户对敏感信息采用不同的加密方式,具有很强的兼容性。使用TPC-H的数据库测试方案和测试数据进行实验,实验结果证明了算法具有较高的执行效率。

关键词： Bloom过滤器加密数据库关键词查询伪随机函数

在线全文

学校读者我要写书评

暂无评论

加密数据库中复杂查询语句的研究与实现

加密数据库中复杂查询语句的研究与实现

作者：宁建斌西安电子科技大学

学位级别：硕士

网络技术和信息技术的快速发展使得数据爆炸式的增长,导致数字化、信息化时代的大数据成为促进社会发展的催化剂。然而,传统的本地存储方式在存储及处理海量数据时显得捉襟见肘,关系型数据库尤为突出,具体表现在数据量受到存储介质的限... 详细信息

网络技术和信息技术的快速发展使得数据爆炸式的增长,导致数字化、信息化时代的大数据成为促进社会发展的催化剂。然而,传统的本地存储方式在存储及处理海量数据时显得捉襟见肘,关系型数据库尤为突出,具体表现在数据量受到存储介质的限制、人工维护成本高、系统的可扩展性差等方面。伴随着云计算技术发展,云存储凭借着系统扩展灵活、基础设施部署方便、无限存储量的优势可以解决上述问题。个人、企业或政府等单位无法承载大数据所带来的存储与计算开销,逐渐将数据外包给云平台来存储和处理。然而传统研究工作将数据以明文形式存储在云端关系型数据库中,数据库管理员、黑客攻击者及外包的第三方审计者都可以获得云端存储的数据,这样大大增加了数据泄漏的可能性。不法分子可能利用泄漏的数据信息进行恶意欺诈等行为,从而导致不必要的麻烦或者经济损失问题。数据泄漏成为云存储领域亟待解决的重要问题,同时基于密文查询的现有研究多集中于简单查询语句的实现,无法满足实际应用需求。为实现对关系型数据库中基于密文查询语句的扩展,本文提出加密数据库中复杂查询语句的研究与实现。主要研究内容包含以下几个方面:1、以关系型数据库数据泄漏为整体出发点,研究针对防止关系型数据库数据泄漏的可行性方案。以关系型数据库为基础,总结关系型数据库加密系统所需要具备的功能模块,并提出云加密数据库系统的整体框架。经过此系统的SQL语句,需要进行加密重写,将重写后的密文语句交由数据库端进行处理,可以保证云端数据库安全存储和查询。按照理论方案的分析,基于密文查询的时间开销要求在明文数据的1.2倍内。2、在云加密数据库系统中提出重写器的设计方案,该方案可以实现对数据使用者透明访问,对应用程序零修改。在重写器中最重要的是对查询语句词法分析和语法分析的设计与实现,其中词法分析为语法分析的设计提供基础,语法分析则为明文查询语句重写为密文查询语句提供基础。加密数据库中复杂查询语句的实现需要词法分析、语法分析、自定义语法规则三个功能模块。3、将云加密数据库系统的实现方案在云计算平台上进行实验和测试。实验结果表明,该系统可以成功的完成对SQL查询语句的重写,并将重写的语句直接在密文上进行查询,查询结果与在明文上执行的查询结果一致,有效的保证了数据的安全性。时间开销在明文数据的1.2倍内。

关键词：云存储云安全加密数据库复杂查询语句

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

加密数据库快速关键词查询技术

加密数据库快速关键词查询技术

作者：张曼青岛大学

学位级别：硕士

随着云计算的迅猛发展,越来越多的用户或企业将数据存放到云服务器,为保证敏感信息的数据安全,用户通常会将其加密后存储到云端数据库,这为数据库管理及后续使用增加了难度,在数据加密的情况下,用户搜索特定数据变得困难。为解决这一问... 详细信息

随着云计算的迅猛发展,越来越多的用户或企业将数据存放到云服务器,为保证敏感信息的数据安全,用户通常会将其加密后存储到云端数据库,这为数据库管理及后续使用增加了难度,在数据加密的情况下,用户搜索特定数据变得困难。为解决这一问题,本文提出一种安全查询方案,不暴露敏感信息的情况下可获得符合查询条件的结果集。方案使用伪随机函数和Bloom过滤器,对敏感信息的关键词集合进行预处理,在数据库中生成相应的索引数据结构。查询时,拥有密钥的用户计算出关键词相应的陷门并将其发送给服务器,服务器使用陷门执行查询,陷门不泄露任何敏感信息。方案与现有的采用特殊双层结构的加密方式相比,提高了查询效率。本文使用TPC-H的数据库测试方案和测试数据进行实验,实验结果证明了算法具有较高的执行效率。方案解决了加密数据库处理用户查询请求时的敏感信息泄漏问题。方案具有如下特点:(1)不依赖完全可信的数据库服务提供商。(2)允许用户对敏感信息采用不同的加密方式,具有很强的兼容性。(3)方案可抵抗自适应性选择关键词攻击,并给出了语义安全证明。(4)支持不固定数目的关键词查询与高效的数据更新。将多关键词计算出的陷门进行串接,可将多关键词查询问题转换成单关键词查询问题,并且不提高时间复杂度。

关键词： Bloom过滤器加密数据库关键词查询伪随机函数

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种加密数据库的快速查询算法

华中理工大学学报 1998年第9期26卷 8-10页

作者：余祥宣闵锐华中理工大学计算机科学与技术学院

针对加密数据库中块加密字段需要将全表进行脱密方可进行查询的问题，提出了一种快速查询算法．该算法将块加密字段上的查询表达式与可直接查询字段上的查询表达式取交集，从而大大减少脱密的范围，节省了由加密引起的时间开销，同时从... 详细信息

针对加密数据库中块加密字段需要将全表进行脱密方可进行查询的问题，提出了一种快速查询算法．该算法将块加密字段上的查询表达式与可直接查询字段上的查询表达式取交集，从而大大减少脱密的范围，节省了由加密引起的时间开销，同时从理论上证明了该算法的正确性．

关键词：查询条件串查询表达式查询子句加密数据库

基于Bloom Filter的加密数据库字段认证方案

在线全文

学校读者我要写书评

暂无评论

计算机工程与设计 2011年第3期32卷 818-821页

作者：任洪庆卢建朱许娇阳暨南大学信息科学技术学院广东广州510632

为保证数据库中敏感数据的机密性与完整性,提出了一种新的基于Bloom Filter的加密数据库字段认证方案。该方案利用Bloom Filter的优良特性,为每一条记录生成一个认证向量和辅助更新向量,从而在保证敏感数据机密性和完整性的前提下,极大... 详细信息

为保证数据库中敏感数据的机密性与完整性,提出了一种新的基于Bloom Filter的加密数据库字段认证方案。该方案利用Bloom Filter的优良特性,为每一条记录生成一个认证向量和辅助更新向量,从而在保证敏感数据机密性和完整性的前提下,极大地降低了密文数据库的存储空间,并进一步提高了在密文数据库中查询和字段更新的效率。给出了在使用本方案形成的加密数据库上进行查询的方法,通过与已有方案的对比,进一步验证了该方案的可行性和高效性。

关键词：加密数据库字段认证对称加密完整性替换攻击

在线全文

学校读者我要写书评

暂无评论

加密数据库关键词快速检索方法研究

信息网络安全 2016年第10期 28-33页

作者：项军政咸鹤群田程亮李敏青岛大学计算机科学技术学院山东青岛266071 宾夕法尼亚州立大学美国宾夕法尼亚16802 中国科学院信息工程研究所北京100093

数据库加密可以有效保护数据安全,传统的关键词检索操作很难在加密的数据库中高效执行。文章设计了一种基于bloom过滤器的加密关键词检索方法。该方法将每个关键词作为字符串进行处理,通过多个哈希函数进行映射,得到多个下标,将初始化全... 详细信息

数据库加密可以有效保护数据安全,传统的关键词检索操作很难在加密的数据库中高效执行。文章设计了一种基于bloom过滤器的加密关键词检索方法。该方法将每个关键词作为字符串进行处理,通过多个哈希函数进行映射,得到多个下标,将初始化全为0的bloom数组的这些下标位置的0变为1。检索时,对检索关键词也通过同样的哈希函数进行映射,得到多个下标,判断bloom数组的这些下标位置的值是否全为1,从而实现对加密数据的检索。文章还给出了bloom过滤器原理、误判率分析和哈希函数的介绍。实验表明,该方法具备较高的执行效率和实用性。

关键词： bloom过滤器加密数据库哈希函数

面向加密数据库系统的范围检索技术研究与实现

在线全文

学校读者我要写书评

暂无评论

面向加密数据库系统的范围检索技术研究与实现

作者：褚鹏西安电子科技大学

学位级别：硕士

云存储作为数据存储的一种方式被广泛应用于各个行业,在降低存储成本的同时也带来了严峻的安全挑战。加密作为一种有效的保护手段,可以解决数据安全问题,但不利于数据检索。传统的密文环境下的检索方法是将密文数据解密后进行明文检索,... 详细信息

云存储作为数据存储的一种方式被广泛应用于各个行业,在降低存储成本的同时也带来了严峻的安全挑战。加密作为一种有效的保护手段,可以解决数据安全问题,但不利于数据检索。传统的密文环境下的检索方法是将密文数据解密后进行明文检索,检索过后再进行加密。该方法虽然能够达到一定的安全性,但效率较低,不适合海量数据的应用场景。因此,研究安全高效的密文数据检索方法,对云计算和云存储的应用发展具有重要意义。现有密文下的范围检索方法是基于保序加密(Order Preserving Encryption,OPE)算法,该算法加密后的数据可以直接进行顺序比较。但是这种范围检索方法会泄漏明文的顺序信息,存在安全隐患。而范围聚合检索方法是基于半同态加密(Partially Homomorphic Encryption,PHE)算法,该算法加密后的数据可以直接进行数学运算。但是这种范围聚合方法需要复杂的密码学运算,带来很高的计算开销。本文针对上述方法存在的问题,提出具有安全性和高效性权衡的范围检索和范围聚合检索方法。具体来说,本文的主要研究内容如下:(1)基于范围覆盖二叉树的范围检索方法。针对基于OPE算法实现范围检索时存在泄漏数据顺序信息的问题,设计并实现基于范围覆盖二叉树的范围-多关键字检索转换算法,并在现有的可搜索对称加密(Searchable Symmetric Encryption,SSE)方法的基础上提出范围可搜索对称加密(Range Searchable Symmetric Encryption,RSSE)方法。在安全性方面,RSSE方法通过使用范围覆盖二叉树将范围检索简化为多关键字检索,再通过对多关键字的相等性检索得到满足范围的文档,避免使用OPE算法加密数据再进行范围检索带来泄漏数据顺序信息的问题。在检索效率方面,RSSE方法引入倒排索引和范围覆盖二叉树,避免在进行范围检索时需要对待检索范围中每一个数值进行检索,进而提高范围检索的效率。(2)基于“最值转换”矩阵的范围聚合检索方法。针对基于PHE算法实现范围和检索时存在计算开销大的问题和基于OPE算法实现范围最值检索时存在泄漏数据顺序信息的问题,设计并实现基于“前缀和”数组的范围和差转换算法用于范围和检索和基于“最值转换”矩阵的最值转换算法用于范围最小值检索。在检索效率方面,通过构造“前缀和”数组与“最值转换”矩阵,将待检索的范围信息转换为数组或者矩阵的下标信息,再通过下标的相等性检索得到满足范围的和或最值,避免使用PHE算法或者OPE算法加密数据再进行范围聚合检索带来计算开销大或者泄漏数据顺序信息的问题,进而实现安全且高效的密文范围聚合检索。(3)范围检索和范围聚合检索系统的设计与实现。基于上述方法,设计并实现面向加密数据库的范围检索和范围聚合检索系统。该系统实现数据库的导入与存储、密文数据下的范围检索和范围聚合检索等功能。本文将该系统应用于实验室密态数据服务系统项目中,通过对系统的功能测试和性能测试,验证所提方法的可行性和系统的可用性,对密文数据的范围检索和范围聚合检索有一定的促进作用。

关键词：加密数据库范围检索范围聚合检索可搜索对称加密

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

高并发环境下加密数据库的效率优化

高并发环境下加密数据库的效率优化

作者：卢锴西安电子科技大学

学位级别：硕士

云计算技术的高速发展使得云数据库得到了普及,但由于云数据库数据的使用者和所有者分离的特点导致所有者的数据面临泄露的风险。使用加密数据库将所有者的数据加密之后再存储到云端是保护隐私数据的可行方案之一。然而,由于加密数据库... 详细信息

云计算技术的高速发展使得云数据库得到了普及,但由于云数据库数据的使用者和所有者分离的特点导致所有者的数据面临泄露的风险。使用加密数据库将所有者的数据加密之后再存储到云端是保护隐私数据的可行方案之一。然而,由于加密数据库系统对复杂语句的处理效率低下,并且缺乏在高并发环境下的加密资源调度方案,使得系统无法在兼顾安全性的同时保障可用性,故无法广泛应用。为此,本文对加密数据库的系统进行优化,对加密数据库的推广应用具有重要意义。经过前期对加密数据库原型系统的性能测试发现提升效率的挑战在于首先在实际的应用场景中涉及的复杂查询语句处理效率低下,因为系统内部解析组件产生了规模庞大且结构复杂的抽象语法树,对抽象语法树的构建与遍历十分耗时间。再者,加密数据库无法有效应对高并发环境的用户请求。故本文对加密数据库处理语句的抽象语法树进行优化,并对系统的加密资源提出有效的调度方案,本文的主要任务如下:1)提出构建Clamshell图的方法来优化解析模块在处理复杂查询时产生的抽象语法树结构,优化复杂SQL语句中冗余节点。同时,对不同的复杂SQL语句类型进行分类,根据不同类型语句设计了9类优化模块。在此基础上有针对性地对解析模块中语法树的进行了优化与提升,实现了高效处理复杂SQL语句的加密数据库解析模块;2)为加密数据库系统提出了有效的资源调度方案,可以有效应对多用户并发请求调用加解密服务模块的情况。首先设计了基于高并发场景下有效的密钥分发方案,然后提出了高效的加密资源调度方案,通过对传入加密服务模块的SQL语句设立优先数,根据优先数为SQL语句分配加密资源,提高加密资源的利用率,从而提升系统整体的吞吐量和性能;3)在原型系统中进行了性能测试,验证了优化方案的可用性。经测试,加密数据库对于复杂语句的处理效率显著提升,并且能合理调度加密资源,从而有效应对云环境中多用户并发请求数据的场景。本文针对加密数据库设计了高并发环境下的性能优化方案,并重新实现了加密数据库中的解析模块与资源管理模块。基于优化后加密数据库系统进行了测试,在高并发环境下任务处理效率与资源利用率得到了显著提升,达到了预期目标。

关键词：加密数据库高并发抽象语法树资源调度性能优化