基于格的卫星网络轻量化后量子接入认证方案  

Lattice-based lightweight post quantum access authentication scheme for satellite network

作　　者：王杉杉 赵国锋[1] 徐川[1] 韩珍珍 WANG Shanshan;ZHAO Guofeng;XU Chuan;HAN Zhenzhen(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Cyber Security and Information Law,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学网络空间安全与信息法学院,重庆400065

出　　处：《通信学报》2024年第10期17-30,共14页Journal on Communications

基　　金：国家自然科学基金资助项目(No.62171070);重庆邮电大学博士研究生人才培养基金资助项目(No.BYJS202204);重庆市博士后科学基金资助项目(No.CSTB2022NSCQ-BHX0043)。

摘　　要：针对卫星网络的接入认证方案存在量子计算攻击,认证开销大和交互时间长的问题,提出了一种基于格的卫星网络轻量化后量子接入认证方案。在注册阶段,基于近似最短向量问题(SVP)的格密码哈希函数对用户身份进行保密,降低该阶段的计算时间并完成身份注册;在认证阶段,基于盆景树算法设计低维模乘模加的双向认证算法,将其算法复杂度从平方级降至线性级,进一步减少认证过程中的通信开销和卫星上的计算开销。理论证明,所提方案能够抵御量子计算攻击,性能分析表明,与格密码认证方案相比,所提方案至少减少150%的认证时间。Aiming at the problems of quantum computing attacks,high authentication overhead and long interaction time in satellite network access authentication schemes,a lightweight post quantum access authentication scheme based on lattice for a satellite network was proposed.In the registration phase,a lattice Hash function based on the approximate shortest vector problem(SVP)was used to keep the user's identity confidential,which reduced the computation time and completes identity registration.In the authentication phase,a low dimensional modular multiplication modular addition mutual authentication algorithm was designed based on the bonsai tree algorithm,which reduced the algorithm complexity from the quadratic level to the linear level,further decreasing the communication costs during the authentication process and computational costs on satellite.Theoretical proof and performance analysis show that the scheme resists quantum computing attacks and reduces authentication time by at least 150%compared to lattice authentication schemes.

关 键 词：卫星网络 格 双向认证 盆景树算法 

分 类 号：TN302[电子电信—物理电子学]