一种格上基于身份的高效验证方案

AN EFFICIENT IDENTITY-BASED IDENTIFICATION PROTOCOL FROM LATTICES

基于身份的验证协议是密码学的重要应用之一。在后量子时代下保证该原语的安全性与高效性已成为重要的研究方向。为了弥补现有量子安全的基于身份的验证协议效率较低、与实际应用的需求有较大差距等缺陷,利用叠加承诺与回复等参数优化技术提出一种更加高效的标准模型下格上基于身份的验证方案。该方案基于Ideal-SVP问题,在模仿者静态身份并发主动攻击模型下可证明安全。与现有方案相比,该方案的空间效率与运算效率均得到了提升。

Identity-based identification protocol is one of the most important applications of cryptography. It is an important research direction to ensure the security and efficiency of this primitive in post-quantum era. In this paper,in order to make up for the shortcomings of the current quantum-based security protocols such as identity-based identification protocols,which are inefficient and have a large gap with the actual application requirements,parameter optimization techniques such as dual commitments and responses were adopted to improve the identification. An identitybased identification from lattice assumptions in the standard model was proposed. Based on the Ideal-SVP problem,this scheme proved the security under the imitator＇s static identity and concurrent active attack model. Compared with the existing programs,the program＇s space efficiency and computing efficiency has been improved.