-
题名基于单断言的安全的密文区间检索
被引量:14
- 1
-
-
作者
蔡克
张敏
冯登国
-
机构
中国科学院软件研究所信息安全国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第11期2093-2103,共11页
-
基金
核高基重大专项课题(2010ZX01042-001-001-05)
中国科学院知识创新工程领域前沿项目-云计算安全支撑系统(YYYJ-1013)资助
-
文摘
为解决数据外包所带来的敏感数据的数据安全问题,数据所有者更多地选择外包敏感数据的密文.而外包密文的形式,为数据所有者对这些数据的使用带来了不便,如数据所有者无法对密文数据进行区间检索等.目前的密文区间检索方案中,为实现密文的区间检索,服务器需要对区间索引进行多次断言.而断言次数越多,向服务器泄露的信息也越多.文中提出采用单断言实现敏感数据的区间判断,同时使用可逆矩阵对区间索引和区间陷门进行安全保护,不仅减少了整个方案的信息泄露,而且保证了区间索引和区间陷门的安全.文中对方案复杂性进行了分析.该方案在安全性方面的提升并不以效率损失为代价.
-
关键词
密文检索
区间检索
区间索引
区间陷门
-
Keywords
search on encrypted data
range query
interval index
interval trapdoor
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名云环境下安全密文区间检索方案的新设计
被引量:3
- 2
-
-
作者
王少辉
韩志杰
陈丹伟
王汝传
-
机构
南京邮电大学计算机学院
江苏省无线传感网高技术研究重点实验室
网络与数据安全四川省重点实验室
河南大学计算机与信息工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第2期29-37,共9页
-
基金
国家自然科学基金资助项目(61373139
61373006)
+1 种基金
江苏省自然科学基金资助项目(BK2012833)
江苏省科技支撑计划基金资助项目(61003236)~~
-
文摘
针对目前密文区间检索多次断言存在信息泄露等问题,有单断言的密文区间检索方案(SRQSAE方案),并证明方案在唯密文攻击下的隐私安全性。对SRQSAE方案的安全性进行了分析,分析结果表明SRQSAE方案并不能隐藏搜索关键字的大小关系排序。通过在每次生成搜索索引或陷门消息时引入不同随机数的方法,提出了单断言的密文区间检索新方案。新方案对搜索关键字、区间的大小关系提供了很好的隐私保护;而且新方案在安全性提高的同时,并不以损失效率为代价。
-
关键词
云存储
区间检索
密文检索
隐私性
区间陷门
-
Keywords
cloud storage
range query
search on encrypted data
privacy
interval trapdoor
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名单断言的密文区间检索方案的安全分析
- 3
-
-
作者
古春生
景征骏
李红卫
于志敏
-
机构
中国科学技术大学计算机科学与技术学院
江苏理工学院计算机工程学院
南京邮电大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第4期1019-1024,共6页
-
基金
国家自然科学基金资助项目(61142007
61005064)
+3 种基金
江苏省高校自然科学研究项目(13KJB520005)
江苏省普通高校研究生科研创新计划项目(CXZZ13_0493)
江苏理工学院科研基金资助项目KYY12027
KYY11055)
-
文摘
为保护用户数据隐私,用户通常将敏感数据加密后外包存储在半可信的服务器上。为防止泄露用户隐私信息,蔡克等(蔡克,张敏,冯登国.基于单断言的安全的密文区间检索[J].计算机学报,2011,34(11):2093-2103)首次提出单断言密文区间检索方案,而之前在密文数据上的区间检索都通过多次断言实现。使用三角函数关系和矩阵理论,通过密文区间索引直接产生敏感数据的排列信息,证明该单断言密文检索方案不是唯密文安全的。为避免这种安全缺陷,通过引入随机元素构造了安全的单断言密文检索改进方案,并分析了改进方案的复杂性。
-
关键词
密文检索
区间检索
区间索引
区间陷门
密码分析
-
Keywords
search on encrypted data
range query
interval index
interval trapdoor
cryptanalysis
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于云存储的安全密文区间检索方案
被引量:5
- 4
-
-
作者
陈元
张昌宏
付伟
赵华容
-
机构
海军工程大学信息安全系
海军密码管理中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第3期13-18,共6页
-
基金
国家自然科学基金(61672531)
-
文摘
针对基于单断言的密文区间检索方案SRQSAE不能抵御唯密文统计分析攻击的不足,提示一种基于云存储技术的安全密文区间检索方案。通过对密钥矩阵的结构进行改进并引入随机数,使方案能够隐藏关键字的大小排列关系,并且保证关键字索引和区间陷门的机密性,达到排列安全和归并特征安全的要求。与SRQSAE方案的对比结果表明,该方案在保证安全性的同时,能够提升复杂度、存储空间、运算时间和数据传输量等方面的性能。
-
关键词
云存储
密文检索
区间检索
关键字索引
检索陷门
-
Keywords
cloud storage
ciphertext retrieval
interval retrieval
keyword index
retrieval trapdoor
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多维区间检索的云网络对等索引模式
- 5
-
-
作者
刘庆海
徐雪梅
-
机构
江苏省南京工程高等职业学校
-
出处
《电脑编程技巧与维护》
2016年第4期81-82,共2页
-
文摘
在云网风起云涌发展的今天,众多用户在云对等网中进行频繁的多维区间检索,把m叉平衡树这一索引模式放进云对等网中,在此模式中进行集中的多维数据检索的多层树型结构,比如QR及R树之类。多维的区间检索算法能确保检索从树任何结点进行,防止根结点产生系统类的限制问题。经过多次验证,针对M结点网,多维区间检索效率可达到O(logm N)(m>2)。
-
关键词
云对等网
多维区间检索
索引模式
m叉平衡树
检索效率
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-