An Improved GN-AK Protocol Using Double-Base Scalar Multiplication and Point Halving over Elliptic Curves
Source abstract
Abstract
Starting from the basic form of GN-authenticated key agreement (GN-AK), the current research proposes an improved protocol by integrating a new scalar multiplication technique based on a dual-base chain representation with bases 1/2 and 3. This representation allows the use of pointwise halving operations, significantly reducing the complexity of elliptic curve calculations. The resulting protocol maintains cryptographic security based on the elliptic curve discrete logarithm problem (ECDLP) while providing improved performance for key establishment in constrained environments.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cryptography and Residue Arithmetic · Cryptography and Data Security · Mobile Ad Hoc Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Mathematics and Informatics Department, Lucian Blaga University of Sibiu, Dr. I. Ratiu Str., No. 5-7, 550012 Sibiu, Romania
Funding
Lucian Blaga University of Sibiu
References (35)
Show source-provided references
1. The GN-authenticated key agreement
2. Contribution of mechanical and electrical cardiovascular factors in patients with ischemic stroke
3. The importance of balance and postural control in the recovery of stroke patients10.12680/balneo.2020.365 ↗
4. Social Functioning in Schizophrenia Clinical Correlations
5. Strategies for the recovery of patients with post stroke sequelae in the context of the COVID-19 pandemic10.12680/balneo.2020.389 ↗
6. An Efficient Algorithm for Elliptic Curve Scalar Multiplication Using Extended Double-Base Chain and Point Halving
7. A resilient smart body sensor network through pyramid interconnection10.1109/ACCESS.2019.2909557 ↗
8. Tyagi, M., Manoria, M., and Mishra, B. A framework for data storage security with efficient computing in cloud. Proceedings of the International Conference on Advanced Computing Networking and Informatics.
9. On the worst-case side-channel security of ECC point randomization in embedded devices10.1007/978-3-030-65277-7_9 ↗
10. Huawei Edge Networking (2024, February 10). Huawei Community Forums. Available online: https://forum.huawei.com/enterprise/en/edge-networking/thread/690495115774279680-667213860102352896.
11. An Analysis of RFID Authentication Schemes for Internet of things in Healthcare Environment Using Elliptic Curve Cryptography10.1109/JIOT.2014.2360121 ↗
12. An effective multifactor authentication mechanism for health care data
13. An efficient three factor—Based authentication scheme in multi-server environment using ECC
14. Aazam, M., St-Hilaire, M., Lung, C.H., and Lambadaris, I. (2016, January 9–12). PRE-Fog: IoT trace based probabilistic resource estimation at Fog. Proceedings of the 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA.10.1109/CCNC.2016.7444724 ↗
15. Remote Secure Object Authentication: Secure Sketches, Fuzzy Extractors, and Security Protocols10.1016/j.cose.2024.104131 ↗
16. Secure and Efficient Lightweight Authentication Protocol (SELAP) for Multi-Sector IoT Applications10.1016/j.iot.2025.101499 ↗
17. An improved and provable remote user authentication scheme based on elliptic curve cryptosystem with user anonymity10.1002/sec.977 ↗
18. Chen, C. (2020). NTRU-Algorithm Specifications and Supporting Documentation (Round 3 Submission), Technical Report.
19. Chaos-Based Authentication of Encrypted Images under MQTT for IoT Protocol10.1016/j.vlsi.2025.102378 ↗
20. Yalli, J.S., Hasan, M.H., Jung, L.T., and Al-Selwi, S.M. (2025). Authentication Schemes for Internet of Things (IoT) Networks: A Systematic Review and Security Assessment. Internet Things, 30.10.1016/j.iot.2024.101469 ↗
21. A collaborative security framework for software-defined wireless sensor networks10.1109/TIFS.2020.2973875 ↗
22. Bos, J. (2018, January 24–26). CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM. Proceedings of the 2018 IEEE European Symposium on Security and Privacy (EuroS&P), London, UK.10.1109/EuroSP.2018.00032 ↗
23. Certificateless authenticated encryption with keyword search: Enhanced security model and a concrete construction for industrial IoT
24. Kanda, G., Antwi, A.O., and Ryoo, K. (2018). Hardware architecture design of aes cryptosystem with 163-bit elliptic curve. Advanced Multimedia and Ubiquitous Engineering, Springer.10.1007/978-981-13-1328-8_55 ↗
25. Towards security recommendations for public-key infrastructures for production environments in the post-quantum era10.1140/epjqt/s40507-021-00104-z ↗
26. Raavi, M. (2021, January 19–22). Performance characterization of post-quantum digital certificates. Proceedings of the 2021 International Conference on Computer Communications and Networks (ICCCN), Athens, Greece.10.1109/ICCCN52240.2021.9522179 ↗
27. Fast Elliptic Scalar Multiplication using New Double-base Chain and Point Halving
28. On vulnerability analysis of several password authentication protocols10.1007/s11334-015-0250-x ↗
29. Cryptanalysis and improvement of a three factor user authentication scheme for smart grid environment10.1007/s40860-020-00113-2 ↗
30. Detecting Distributed Denial-of-Service (DDoS) Attacks That Generate False Authentications on Electric Vehicle (EV) Charging Infrastructure10.1016/j.cose.2024.103989 ↗
31. Cue-Based Two Factor Authentication10.1016/j.cose.2024.104068 ↗
32. A2SHE: An Anonymous Authentication Scheme for Health Emergencies in Public Venues10.1016/j.ins.2025.121944 ↗
33. Krawczyk, H. HMQV: A High-Performance Secure Diffie-Hellman Protocol. Proceedings of the CRYPTO 2005.10.1007/11535218_33 ↗
34. (2000). SEC 1: Elliptic Curve Cryptography, Technical Report, Certicom Research; Standards for Efficient Cryptography.
35. LaMacchia, B., Lauter, K., and Mityagin, A. (2007). Stronger Security of Authenticated Key Exchange. Proceedings of the ProvSec 2007, Springer.10.1007/978-3-540-75670-5_1 ↗