Title: Comparative analysis of different polynomial interpolations for implementing key management techniques in MANETs

Authors: Chetna Monga; K.R. Ramkumar; Shaily Jain

Addresses: Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India; Chandigarh Group of Colleges, Landran, Punjab, India ' Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India ' Chitkara University Institute of Engineering and Technology, Chitkara University, Himachal Pradesh, India

Abstract: The backbreaking issue in mobile ad hoc networks (MANETs) is ensuring security which abounds due to dynamic nature and unavailability of centralised infrastructure. Due to the distributed nature of network, trading the complexity has been found so far as a natural remedy to ensure security. In order to secure MANETs, we inspect two polynomial interpolation approaches avowed as Lagrange's interpolation and other as curve fitting. The key shares are disseminated among some predefined fraction of nodes called security association members (SAMs). In order to facilitate certificate management in a versatile stance, identity (ID)-based method with polynomial-based interpolation approach is used. The new node has to fit into the parameters set by these SAMs so as to acquire the required quantity of key shares. As the key shares are transferred through error-free and error-prone channels, so the assumptions are done likewise. The analysis represents the superiority of curve fitting over Lagrange's approach as the intricacy of generating polynomial in Lagrange's approach is high than the curve fitting. The result reveals the acute accuracy of curve fitting approach along with less memory and time consumption with each order of polynomial.

Keywords: MANETs; key management; polynomial interpolation; Lagrange interpolation; curve fitting; security; memory consumption; node-ID; secret key.

DOI: 10.1504/IJCC.2022.122030

International Journal of Cloud Computing, 2022 Vol.11 No.2, pp.157 - 170

Received: 03 Aug 2019
Accepted: 23 Dec 2019
Published online: 08 Apr 2022 *

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