云计算中加密数据的模糊关键字搜索方法研究

云计算中加密数据的模糊关键字搜索方法研究

陕西师范大学 杜军强

本论文从以下几个方面展开研究: 首先介绍了公钥加密关键字搜索的基本概念,从公钥加密搜索的定义出发介绍公钥加密关键字搜索的模型,从中引入公钥加密关键字搜索蕴含基于身份的加密。随后给出可搜索加密方案的构造,从双线性映射的概念、可证明安全性的概念、随机预言机模型与公钥加密的安全性来引入公钥加密关键字搜索具体方案的构造,最后对该方案的安全性做了分析证明。 其次提出支持多种字符串类似性操作的R+树来构建索引,实现云计算中对加密数据的模糊关键字搜索,用编辑距离来量化关键字的类似度,提出了一种可以返回与精确关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。 利用模糊提取器建立一个具体的方案,实现模糊关键字搜索。并在完美安全定义下抵抗适应性敌手攻击。这种方案同样适用于其它近似的度量,例如:汉明距离,编辑距离,集合差等。此方案不需要用户提前构建和存储任何数据,仅需要利用秘钥加密数据文档与计算陷门关键字。另外索引表单包含着从模糊提取器提取的随机字符串,依照模糊提取器,该方案可以转换密文上模糊关键字搜索为明文上精确关键字搜索。

云计算中加密数据的模糊关键字搜索方法研究

时间: 2024-09-14 16:06:08

云计算中加密数据的模糊关键字搜索方法研究的相关文章

云环境中SBS应用的动态资源调度方法研究

云环境中SBS应用的动态资源调度方法研究 东北大学  张涛 本文建立了一个SBS应用性能评价模型,并在该模型的基础上提出了SBS应用动态资源调度方法,该方法通过将静态的初始资源调度和动态的资源调度调整相结合,以动态适应用户访问行为的变化,保证SBS应用性能.为了解决SBS应用的初始资源调度问题,本文给出了满足SBS应用性能约束的初始资源调度问题的数学模型并分别提出了资源无限和有限两种情况下SBS应用的初始资源调度算法,以通过初始资源调度保证服务性能.为了解决SBS应用的动态资源调度问题,本文提出

查找oracle数据库表中是否存在系统关键字的方法_oracle

今天在工程中遇到"ORA-01747: user.table.column, table.column 或列说明无效"的报错情况,查了一下是由于数据库列名起的不好引起的,名字用到了数据库的关键字. select * from v$reserved_words where keyword in( select COLUMN_NAME from all_tab_columns where table_name = '表名大写' and owner='用户名大写' ); ID可以忽略 以上是

PHP中屏蔽过滤指定关键字实现方法总结

思路: 一.把关键字专门写在一个文本文件里,每行一个,数量不限,有多少写多少. 二.PHP读取关键字文本,存入一个数组 三.遍历关键字数组,挨个用strpos函数去看看内容有没有关键字,如果有,返回true,没有则返回false PHP代码如下:  代码如下 复制代码 /* PHP中用strpos函数过滤关键字 */ // 关键字过滤函数 function keyWordCheck($content){ // 去除空白 $content = trim($content); // 读取关键字文本

C语言按关键字搜索文件夹中文件的方法_C 语言

本文实例讲述了C语言按关键字搜索文件夹中文件的方法.分享给大家供大家参考.具体实现方法如下: 方法1: #include<iostream> #include<string> #include<io.h> using namespace std; void filesearch(string path,string mode) { struct _finddata_t filefind; if(path[path.size()-1]=='\\') path.resize

PHP函数实现从一个文本字符串中提取关键字的方法_php技巧

本文实例讲述了PHP函数实现从一个文本字符串中提取关键字的方法.分享给大家供大家参考.具体分析如下: 这是一个函数定位接收一个字符串作为参数(连同其他配置可选参数),并且定位该字符串中的所有关键字(出现最多的词),返回一个数组或一个字符串由逗号分隔的关键字.功能正常工作,但我正在改进,因此,感兴趣的朋友可以提出改进意见. /** * Finds all of the keywords (words that appear most) on param $str * and return them

初学者的忧伤-按照关键字搜索,将关键字变红,如何保证变红的和数据库中内容完全一样。

问题描述 按照关键字搜索,将关键字变红,如何保证变红的和数据库中内容完全一样. 我现在需要输入关键字,从数据库查出内容,并在显示时候将关键字标红.(该功能很好实现)我现在遇到的问题是,我该如何实现替换之后显示的内容和之前数据库中查出的内容关键字位置大小写一致.附上我写的代码: article.getArticleTitle()是数据库中的字段.search是输入的关键字 article.getArticleTitle().replaceAll(""(?i)"" +

C++二分法在数组中查找关键字的方法_C 语言

本文实例讲述了C++二分法在数组中查找关键字的方法.分享给大家供大家参考.具体如下: /* 此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现. */ #include <iostream> using namespace std; /* 功能: 实现数组的二分法查找(只算法只适合按从小到大排列的数组) 返回值:关键字在数组中的下标, 返回-1表示未找到 a[]: 要搜索的数组 len: 数组元素个数 key: 要查找的关键字 */ int binSearch(int a[], in

Java中synchronized关键字修饰方法同步的用法详解_java

Java的最基本的同步方式,即使用synchronized关键字来控制一个方法的并发访问. 每一个用synchronized关键字声明的方法都是临界区.在Java中,同一个对象的临界区,在同一时间只有一个允许被访问. 静态方法则有不同的行为.用synchronized关键字声明的静态方法,同时只能够被一个执行线程访问,但是其他线程可以访问这个对象的非静态的synchronized方法.必须非常谨慎这一点,因为两个线程可以同时访问一个对象的两个不同的synchronized方法,即其中一个是静态s

php类中的$this,static,final,const,self这几个关键字使用方法_php实例

本篇文章主要分项了一下关于php类中的$this,static,final,const,self这几个关键字使用方法. $this $this表示当前实例,在类的内部方法访问未声明为const及static的属性时,使用$this->value='phpernote';的形式.常见用法如: $this->属性 $this->方法 举例如下: <?php class MyClass{ private $name; public function __construct($name){