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

发布时间：2018-05-08 11:54

本文选题：不经意传输 + 后量子　；参考：《Frontiers of Information Technology & Electronic Engineering》2017年09期

【摘要】：不经意传输协议(oblivious transfer,OT)因其简易的密码功能广泛应用于安全多方计算。以往OT协议都是基于传统数论问题(例如,离散对数,大数分解问题)所构造的,随着量子计算技术的发展,基于传统困难问题的OT协议安全性受到极大的威胁。因此,人们转而考虑使用后量子密码技术替代以往OT协议所依赖的传统困难问题。目前,已有一些基于后量子密码体制的OT协议被提出。然而,大多数后量子密码构造只在假设传统敌手存在的环境下证明其方案安全性。在本文中,我们在量子敌手存在的环境下,证明一个基于格公钥密码的OT协议([PVW08])的安全性。首先我们使用量子平移定理([Unr10])证明该协议的安全性可以完全平移到量子环境中,此外,我们还使用其他两个专用于分析后量子密码原语的分析模型([HSS11],[Son14])从不同的角度对该协议进行安全性分析,从而保证我们给出的量子安全证明的正确性。我们的成果可以看作对后量子密码协议分析模型的一个实际应用实例。
[Abstract]:Oblivious transfer OT (oblivious) is widely used in secure multi-party computation because of its simple cryptographic function. In the past, OT protocols were constructed on the basis of traditional number theory problems (such as discrete logarithm, large number decomposition problems). With the development of quantum computing technology, the security of OT protocol based on traditional difficult problems is greatly threatened. Therefore, people consider using post-quantum cryptography instead of the traditional problem which the OT protocol depends on. At present, some OT protocols based on post-quantum cryptosystem have been proposed. However, most of the post-quantum cryptography schemes are only proved to be secure under the assumption that the traditional adversary exists. In this paper, we prove the security of an OT protocol ([PVW08]) based on lattice public key cryptography in the presence of a quantum adversary. First, we use the quantum translation theorem ([Unr10]) to prove that the security of the protocol can be completely translated into a quantum environment. We also use two other analytical models ([HSS11], [Son14]) to analyze the security of the protocol from different angles, so as to ensure the correctness of our quantum security proof. Our results can be seen as a practical example of the post-quantum cryptographic protocol analysis model.
【作者单位】： State
【基金】：Project supported by the National Key R&D Program of China(No.2017YFB0802000) the National Natural Science Foundation of China(Nos.61672412,61472309,and 61572390) the China Scholarship Council(No.201406960041)
【分类号】：O413;TN918

【相似文献】