Title: Optimised elliptic curve digital signature on NIST compliant curves for authentication of MANET nodes

Authors: Raj Kamal Kapur; Sunil Kumar Khatri; Lalit Mohan Patnaik

Addresses: Amity Institute of Telecom Engineering and Management, Amity University, Uttar Pradesh, Noida, India ' Amity Institute of Information Technology, Amity University, Uttar Pradesh, Noida, India ' National Institute of Advanced Studies, Indian Institute of Science Campus, Bengaluru-560012, India

Abstract: Secure routing protocols for mobile ad hoc networks (MANETs) use digital signatures for authentication which increases computational and communication overheads. Elliptical curve digital signature (ECDSA) uses much shorter keys resulting in smaller signatures, lower computational load, less memory and power requirements which are crucial to MANET nodes. The ECDSA has a characteristic that the signature generation is very fast but signature verification takes much longer time. Optimisation of point operations and scalar multiplication of points have been proposed for accelerating the signature generation and verification process. The proposed method has been software implemented by writing the code in Java using Big-integer class on a Linux platform for National Institute of Standards and Technology (NIST) compliant curves and has accelerated the signature verification process of ECDSA by approximately 27% over the sequential mixed Jacobian-Affine NAF scalar multiplication method of verification.

Keywords: elliptical curve digital signature; ECDSA; elliptic curve; mobile ad hoc network; MANET; digital signature; node authentication; secure routing protocol.

DOI: 10.1504/IJESDF.2018.095139

International Journal of Electronic Security and Digital Forensics, 2018 Vol.10 No.4, pp.372 - 387

Received: 18 Jan 2017
Accepted: 15 Jan 2018

Published online: 01 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article