关于私密信息检索的技术研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:Maggie0932
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据、云计算的快速发展,数据带来价值的同时,也增加了个人信息泄露的风险。随着个人信息的泄露,用户可能遭受垃圾短信的骚扰,甚至造成严重的经济损失。在用户从服务器获取信息的同时,保护个人隐私是必不可少的一步。私密信息检索是保护用户信息的一种手段,在用户下载的比特中混有一些无用比特,以达到混淆服务器的目的,从而保护用户真正的需求比特的序号。在实现保护用户隐私的同时,私密信息检索技术需要考虑实现方案的效率,即以最少的下载代价获取用户需求的消息。本文研究了三种信息论意义上的私密信息检索模型。针对服务器传输信道被不对称窃听的情况,我们推导出了任意不对称窃听模式下的PIR容量公式,并给出了最优检索方案。最优检索方案将总下载量根据线性规划最优解对服务器进行分配,而逆定理证明则用到了更广泛的Han不等式。相比于对称窃听模型,应用实际中不对称窃听模型更为普遍,因此本研究工作的结论为实际私密信息检索问题提供了设计方案和理论指导。针对有缓存用户要同时检索多个消息的需求,我们提出了充分利用缓存数据的基于MDS码的多消息私密信息检索方法,并推导出了检索容量的上下界。所提方法将无缓存多消息PIR方案中的单比特进行缓存,而所提上界将无缓存多消息PIR与有缓存单消息PIR的逆定理方法进行有机结合。所提上下界在检索消息数大于全部消息数一半、全部消息数为检索消息数的整数倍且缓存容量很小、缓存容量很大这三种情况下吻合,因此在这三种情况下,我们找到了PIR容量。在缓存率为13、服务器数和请求消息数为2时,相比于无缓存多消息PIR和有缓存单消息PIR,有缓存多消息PIR的下载量节省各58.33%/47.61%。针对服务器无编码存储容量有限且用户有边信息的情况,我们设计了基于MDS码的存储受限的私密信息检索方案,并推导出了任意服务器个数、消息数情况下的容量公式。我们的结果表明,服务器在有限的存储率下,对称的存储方式是最优的。相比于数据库内容在多个服务器上复制的PIR模型,服务器存储容量受限的PIR模型更加具有实用性。在消息数和服务器个数都为3、存储率为32时,相比于无缓存PIR模型,有缓存的PIR模型可以节约25%的下载量。
其他文献
按照我国公安部交通管理局最新发布的数据显示,至2019年6月我国的机动车保有量高达到2.5亿辆,这意味着每1000名中国人就有170辆机动车。加之我国的人口基数大,经济发展潜力大,未来的汽车保有量还会继续呈上升趋势。伴随着移动通信网络的全面发展,网联汽车对我国汽车行业、交通行业的发展起着尤为重要的作用。汽车,作为个人或者组织的移动装置,等同于一台移动终端,这是移动信息技术必须解决并满足的网络区域,
随着计算机视觉等技术的发展,对监控视频智能处理和分析成为城市安防中重要发展方向。监控视频中异常检测作为智能监控中重要组成部分,发挥着越来越重要的作用。监控视频异常检测分为异常片段检测和异常视频帧检测两种,虽然传统的异常检测算法能够检测出监控视频中的异常情况,但是其仍然存在着以下问题:(1)在检测异常视频片段过程中,传统算法中视频前期处理较复杂,模型无法适用变化的场景,导致模型检测精度低。(2)在检
近年来,云化是整个IT行业的主旋律,以云原生、微服务为特征的云化改造方兴未艾,容器、PaaS平台等云化新技术发源于互联网公司,但在电信、电力、石油等传统行业也有广阔的应用空间,本文结合电信行业的应用特点,提出一种基于Kubernetes的PaaS应用管理平台的实现方案。本文的主要工作有:1)针对如何基于Kubernetes来构建PaaS应用管理平台这一问题,给出了整体实现方案,并结合典型的企业应用
随着娱乐多样性对游戏玩家的分流与手机游戏行业竞争的愈演愈烈,玩家流失成为游戏业务层需要解决的难题,有效的留存手段与回流策略制定能提高游戏整体利润。然而现有的方案仅局限于具体游戏,且日志数据均为静态数据而不是动态数据,现有方案仅针对玩家流失预测而未对流失原因做进一步猜测与分析。在本论文中,主要通过引进开源社区中数据收集、中间数据缓存、实时计算等大数据技术,设计从日志数据收集、数据汇聚与流失预测分析的
随着“中国制造2025”战略的不断推进,制造型企业的设备资产扩充迅速,生产线上的自动化设备越来越多,然而,企业现有的设备管理系统大多根据固有管理模式定制化开发,很难满足动态变化的新需求。因此,本课题受江苏南高智能装备创新中心委托,对江苏省智能装备产业联盟中的典型企业进行需求分析,设计并实现了一套基于SSM(Spring+Spring MVC+My Batis)的Web框架集的企业设备管理系统。首先
低场核磁共振检测技术因其无损性、准确性与稳定性等优势,广泛应用于医学、生物、化学与石油等领域。作为低场核磁共振检测技术的重要研究分支,反演算法通过分析检测样品内各弛豫组分幅值信号分布,定量获悉样品的物理或化学属性。而目前已有的反演方法主要可以分成迭代类算法与正则化算法,其中迭代类算法在确定迭代次数等方面存在缺陷,而正则化算法在确定平滑系数等方面遇到困难,且这些方法在多弛豫组分反演准确性上仍有较大的
违章建筑物严重阻碍我国经济建设和社会发展。针对我国现有违章检测技术以人工为主、精度低、智能化程度低的现实问题,本文致力于研究定点监控下可疑违章建筑物自动识别关键技术,主要研究内容如下:(1)提出了一种基于多特征融合的变化差异描述算法。利用结构自相似SSIM和自适应颜色迁移算法,消除因天气变化造成的新旧时相图像中局部差异,生成像素差异图像;针对像素特征难以描述建筑物结构变化的问题,利用局部梯度差异算
在稀相气力输送传输中,颗粒经过弯管之后,由于离心力的作用在弯管后的下游的管道中较为集中,形成相对致密的相结构,这种现象被称为绳索(Roping)现象。虽然国内外学者对绳索现象进行过一定的研究,然而对于绳索现象的扩散机理研究仍显不足。为了研究稀相气力输送系统中颗粒经过弯管后的扩散情况,本文利用高清摄像机获得弯管后(R/D=1.3,R是弯曲半径100mm,D是管道直径75mm)不同高度的截面上颗粒(粒
视频拼接技术是一种利用多个小视场视频构建大视场视频的技术。视频拼接技术是图像拼接技术的延伸,但不同于图像拼接。随着信息科学与计算机技术的发展,视频拼接技术也得到了越来越广泛的应用。本文首先介绍了视频拼接的基本流程,主要包括视频帧解码,帧预处理,帧配准对齐和视频帧图像融合。随后介绍了视频拼接过程中所涉及的主要技术,主要包括摄像机成像模型,广角和鱼眼镜头畸变矫正算法,图像球柱面映射和双线性插值等。随后
随着航天器、飞机、船舶、雷达等大型复杂产品向着智能化、精密化和光机电一体化的方向发展,产品零件结构越来越复杂。为了提升生产效率及产品竞争力,并迎合制造产业的全球化和网络化,产品的虚拟制造技术就显得日益重要。虚拟制造以计算机仿真技术和三维建模技术为支持,利用产品的虚拟模型,在产品的设计环节对产品进行全生命周期仿真,对产品的整体性能、可制造性进行评价,从而提高预测和决策能力,使产品的各方面性能达到均衡