-
题名交互式多用户Skyline查询处理算法
被引量:2
- 1
-
-
作者
邵路伊
秦小麟
王潇逸
郭成盖
邓丹萍
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2018年第8期1202-1213,共12页
-
基金
国家自然科学基金Nos.61373015
61402225
江苏省自然科学基金No.BK20140832~~
-
文摘
传统的Skyline查询是在单用户场景下设计的,随着数据库技术的发展以及应用新需求的出现,实际应用中考虑到多用户共同参与Skyline查询。在分析现有Skyline查询算法解决该问题不足的基础上,提出了一种基于权重的交互式多用户Skyline查询(weight-based interactive multi-user Skyline query,MUSW)算法。该算法定义了一种满意度度量方法,由用户权重决定Skyline结果集中每个数据点的满意度大小。MUSW算法旨在选取满意度大的数据点,首先确定多个子空间Skyline候选集;然后通过用户交互对用户权重进行动态调整,系统根据用户的反馈判断是否终止查询,从而使返回结果更符合用户的真实需求。在模拟和真实数据上验证MUSW算法的可行性,且具有良好的交互性能。
-
关键词
多用户Skyline查询
交互查询
用户权重
动态调整
-
Keywords
multiple-user Skyline query
interactive query
user weight
dynamic adjustment
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种支持联合搜索的多用户动态对称可搜索加密方案
被引量:3
- 2
-
-
作者
张蓝蓝
曹卫东
王怀超
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第10期2309-2322,共14页
-
基金
民航安全能力基金项目(SA2020280)。
-
文摘
近年来,满足前后向安全的动态对称可搜索加密(dynamic symmetric searchable encryption, DSSE)一直备受关注,它可以抵抗文件注入攻击,同时限制服务器学习已删除文档的相关信息.不过大多数满足前后向安全的DSSE方案仅支持单关键词搜索,Patranabis等人在NDSS 2021会议上提出了一种支持联合搜索且满足前后向安全的动态可搜索加密方案,但该方案在某些情况下不能得到准确的查询结果,同时不能支持多用户查询.针对以上问题,通过改进不经意交叉索引(oblivious cross tags, OXT)协议,提出了一种支持联合搜索的多用户动态对称可搜索加密方案.该方案利用有限域中元素具有乘法逆元的性质,引入了一次性盲因子,并结合数字信封技术实现了多客户端查询的功能.方案分析与实验表明,所提方案满足了前向安全与后向安全,不仅可以提供准确的联合查询功能,而且支持多客户端查询,同时计算效率仅与更新次数最低的关键词更新次数有关.
-
关键词
前后向安全
动态对称可搜索加密
联合搜索
多用户查询
不经意交叉索引
-
Keywords
forward and backward security
dynamic symmetric searchable encryption(DSSE)
conjunctive search
multi-user query
oblivious cross tags(OXT)
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名可验证的多用户云加密关键字搜索方案
被引量:2
- 3
-
-
作者
李诗旸
王晓明
-
机构
暨南大学信息科学技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第7期132-138,共7页
-
基金
国家自然科学基金(No.61070164,No.61272415)
广东省自然科学基金(No.SO12010008767)
+1 种基金
广东省科技计划项目(No.2012B091000136)
广州市科技计划项目(No.12C542071906)
-
文摘
针对云环境下多用户访问和大数据量存储的特点,提出了一种云环境下加密关键字搜索方案。与已有的大多数方案相比,该方案使用签名绑定关键字索引和其关联加密文件,实现了查询结果完备性和完整性的验证,使用重加密技术实现了多用户隐查询,并动态更新用户查询权限。此外,该方案在查询过程中使用哈希查询优化索引结构,实现了对云数据的快速访问。安全性分析表明,该方案是安全的;性能分析及仿真实验结果表明该方案和已有的一些算法相比有了较大的性能提升。
-
关键词
云存储
加密关键字查询
完备性验证
完整性验证
多用户隐查询
-
Keywords
query
completeness verification of query results
integrity verification of data file
multi-user privacy preserving query
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-