【摘 要】
：
哈希表是一种数据结构,能极大提高数据查找的效率。随着哈希表的应用越来越广泛,哈希表信息的真实性验证问题也逐渐凸显。比如公司A把内部员工的信息外包给服务器B,客户端C向服务器B发起查询信息的请求,服务器B返回查询结果给客户端C,但是客户端C还希望得到查询结果的真实性证明。2009年,Papamanthou、Tamassia和Triandopoulos在ACM CCS（全称ACM Conference
论文部分内容阅读
哈希表是一种数据结构,能极大提高数据查找的效率。随着哈希表的应用越来越广泛,哈希表信息的真实性验证问题也逐渐凸显。比如公司A把内部员工的信息外包给服务器B,客户端C向服务器B发起查询信息的请求,服务器B返回查询结果给客户端C,但是客户端C还希望得到查询结果的真实性证明。2009年,Papamanthou、Tamassia和Triandopoulos在ACM CCS（全称ACM Conference on Computer and Communications Security）会议上提出的认证哈希表解决了普通哈希表面临的上述问题。本文研究的重点是基于Merkle-Tree的认证哈希表方案和基于格的认证哈希表方案,最终提高了认证哈希表的效率和安全性。本文的主要研究成果包含以下两个方面:1.Papamanthou、Tamassia、Triandopoulos提出的认证哈希表,解决了哈希表不可认证的弊端。该方案主要基于RSA聚合器和Bilinear-Map聚合器设计。本文第一个工作是提出了一个基于Merkle-Tree的认证哈希表方案（A Merkle-Tree-Based Authenticated Hash Table Scheme,简称MAHT）。MAHT方案的安全性基于大整数分解难题和哈希函数的抗碰撞性,不需要复杂的双线性映射,减少了证据生成时间,提高了整体运行效率。2.认证哈希表的概念自提出以来,关于它的扩展和变形研究甚少。目前,对具有抗量子攻击的认证哈希表的正式研究还没有。本文的另外一个工作是提出了一个基于格的聚合器（Flexible-Tree聚合器）,并利用该聚合器构造了一个基于格的认证哈希表方案（LAHT）。LAHT方案的安全性可归约至格上小整数解问题（SIS）,具备抗量子攻击的安全性质。
其他文献
当前,生物特征识别得到广泛的应用。而在生物识别当中,最常见、使用频率最高的也就是指纹识别。指纹识别相对其他生物特征识别,具有采集数据方便、操作简便、技术成熟等特点。但是传统的指纹识别对采集环境以及手指皮肤状态要求较高,在有水渍、灰尘等条件下,使得表皮指纹所受影响较大,识别的准确率较低;另外目前的仿生技术相对比较成熟,对传统二维指纹识别的安全性冲击较大,正常的表皮指纹纹路可以被复制,通过硅胶指纹进行
激光与生物组织的光热关系一直以来都是生物医学光子学的重要的研究内容。现如今光热疗法临床医学的应用是利用激光和生物组织彼此间作用而形成的光热效应,让病变组织凝固坏死。然而不管组织病变与否,当加热的温度大于一定有效范围并持续一段时间后,组织体都会发生损伤。光学相干层析成像（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网络改善服务质
为了提高分布式环境下私密信息存取协议的效率,Boyle等人在2015年欧密会上提出函数秘密分享（Function Secret Sharing,简称为FSS）的概念.不同于传统秘密分享在参者之间分享的秘密为确定数值,在FSS中分享的秘密为函数.在分发阶段,分发者将秘密函数拆分为若干个子函数安全地发送给相应的参与者,在重构阶段得到授权的参与者一起合作可重构出该函数在其定义域中某一点处的函数值.现有的