一个格上不经意传输协议的量子安全性分析(英文)

来源 :Frontiers of Information Technology & Electronic Engineering | 被引量 : 0次 | 上传用户:djdyaqb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不经意传输协议(oblivious transfer,OT)因其简易的密码功能广泛应用于安全多方计算。以往OT协议都是基于传统数论问题(例如,离散对数,大数分解问题)所构造的,随着量子计算技术的发展,基于传统困难问题的OT协议安全性受到极大的威胁。因此,人们转而考虑使用后量子密码技术替代以往OT协议所依赖的传统困难问题。目前,已有一些基于后量子密码体制的OT协议被提出。然而,大多数后量子密码构造只在假设传统敌手存在的环境下证明其方案安全性。在本文中,我们在量子敌手存在的环境下,证明一个基于格公钥密码的OT协议([PVW08])的安全性。首先我们使用量子平移定理([Unr10])证明该协议的安全性可以完全平移到量子环境中,此外,我们还使用其他两个专用于分析后量子密码原语的分析模型([HSS11],[Son14])从不同的角度对该协议进行安全性分析,从而保证我们给出的量子安全证明的正确性。我们的成果可以看作对后量子密码协议分析模型的一个实际应用实例。 The oblivious transfer (OT) is widely used in secure multi-party computing for its simple cryptographic functions. In the past, OT protocol was constructed based on the traditional number-theoretic problems (such as discrete logarithm, large number decomposition). With the development of quantum computing technology, OT protocol security based on traditional hard-won problems is greatly threatened. Therefore, people turn to consider the use of post-quantum cryptography instead of the traditional OT protocol rely on the traditional problems. At present, some OT protocols based on post-quantum cryptography have been proposed. However, most post-quantum cryptographic constructs prove their scheme security only assuming the presence of traditional adversaries. In this paper, we prove the security of an OT protocol based on a lattice public key cryptosystem ([PVW08]) in the presence of quantum adversaries. First, we prove that the security of the protocol can be completely transposed to the quantum environment by using the quantum shift theorem ([Unr10]). In addition, we use two other analysis models ([HSS11], [ Son14]) from a different perspective of the protocol for security analysis, so as to ensure the correctness of the quantum security certificate we give. Our results can be seen as a practical application of the post-quantum cryptographic protocol analysis model.
其他文献
在学习几何知识的过程中,我们经常会遇到面积何时最大问题,要想快速、简捷地求解此类问题,应找到求解此类问题的“金钥匙”,这样就可以举一反三,触类旁通,从而提高解题技巧和
目的:观察玉郎伞多糖对硫唑嘌呤、氟尿嘧啶、甲氨蝶呤致肝损伤小鼠的保护作用,并通过病理形态学和生化功能的改变探讨其作用机制,为在治疗癌症过程中保肝药的研发提供初步的实验
The development of inverse synthetic aperture radar(ISAR) imaging techniques is of notable significance for monitoring, tracking and identifying space targets i
目的:建立大鼠感染水源性隐孢子虫的动物模型,进行辅助性T淋巴细胞检测,观察感染隐孢子虫后,大鼠脾脏细胞、小肠细胞、小肠粘膜下集合淋巴结细胞CD4~+、CD8~+、CD4~+/CD8~+的
初中数学中有不少代数问题直接求解,往往很难入手,若根据题目条件或欲求结论,先将题设或结论的式子取其倒数,则可能立即奏效,化隐性为显性,化难为易,化复杂为简单.
为了促进通信行业的发展,各项基础设施的质量必须得到高效的保障。作为通信系统的基础部分,电源将直接决定系统能否完成正常的运行。在实际工作中,通信系统的设施管理人员应
抗生素的发明对于人类来说无疑是一大福音,随着盘尼西林的出现人类开启了抗生素时代,各类抗生素层出不穷,然而随着各类抗生素越加易得和廉价,抗生素的滥用所造成的细菌耐药现象越发的严重。因而新型的抗菌配合物亟待人们的研究和开发。撒尔弗散和顺铂分别作为早期的金属抗菌药以及抗癌药物均取得了较大成功,然而其依然存在诸如副作用较大的问题,相比较之下,金属钌配合物拥有更好的生物活性以及较小副作用,因而而在DNA结合
Reg3基因联合胰岛素自身抗原共同防治1型糖尿病的作用及分子机制。方法(1)提取纯化Reg3 cDNA目的基因片段,全长Reg3cDNA选择性插入PBudCE4.1真核表达载体Xho1、Kpn1酶切位点
图像的平移是数学中一种重要的方法,许多问题通过图像的平移可以简捷获解.本文通过例题分析,说明了图像的平移在求解抛物线问题中的妙用,相信对于提高同学们的解题技能和技巧