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 lattice for a satellite network was proposed. In the registration phase, a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024180/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537130567827456 |
|---|---|
| author | WANG Shanshan ZHAO Guofeng XU Chuan HAN Zhenzhen |
| author_facet | WANG Shanshan ZHAO Guofeng XU Chuan HAN Zhenzhen |
| author_sort | WANG Shanshan |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-efaaa574fb824b4a8da45a558105b3f8 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-efaaa574fb824b4a8da45a558105b3f82025-01-14T08:46:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-10-0145173077077561Lattice-based lightweight post quantum access authentication scheme for satellite networkWANG ShanshanZHAO GuofengXU ChuanHAN ZhenzhenAiming 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024180/satellite networklatticemutual authenticationbonsai tree algorithm |
| spellingShingle | WANG Shanshan ZHAO Guofeng XU Chuan HAN Zhenzhen Lattice-based lightweight post quantum access authentication scheme for satellite network Tongxin xuebao satellite network lattice mutual authentication bonsai tree algorithm |
| title | Lattice-based lightweight post quantum access authentication scheme for satellite network |
| title_full | Lattice-based lightweight post quantum access authentication scheme for satellite network |
| title_fullStr | Lattice-based lightweight post quantum access authentication scheme for satellite network |
| title_full_unstemmed | Lattice-based lightweight post quantum access authentication scheme for satellite network |
| title_short | Lattice-based lightweight post quantum access authentication scheme for satellite network |
| title_sort | lattice based lightweight post quantum access authentication scheme for satellite network |
| topic | satellite network lattice mutual authentication bonsai tree algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024180/ |
| work_keys_str_mv | AT wangshanshan latticebasedlightweightpostquantumaccessauthenticationschemeforsatellitenetwork AT zhaoguofeng latticebasedlightweightpostquantumaccessauthenticationschemeforsatellitenetwork AT xuchuan latticebasedlightweightpostquantumaccessauthenticationschemeforsatellitenetwork AT hanzhenzhen latticebasedlightweightpostquantumaccessauthenticationschemeforsatellitenetwork |