Lattice-based lightweight post quantum access authentication scheme for satellite network
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 lat-tice 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 complex-ity from the quadratic level to the linear level,further decreasing the communication costs during the authentication pro-cess and computational costs on satellite.Theoretical proof and performance analysis show that the scheme resists quan-tum computing attacks and reduces authentication time by at least 150%compared to lattice authentication schemes.
satellite networklatticemutual authenticationbonsai tree algorithm