基于格理论的装备保障信息网络快速身份认证方案

量子算法和量子计算机对装备保障信息网络的认证方案已构成严重的潜在威胁。针对当前装备保障信息网络身份认证方案无法抵抗量子计算机攻击、认证效率相对较低的问题，引入格理论的本原格抽样算法和双峰高斯抽样技术，提出了装备保障信息网络在量子环境下安全且快速的身份认证方案，给出了方案的正确性、安全性的理论证明以及方案运行效率的比较分析。结果表明，基于随机预言机证明模型，该方案在小整数解问题困难性假设下达到了适应性选择身份和选择消息攻击的存在性不可伪造性；在保证安全的前提下，新方案在私钥提取阶段和身份认证阶段的运行效率均高于已有的几个同类格基身份认证方案。这为提高我国装备保障信息网络安全认证能力提供了新的思路和方法。

An efficient identity-based authentication scheme for equipment support information network using lattice theory

The quantum algorithms and quantum computer have posed a serious potential threat to the authentication schemes of equipment support information network.The current identity-based authentication schemes of equipment support information network cannot resist quantum computer attack.And the efficiency of these schemes is low.To solve these problems,the first identity-based authentication scheme using the primitive lattice sampling algorithm and the bimodal Gaussian sampling is proposed.And the scheme is efficient and correct under the quantum environment.The correctness,theoretical security proof and efficiency comparison of the new scheme are given.The results show that the scheme achieves existential unforgeability against adaptively chosen identity and message attacks under the small integer solution assumption in the random oracle model.Compared with the several prior authentication schemes designed by the same type lattice-based cryptography theory,the new scheme has higher efficiency in both the key extraction phase and authentication phase under safety.This provides a new idea and method to improve China''s security authentication capability of equipment support information network.