【摘 要】
：
为了提高分布式环境下私密信息存取协议的效率,Boyle等人在2015年欧密会上提出函数秘密分享（Function Secret Sharing,简称为FSS）的概念.不同于传统秘密分享在参者之间分享的秘密为确定数值,在FSS中分享的秘密为函数.在分发阶段,分发者将秘密函数拆分为若干个子函数安全地发送给相应的参与者,在重构阶段得到授权的参与者一起合作可重构出该函数在其定义域中某一点处的函数值.现有的
论文部分内容阅读
为了提高分布式环境下私密信息存取协议的效率,Boyle等人在2015年欧密会上提出函数秘密分享（Function Secret Sharing,简称为FSS）的概念.不同于传统秘密分享在参者之间分享的秘密为确定数值,在FSS中分享的秘密为函数.在分发阶段,分发者将秘密函数拆分为若干个子函数安全地发送给相应的参与者,在重构阶段得到授权的参与者一起合作可重构出该函数在其定义域中某一点处的函数值.现有的FSS方案均是基于伪随机生成器来构造的,因此这些方案均为计算意义下安全的,即方案的安全性只能抵抗计算能力有限的敌手攻击.此外,这些方案在重构阶段需要所有参与者一起合作,这使得这些方案不能灵活地应用于现实场景.针对这些问题,本文从提高FSS方案的安全性和实用性出发,设计可以抵抗任意具有无限计算能力敌手攻击,且在重构阶段可以容忍部分参与者不参与的FSS方案,称之为信息论意义下安全的门限FSS方案.本文的研究工作主要包含以下三部分.（1）基于多项式插值技术设计了新的门限FSS方案.首先给出了门限FSS方案的形式化定义,采用基于游戏的安全模型对安全性也给出了严格形式化定义.根据该安全性定义,对现有的一个门限FSS方案存在的安全性问题进行了分析,详细阐述其不满足FSS方案安全性的原因.运用多项式技术对其进行改进,设计了基于多项式插值技术的门限FSS方案,并证明了其具有信息论意义下的安全性.（2）基于Shamir方案构造了三个信息论意义下安全的门限FSS方案.在不考虑方案传输代价的情况下构造了子函数长度与秘密函数定义域大小相同的初始方案;之后通过将较长向量转化为多个较短向量的张量积操作,减小了初始方案中子函数的长度,依次构造了两个具有较高传输效率的提高方案.但是,这些方案均无法同时满足FSS用于提高私密信息存取协议效率所需要的简洁性,压缩性和函数私密性.（3）利用多变量多项式技术构造了信息论意义下安全的门限FSS方案.该方案可以同时满足简洁性,压缩性和函数私密性.其核心技巧是将FSS中秘密函数在公开点处函数值的计算转换为公开函数在秘密点处函数值的计算.鉴于FSS与私密信息检索协议之间的紧密联系,基于所构造的门限FSS方案有效地设计了具有鲁棒性的私密信息检索协议.
其他文献
交通标志是传达路况信息的主要载体,在规范驾驶员行为、维持交通秩序、指引车辆安全行驶等方面均发挥着重要的作用,因此,道路交通标志检测研究有助于提高道路交通安全、推动智能交通的发展,同时也是无人驾驶、辅助驾驶的关键技术之一,具有十分重要的研究意义与广阔的应用前景。传统基于颜色、形状等浅层特征的交通标志检测算法存在精度低、鲁棒性差等问题,而基于深度学习的交通标志检测方法通过深层卷积神经网络挖掘检测目标潜
当前,生物特征识别得到广泛的应用。而在生物识别当中,最常见、使用频率最高的也就是指纹识别。指纹识别相对其他生物特征识别,具有采集数据方便、操作简便、技术成熟等特点。但是传统的指纹识别对采集环境以及手指皮肤状态要求较高,在有水渍、灰尘等条件下,使得表皮指纹所受影响较大,识别的准确率较低;另外目前的仿生技术相对比较成熟,对传统二维指纹识别的安全性冲击较大,正常的表皮指纹纹路可以被复制,通过硅胶指纹进行
激光与生物组织的光热关系一直以来都是生物医学光子学的重要的研究内容。现如今光热疗法临床医学的应用是利用激光和生物组织彼此间作用而形成的光热效应,让病变组织凝固坏死。然而不管组织病变与否,当加热的温度大于一定有效范围并持续一段时间后,组织体都会发生损伤。光学相干层析成像（Optical Coherence Tomography,OCT）是一种非接触、非侵入且具有微米级分辨率的医学成像技术,可以实现组
软件定义网络（Software Defined Networking,SDN）作为新兴的网络架构,具有集中控制、高利用率、可编程的优点,是未来网络提供灵活、多样的网络连接和服务不可缺少的部分,在物联网和云计算等领域具有广泛的应用前景。但SDN带来便利的同时也面临着许多安全挑战。其中,分布式拒绝服务（Distributed Denial of Service,DDoS）攻击是最值得关注的安全问题之一
折射率（refractive index,RI）是物质的一种物理属性,被广泛应用于社会生产的各个领域,如:食品卫生安全检测、石油化工检测以及生物医疗卫生检测等领域。与其他类型的传感器相比,光纤传感器拥有结构简单,易于制作,重量轻,耐腐蚀及抗电磁干扰等优点,因此广泛被用于折射率的测量研究。但传统的宽谱光纤传感器有3 dB带宽较宽、光功率较低及光信噪比（Optical signal to noise
红外监控摄像头因其在夜间或是光照条件不足的情况下仍然能够拍摄物体的能力得到了广泛的应用。但其中的红外截止滤光片切换装置若失灵,就会导致日间监控图像偏色,这一问题已成为红外监控摄像头的弱点之一。针对这一问题,本文提出用一种软处理方式即算法来替代传统的IR-CUT。实验使用的摄像头的构造依然保留原有的CMOS图像传感器,红外截止滤光片则由850 nm双峰滤光片代替。在日间该摄像头所拍摄到的图像将会受到
能耗是嵌入式软件系统的关键重要属性。据报道,在嵌入式系统中高达80%的能耗直接与软件执行活动密切相关。因而在电能缺乏电池更换不便的户外嵌入式系统的情况下,降低嵌入式软件的能耗具有更为重要的作用。近年来,在能耗优化这一方面,GCC（GNU Compiler Collection,GNU编译器套件）编译选项的选择问题已成为一个热门的研究话题,人们已经提出通过选择一组最佳编译选项在给定的执行平台下对嵌入
随着具有定位功能的智能终端和移动通信技术的快速发展,导航、兴趣点查询与推荐、外卖、签到和查找附近的人等各种基于位置的信息服务（Location-Based Services,LBSs）应运而生,给人们的日常生活带来了极大便利。用户获取服务的同时,需要向服务提供商提供位置信息。然而,位置信息中蕴含着家庭/工作地址、消费水平、健康状况和生活习惯等敏感信息。因此,如何在获取位置服务的同时不泄露位置隐私是
随着互联网技术不断革新,为了解决互联网上日益增加的信息量,人们提出一种新的互联网服务,即云计算.在云计算的基础上,云存储服务随之被提出.云存储服务模式不但能实现海量、高效的数据存储,为用户提供一种按需存储的服务,还能保证用户随时随地读取和共享资源.然而云存储服务提供商不完全可信,当用户对数据失去了物理掌控,易造成人们对数据的安全、高效访问产生担忧.因此,如何确保云存储系统中数据完整性,数据机密性以
随着网络应用的不断发展,传统的网络架构已无法承载爆炸性增长的网络流量。为了解决该问题,一种新型的网络架构——软件定义网络（Software Defined Network,SDN）随之而出。相比于传统的网络,SDN具有控制与转发相分离,逻辑上的集中控制以及可编程的特性,可有效提高网络的管控能力,实现网络流量的灵活控制。SDN带来许多优势的同时也带来了许多挑战,其中,如何通过优化SDN网络改善服务质