Computers, Materials & Continua

SBOOSP for Massive Devices in 5G WSNs Using Conformable Chaotic Maps

Chandrashekhar Meshram1,*, Agbotiname Lucky Imoize2,3, Sajjad Shaukat Jamal4, Amer Aljaedi5 and Adel R. Alharbi5

1Department of Post Graduate Studies and Research in Mathematics, Jayawanti Haksar Government Post-Graduation College, College of Chhindwara University, Betul, 460001, M.P., India
2Department of Electrical and Electronics Engineering, Faculty of Engineering, University of Lagos, Akoka, 100213, Lagos, Nigeria
3Department of Electrical Engineering and Information Technology, Institute of Digital Communication, Ruhr University, 44801, Bochum, Germany
4Department of Mathematics, College of Science, King Khalid University, Abha, Saudi Arabia
5College of Computing and Information Technology, University of Tabuk, Tabuk 71491, Saudi Arabia
*Corresponding Author: Chandrashekhar Meshram. Email: cs_meshram@rediffmail.com
Received: 13 August 2021; Accepted: 15 October 2021

Abstract: The commercialization of the fifth-generation (5G) wireless network has begun. Massive devices are being integrated into 5G-enabled wireless sensor networks (5G WSNs) to deliver a variety of valuable services to network users. However, there are rising fears that 5G WSNs will expose sensitive user data to new security vulnerabilities. For secure end-to-end communication, key agreement and user authentication have been proposed. However, when billions of massive devices are networked to collect and analyze complex user data, more stringent security approaches are required. Data integrity, non-repudiation, and authentication necessitate special-purpose subtree-based signature mechanisms that are pretty difficult to create in practice. To address this issue, this work provides an efficient, provably secure, lightweight subtree-based online/offline signature procedure (SBOOSP) and its aggregation (Agg-SBOOSP) for massive devices in 5G WSNs using conformable chaotic maps. The SBOOSP enables multi-time offline storage access while reducing processing time. As a result, the signer can utilize the pre-stored offline information in polynomial time. This feature distinguishes our presented SBOOSP from previous online/offline-signing procedures that only allow for one signature. Furthermore, the new procedure supports a secret key during the pre-registration process, but no secret key is necessary during the offline stage. The suggested SBOOSP is secure in the logic of unforgeability on the chosen message attack in the random oracle. Additionally, SBOOSP and Agg-SBOOSP had the lowest computing costs compared to other contending schemes. Overall, the suggested SBOOSP outperforms several preliminary security schemes in terms of performance and computational overhead.

Keywords: Subtree-based online/offline signature procedure (SBOOSP); 5G WSNs; provably secure scheme; massive devices; conformable chaotic maps

1  Introduction

Massive access configuration enables the sharing of radio spectrum amongst an enormous number of devices. Massive access presents a potential risk of information leakage because one device in the network setting can receive a signal from other devices in the network. In order to address this access security problem, upper layer encryption techniques have been deployed [1]. However, wireless communication technology is fast evolving, and eavesdropping nodes are gaining significant intrusion capabilities. As a result, the traditional encryption techniques need to be significantly enhanced to guarantee the security of user information. In recent times, massive devices are gaining widespread adoption in 5G and beyond 5G wireless communications. Massive devices are designed using cost-effective nodes, and they have limited computational processing power. Therefore, they are not able to satisfy the high complexity requirements of advanced encryption techniques.

The commercialization of fifth-generation (5G) wireless networks has facilitated advanced technologies to address the proliferating issues in 4G LTE wireless networks [2]. In recent times, 5G wireless networks have witnessed the massive deployment of radio access networks to support several applications, including wireless sensor networks (WSNs) [3,4]. Practically, sensor nodes in WSNs can be configured and integrated into billions of massive machine-type communication (MTC) devices (MD) in 5G wireless networks to facilitate user data transmission over WSN-assisted channels [57]. However, there are growing concerns that the security of these channels is grossly limited, and the need to secure sensitive user data being transmitted over these channels is not negotiable [8]. Toward this end, efficient, provably secure, and lightweight subtree-based online/offline signature procedures are currently being exploited to address this problem.

1.1 Motivation and Contribution

This paper presents a comprehensive overview of efficient, provably secure, lightweight subtree-based online/offline signature procedures. Most schemes are designed based on hard problems that are relatively difficult to solve in practice from the literature review. Such schemes require high computing resources and prohibitive communication costs. Moreover, most of these schemes cannot be tested entirely using AVISPA, Scyther, and other security validation tools. Therefore, deploying such schemes in small devices with limited computational resources can be detrimental and pose serious reliability issues. In order to address this problem, the need to exploit efficient, provably secure, lightweight subtree-based online/offline signature procedure (SBOOSP) to boost the security and extends the processing capabilities of resource-limited massive devices in 5G WSNs is not out of place. Thus, we present an efficient, provably secure, lightweight subtree-based online/offline signature procedure (SBOOSP) for massive devices in 5G WSNs. It is worth mentioning that the proposed SBOOSP lowers the computational and communications costs drastically.

Additionally, the current study is motivated by using conformable chaotic maps to design the SBOOSP scheme for application in massive devices in 5G WSNs. The proposed SBOOSP demonstrates appreciable security in random oracle unforgeability of subtree-based signature (STBS) under chosen message attack. Furthermore, we present an extension to the proposed SBOOSP to facilitate the registration and implementation of different messages in 5G WSNs. Additionally, our SBOOSP was tested and compared with several schemes using standard metrics. Finally, our SBOOSP offers robust and superior security characteristics to the preliminary schemes applied to resource-limited and low-powered devices in 5G WSNs.

1.2 Paper Organization

The rest of this work is arranged in the following manner. Section 2 gives a brief literature review. Section 3 presents the preliminary background to conformable chaotic maps and notations associated with subtree. Section 4 offers the proposed efficient, provably secure, lightweight subtree-based online/offline signature procedure for massive devices in 5G WSNs using conformable chaotic maps. In Section 5, the security examinations and helpful discussions are reported. The aggregation of the proposed SBOOSP scheme for massive devices in 5G WSNs is highlighted in Section 6. Section 7 discusses the performance analysis of SBOOSP and Agg-SBOOSP. The primary setting of the SBOOSP technique for massive devices in 5G WSNs is presented in Section 8. Finally, a concise conclusion to the paper is specified in Section 9.

2  Related Works

The traditional encryption schemes depend on secure key distribution that may not find practical applications in massive devices such as grant-free random access in 5G and beyond 5G wireless networks. Thus, there is a need to deploy physical layer security schemes to complement the conventional encryption schemes to guarantee secured massive access in 5G WSNs [9]. The physical layer security ensures that the eavesdropping channel capacity is less than the information transmission percentage of the link being considered. Consequently, it becomes challenging for the eavesdropper to decode the intercepted signal accurately [10,11]. In order to improve the secrecy performance of physical layer security, there is a need to degrade the quality of the eavesdropping signal while enhancing the quality of the desired signal significantly. Thus, multiple-antenna schemes have been employed to provide physical-layer security [12]. By transmitting the desired signal in the null space of the eavesdropping channel matrix, it becomes extremely difficult for the legitimate signal to be intercepted by the eavesdropper [13,14]. However, the high spatial resolution of large-scale antenna arrays in 5G wireless networks can be exploited to guarantee secure access for massive devices in 5G WSNs [15,16].

In the existing literature, Even et al. [17] proposed online/offline signature to address some of the highlighted security vulnerability issues. Part of the signature process is carried out online, and the other part was done offline. The offline-signing process consumes considerable time and is more costly in terms of computational resources. Additionally, the online signing phase is much faster, lightweight, and efficient. In Even et al. [17], a general construction suitable for transforming a digital signature technique to its online/offline signature equivalent is presented. One major limitation of this generalized construction is the extension of each signature in a quadratic time. Interestingly, Shamir et al. [18] address this fundamental limitation using the hash-sign-switch scheme that converts any signature type. Also, some special purpose schemes have been proposed [19] to enhance the Shamir and Tauman scheme.

Kurosawa et al. [20], proposed online/offline signature procedures independent of the random oracle. Additionally, short signatures [21] and efficient online/offline schemes [22] without the random oracle have been proposed. For low-power devices, the online/offline signature procedures reported in [23] are prospective. Also, lattice-based online/offline signature procedures are given in [24]. Furthermore, Xu et al. [25] presented an identity-based online/offline multi-purpose signatures procedure. Though the scheme found practical applications in IoTs and WSNs, several limitations have been reported. Li et al. [26] noticed that the scheme [25] could not restrain forgery attacks. However, recent studies have shown that Li et al.’s scheme is not entirely free from security flaws. Several security schemes reported in the literature have demonstrated various limitations requiring massive improvements. In order to address this problem, chaotic maps assisted schemes are currently being deployed to secure 5G wireless communication channels [27]. These schemes have been widely applied to hash functions [28], symmetric encryption [29], S-boxes [30], and provably secure online/offline identity-based signature techniques [31].

Chain et al. [32], proposed a chaotic map-based digital signature scheme. Similarly, chaotic map-assisted cryptographic schemes have been highlighted in [33], and identity-based encryption schemes have been presented [34]. Lately, Meshram et al. [33] presented an online/offline IBSS scheme based on a partial discrete logarithm. The scheme accepts pre-stored information for offline signature in a polynomial time. Furthermore, Meshram et al. [35] suggested an aggregation scheme for deployment in WSNs. The scheme requires lower computational resources and presents a faster processing time compared to the preliminaries. In recent times, a chaotic maps-assisted subtree-centric model for cryptosystems in cloud-based environments was proposed [36]. In [37], fractional chaotic maps based on short signature schemes under human-centered IoT situations have been reported. Also, the authors [38] created an efficient and highly secured level subtree-based online/offline short signature procedure using chaotic theory.

There is no doubt that a few works related to the current paper have been reported. For instance, Maxwell's source issue with random input data has been expanded leveraging conformally mapped polynomials [39]. Also, conformal-based mapped polynomial chaos expansions have been carried out for uncertain dynamical systems [39]. Additionally, conformal Chebyshev chaotic maps have been deployed for the robust construction of authentication protocol for healthcare telemedicine services [40]. It is worth mentioning that Conformable Chaotic Maps (CCM)-based lightweight schemes are highly coveted to support the security of critical user information transmitted over 5G WSNs channels. However, the works [3941] did not consider the application of conformable chaotic maps in the design of secure lightweight subtree-based online/offline signature procedure for massive devices in 5G WSNs as in the current paper.

3  Background and Material

The notations we utilize in our new procedure, SBOOSP using conformable chaotic maps under the fuzzy user data allotment for 5G WSNs, will be laid out in this section. Then we will go over some mathematical definitions and some fundamental notions of conformable chaotic maps.

3.1 Notations

Our SBOOSP for 5G WSNs uses conformable chaotic maps with fuzzy user data sharing. The following are the notations we used in our presented SBOOSP. When there is no doubt, we use [y,𝔃] as a shorthand for {y,y+1,,𝔃}, and [y] for [1,y]. Allow Siɖ={iɖ1,,iɖk} to be a set of (iɖ) identities that comprise all identities execution in iɖ for every iɖ=(iɖ1,iɖ2,,iɖk), where iɖ is an identity vector. The position histories of iɖ in the model's tree structure are defined as Iiɖ={i:iɖiSiɖ}. The expected recipients form a subtree in a tree-organized identity-based signature/encryption procedure [38,42]. In the tree structure, the identity vectors and the positions of their receivers are unified into T. Any genuine T must be able to cover the root node. This indicates that the PKG is in control of the structure. Also, T’s identity set and T’s position indices are denoted by ST=iɖTSiɖ and Iiɖ={i:iɖiST}. Similarly, the phrase Sup (iɖ)={(iɖ1,iɖ2,,iɖk):kk} can be used to show that iɖ=(iɖ1,iɖ2,,iɖk) is superior. Subtree T’s anticipated receivers are considered as Sup (T)=iɖT Sup (iɖ).

Let us explore how the symbolizations work with the subtree-based architecture SBOOSP for massive devices in 5G WSNs. The proposed procedure is good for ensuring fuzzy entity data distribution while meeting security standards and specifications. Nevertheless, it has problems with multi-receiver efficiency. Assume the users are arranged in the tree structure, as indicated in Fig. 1. To specify a prearranged user with iɖ=(B,F,), the position indices of iɖ and identity set are Iiɖ={2,6} and Siɖ={B,F} respectively. The user builds a collection of Sup (iɖ)={(B,F),(B)} that includes both herself/himself and her/his superiors. When a data owner delivers a message to a subtree like T={(B,G),(B,F),(A)}, the message is sent to a set of receivers in that subtree. ST={A,B,F,G} and IT={1,2,6,7} are the identity set and location indices of T, respectively. T’s superiors are demarcated as Sup(T)={(A),(B),(B,F),(B,G)}, which is the user contract that the proprietor of the data wants to express.


Figure 1: An illustration of a signature structure based on subtrees

3.2 Chebyshev Chaotic Polynomials

We examine the operatory of Chebyshev sequential polynomials (CSP) (see [43]). CSP Tŋ(𝘆) is a ŋ-degree polynomial in the 𝘆 variant. Let 𝘆[1,1] be the arrangement, and ŋ be an integer. CSP reported the following in general:


Under this circumstance, the functional cos1(𝘆) and cos(𝘆) represented as cos1:[1,1][0,π] and cos:R[1,1].

CSP [33,3638,44] has two primary properties: chaotic and semi-group properties.

1.    The chaotic properties: The CSP map is demarcated as Tŋ:[1,1][1,1] with degree ŋ>1, is a chaotic map associated with the (invariant density) functional f(𝘆)=351(π1𝘆2) for the positive Lyapunov exponent λ=lnŋ>0.

2.    The possessions of what is referred to as a semi-group satisfy the following conditions:


where 𝘆[1,1] and a and c are positive integers.

Zhang [44] demonstrated that the semi-group property retains the interval (,+), which may be used to improve the property as tracks:


where 𝘆(,+) and q1 is a large and safe prime. Thus, the property follows:


and the semi-group property is also preserved. It is noteworthy that the extended Chebyshev polynomials also commute under conformation.

Chebyshev polynomials (CP) have two assessments that consider handling in polynomial time:

1.    Given two elements 𝘆 and v, the discrete log’s (DL) task is to invent an integer a with the end goal Ta(𝘆)=v.

2.    Because of three elements 𝘆, Ta(𝘆), and Tc(𝘆), the Diffie-Hellman problem (DHP) task is to measure the Tac(𝘆) element.

3.3 Conformable Chebyshev Chaotic Maps (CCCM)

The conformable calculus (CC) was previously specified as conformable fractional calculus (CFC) [45]. Nonetheless, it is straining the recognized properties for fractional calculus (derivatives of non-integer power). Fundamentally, CC takes the subsequent preparation:

Assume images ϵ [0, 1] is a fractional (arbitrary) number. If and only if δ0 is the self-operator and δ1 is the typical difference operational, an operator δ𝔀 is conformable differential. Clearly, δν is conformable if and only if ϑ = ϑ(ʑ), for differentiable utility.


Recently, Anderson et al. [45] offered a novel formulation of CC created by the control theory to designate the performance of proportional-differentiation controller conforming to the error function. The instruction has the following organization.

Definition 3.1 Suppose that  images ϵ [0, 1], then CC has in the subsequent documentation:


where the functions µ1 and µ0 attain the boundaries



In order to get the overhead description, we shall deliberate µ1(𝔀,ʑ)=(1𝔀)ʑ𝔀 and µ0(𝔀,ʑ)=𝔀ʑ1𝔀, or µ1(𝔀,ʑ)=(1𝔀)Γ(1+𝔀) and µ0(𝔀,ʑ)=𝔀Γ(1+𝔀) where δ𝔀ϑ(ʑ) is the name of the ϑ(ʑ) function’s conformable differential operator. As a result, µ1,µ0 are dependably the fractional tuning connections of the function and its derivative.

By relating the notion of CC to specify the polynomial Tŋ(ʑ), we attain the resulting structure:

Since Tŋ(ʑ)=2ŋTŋ1(ʑ), then δ𝔀Tŋ(ʑ) has the following formal relationship (1)


The frequent formula (1) can replace by (2)


where ω(ʑ)=1+2ʑ+(4ʑ21)++(ŋ1)-times. Eq. (2) is titled the Conformable Chebyshev Polynomials (CCP) (see Fig. 2). The following result demonstrates formulary recurrence:


Figure 2: CCP for different values of 𝔀=0.25,0.5,1 with μ1(𝔀,ʑ)=(1𝔀)Γ(1+𝔀)andµ0(𝔀,ʑ)=𝔀Γ(1+𝔀)

3.3.1 Properties of CCCM: TheCCCM has the Following Two Stimulating Possessions

Definition 3.2 (Chaotic properties of CCCM). The Conformable Chebyshev Chaotic Maps fulfills the recurrent relations under chaotic property [46] i.e.,


Definition 3.3 (Semi-group properties of CCCM). The semi-group properties look for CCCMs located on interval (−∞, ∞) [46], i.e., Tk𝔀(Tŋ𝔀(ʑ))=Tŋ𝔀(Tk𝔀(ʑ))=Tkŋ𝔀(ʑ)

Note that, when 𝔀0 is used, we get the original case from [44].

At this point, we note that the DL and assignments for the CCP are approximately DHP occur.

4  The Proposed SBOOSP Using Conformable Chaotic Maps

We will describe the novel efficient SBOOSP for massive devices in 5G WSNs that we have devised in this section. The plan is made up of five steps described as follows.

4.1 Setup

Let G be a prime 1 order multiplicative group. The PKG chooses an integer in ƪRZ1 and a rational number 𝔀[0,1] at random and also picks a random generator αG. It sets γ=Tƪ𝔀(α)(mod1). Let ɧ:Sup(T)Z1 be a hash function. The master public key (mpk) and master secret key (msk) is specified by


4.2 Extraction

To create a secret key for iɖSup(T), the PKG picks uRZ1 at random, calculates

ξ=Tu𝔀(α)(mod1), c=ɧ(iɖ,ξ) and χ=uƪc(mod1).

The client's private key is the pair (ξ,χ). It is worth noting that a properly created secret key must satisfy the following equality:


4.3 Offline-Signing

In the offline stage, the signer does the following calculation:


At the offline phase, we do not need the private key or knowledge of the message. It can also be considered a public parameter prepared by the (trusted) PKG rather than the offline-signing step.

4.4 Online-Signing

At the online phase, to register a message M(,) using (ξ,χ), the signer selects xRZ1 at random. Let x[i] be the ith bit of x. Describe Y{1,,|1|} to be the set of indices such that x[i]=1.

Calculate V=i=11Vi1(mod1), ζ=ɧ(V,ξ,M), and k=xχη(mod1).

The signature ɕ is (V,ξ,k).

4.5 Verification

To verify the signature ɕ=(V,ξ,k) for iɖ and M, the verifier initially calculates ζ=ɧ(V,ξ,M) and determines whether


If it is equal, accept it. Reject otherwise.

For exactness, note that V=Tx𝔀(γ)(mod1). We have


Remark 1. Following earlier discussions in this paper, any trusted third party can execute the offline signing algorithm as no secret data is required. Additionally, offline data can be reused gainfully. In practice, If the offline signing stage, which the PKG handles, is included in the setup process (and the offline data is placed as part of the public parameter). The suggested technique is a usual identity-based signature procedure with a fast-signing process that does not need exponentiation.

5  Security Investigations and Discussions

To demonstrate that our novel SBOOSP based on conformable chaotic maps is secure, we employ the Bellare et al. [47] acquiesced security proofs.

Theorem 5.1: The proposed SBOOSP is (ϵ,t,զɧ,զs,զE) secure in the facts of unforgeability of subtree-based signature procedure (STBP) under chosen message attack (UF-STBP-CMA) in the ROM, executing the (ϵ,t)---conformable chaotic maps supposition in G, where:



and զs—Signing Oracle (SO) signing inquiries, զɧ—hashing inquiries, զE—Extraction Oracle (EO) inquiries measure chaos, and τ is the time to do an exponentiation operation.

Proof: Assume there is an adversary named F. We create the process B, which is based on the use of F, to solve conformable chaotic maps. The process B includes a G (multiplicative group) with generator α and prime order 1, as well as a group element KG that is verified to locate Z1 in such a way that K=T𝔀(α)(mod1). The approach [47] is utilized.

Setup: B is responsible for replicating the reformation process using a hash function ɧ that performs similarly to a random oracle. γK is a variable assigned by B, and it outputs the public parameter (G,y,1,γ,ɧ) to F.

EO inquiries:F can search for  iɖSup(T) using the extraction oracle, and B can re-create the oracle. It necessitates the use of random s, tZ1, and the following sets:


(ξ,χ) is generated as a secret key for iɖSup(T) by B, and the uniformity assessment (ξ,ɧ(ξ,iɖ),χ,iɖ) is saved in a list by B.

SO inquiries: The adversary F sends a message to iɖSup(T) inquiring about him/her. The process B looks to see if oracle ɧ or the extraction oracle has ever been asked for iɖSup(T). If this is the case, the list (ξ,χ,ɧ(ξ,iɖ)) will be improved as indicated in the table. The signature processes on the message are then performed employing these estimates using process B. It constructs the message's signature (V,ξ,k) and keeps a list of ɧ(V,ξ,M) in the hash table for dependability. If iɖSup(T) is not called to extract the oracle, B starts the simulation by signing the message with the secret key.

Output Computation: Finally, adversary F creates a bogus signature ɕ1=(V,ξ,k1) on iɖT and M, where T is the challenge subtree. In the sense that it performs a ɧ(V,ξ,M) and returns a different result to the justified, the process B reverses the adversary F. Other signatures produced by adversary F are ɕ2=(V,ξ,k2). The B process rehashes the data and returns ɕ3=(V,ξ,k3). It is worth mentioning that V and ξ are always the same. We constructed ŋ1,ŋ2,ŋ3 three times in a row using the random oracle query ɧ(V,ξ,M).

For individually ƪ,x,uZ1, we now project conformable chaotic maps of γ,ξ, and V, respectively. Specifically, ξ=Tu𝔀(α)(mod1), γ=Tƪ𝔀(α)(mod1) and V=Tx𝔀(α)(mod1). We can deduce the following from Eq. (4):


Only, ƪ,l, and u are unfamiliar to B in these mathematical inspections. For autonomous overhead linear mathematical proclamations, the process B evaluations for i=1,.,3 and generates as the solution of conformable chaotic maps.

Cost Reduction Investigation: The random oracle’s consignment ɧ(ξ,iɖ) is irregular, requiring a mutual probability of at least զɧ1. This is assumed in the simulation procedure with extraction oracle failures. The simulation technique is effective (զE+զs) times (as a result of the fact that ɧ(ξ,iɖ) can also be asked in the signing oracle if iɖSup(T) is not demanded in the extraction oracle), with the probability being:


There exists an inquiry ɧ(V,ξ,M) with a probability of at least (111) due to the random oracle's perfect unpredictability. At least with a (1զɧ) probability, B estimates it correctly as the rewind point. Overall, the chances of success are:


The exponentiations used in the signature and extraction operations determine the process B’s temporal complexity, which is the same as:


6  Aggregation Procedure (Agg-SBOOSP) of the SBOOSP for 5G WSNs

It would be highly advantageous if a sensor node (SN) could sign not just one but i separate messages simultaneously, with the aggregate signature having the same length as a single message's signature or substantially shorter than the length of a single signature multiplied by i. Such an aggregate signature is essential in massive devices in 5G WSNs since it can drastically reduce sensor node communication overheads. This paper presents the new online/offline identity-based aggregation strategy for the proposed SBOOSP using conformable chaotic maps. It is made up of the five segments listed as follows.

6.1 Setup

Let G be a prime 1 order multiplicative group. The PKG chooses an integer in ƪRZ1 and a rational number 𝔀[0,1] at random and also picks a random generator αG. It sets γ=Tƪ𝔀(α)(mod1). Let ɧ:Sup(T)Z1 be a hash function. The master public key (mpk) and master secret key (msk) is specified by


6.2 Extraction

To create a secret key for iɖSup(T), the PKG picks uRZ1 at random, calculates

ξ=Tu𝔀(α)(mod1), c=ɧ(iɖ,ξ) and χ=uƪc(mod1).

The client's private key is the pair (ξ,χ). It’s worth noting that a properly created secret key must satisfy the following equality:


6.3 Offline-Signing

In the offline phase, the signer does the following calculation:


As mentioned earlier in this work, a trustworthy third party or the PKG can perform this offline phase computation. For i=1,,|1|1, the subsequenting value^Vi can also be provided as a portion of the public parameter.

6.4 Online-Signing

At the online stage, to register a message M(,) using (ξ,χ), the signer selects xjRZ1 at random. Let xj[i] be the ith bit of xj. Describe Y{1,,|1|} to be the set of indices such that xj[i]=1.


Vj=i=11Vi1(mod1), ζj=ɧ(V,ξ,M), and kj=xjχζj(mod1), for j=1,,n

Also, compute


The aggregate signature is ɕ=(Vj,ξ,k) for j=1,,n.

6.5 Verification

To verify the aggregate signature ɕ=(Vj,ξ,k) for iɖ and Mj for j=1,,n, the verifier initially calculates ηj=ɧ(V,ξ,Mj) and determines whether


If it is equal, accept it. Reject otherwise.

Note that the verification is correct: Since Vj=Txj𝔀(α)(mod1) for j=1,,n



7  Performance Investigation

We compare our new SBOOSP to six previous strategies proposed by [33,38,4851], in this section. We also compare our presented Agg-SBOOSP (extended SBOOSP) procedure to five other related strategies proposed by [33,38,48,50,51], respectively, to demonstrate the efficacy of our innovative design. The notations Ϯexp,Ϯpair,Ϯchaos,Ϯmul and Ϯhash are utilized to present our evaluation results. In the signature (online and offline) stage and verification stage, we represent the execution time for a group modular exponentiation (Ϯexp), a bilinear pairing operation (Ϯpair), a chaotic map operation (Ϯchaos), a modular multiplication (Ϯmul), and a one-way hash function (Ϯhash). It is worth noting that the signature and verification steps are the only ones that require more computing power than the setup and extraction stages. By comparing the computational costs of our present SBOOSP to the works of [33,38,4851], we look at the steps of signature and verification. In a similar vein, we compare our new presented Agg-SBOOSP with the works of [35,38,48,50,51].

Tab. 1 shows the proposed SBOOSP's functionalities, and Fig. 3 compares the computational costs of existing relevant protocols [33,38,4851]. Tab. 2 also includes a functional study of the proposed Agg-SBOOSP, as well as a comparison of computational costs in Fig. 4 with other relevant protocols [35,38,48,50,51]. We arrive at the following computation time statistics with unit hashing time based on the results of the experiments in [46,52,53]: Ϯexp=600Ϯhash, Ϯmul=2.5Ϯhash,Ϯpair=1550Ϯhash and ϮhashϮchaos. The following is the order of computational complexity in this method: ϮhashϮchaos<Ϯmul<Ϯexp<Ϯpair. Recall the running time of hash is 0.06 ms [46,52] and that [𝔀=0.5]. References [33,38,4851], and the SBOOSP, respectively, have total communication costs of 108.57, 144.9, 466.08, 315.48, 1.35, 1.05, and 0.85 ms. References [35,38,48,50,51], and the Agg-SBOOSP have total communication costs of 108.57, 279.87, 351.72, 108.57, 1.26 and 1.06 ms, respectively.

Based on the classical results in [46,52,53], we arrive at the following computation time values with unit hashing time:




Figure 3: Communication cost (ms) analysis of SBOOSP with other procedures


Figure 4: Communication cost (ms) analysis of Agg-SBOOSP with other procedures

As indicated in Fig. 3, the interaction value of the suggested SBOOSP is the lowest attained. The tests frequently transform into runtime excels the rest of the linked procedures when using the proposed SBOOSP. Similarly, as the study results in Fig. 4 reveal, the interaction value of the suggested Agg-SBOOSP is the lowest. The proposed Agg-SBOOSP frequently transforms tests into runtime and outperforms the other related procedures similar to the SBOOSP. It is interesting to note that the results presented in this paper show related characteristics to the results reported in [54]. Next, we shall examine the basic setting for implementing the proposed SBOOSP in massive devices in 5G WSNs.

8  Implementation for Massive Devices in 5G WSNs

8.1 Basic Setting

In a single-hop context (see Fig. 5), each SN can sign messages with its private signing key accompanying its  iɖ identifier information. According to our assumptions, the system parameter is created by the base station (BS). It is integrated with each SN when installed—assuming that either the sensor nodes or the base station can verify the signatures created by the SNs. As with 5G WSNs, we suppose that the BS is robust to computationally complex cryptographic processes, whereas the SNs have limited computing, memory, and battery power resources. Also, we assume that the BS’s private key is safely stored in a trusted server.


Figure 5: Overview of system implementation

The main components of the 5G wireless access network are the 5G access and core networks, as depicted in Fig. 6. In the 5G access network, two nodes called Next Generation evolved NodeB (ng-eNB) and Next Generation NodeB (gNB) are described briefly. In this configuration, the new radio (NR) user plane and control plane procedures and functions for 5G network users are provided by the gNB. Similarly, the NR user plane and control plane procedures and functions are provided by the ng-eNB for the 4G network users. As illustrated in Fig. 6, the interface among ng-eNB and gNB is called the Xn interface. The 5G core network part of the configuration in Fig. 6 comprises several nodes such as the 5G core Access and Mobility Management Function (AMF) and User Plane Function (UPF) [55]. The function of the AMF involves accessing mobility management functions for access control and mobility management. The management of sessions associated with network policies is conducted by the session management function (SMF). Additionally, the UPF performs the user plane functions and can be deployed to different configurations and locations in the 5G wireless network. The proposed system model comprises the registration center (RC), the 5G Massive Devices (MDs), and the 5G core network (5GC). The RC is the entity designed to conduct honest and trust-based functions. The primary function of the RC is to register and or generate system parameters for the massive devices and the AMF based on their identities. The MDs transfer user information to the core network via the ng-eNB. Additionally, the AMF aggregates authentication on the user information received from the MDs and ensures the decryption of the authenticated data holistically. The proposed SBOOSP scheme can be deployed in this setting to provide efficient and robust security for MDs in 5G wireless sensor networks.


Figure 6: Basic setting of massive devices in 5G wireless networks for the proposed SBOOSP scheme

9  Conclusion

For massive devices in 5G wireless sensor networks with fuzzy user data sharing, this paper presented a new provably secure, lightweight SBOOSP and its aggregation (Agg-SBOOSP) leveraging conformable chaotic maps. In our proposition, each procedure is carried out with the fewest possible operations, thereby reducing the computational processing time of the scheme. Results indicate that the SBOOSP technique performs efficiently and independently of a certificate to verify and validate the signature without requiring pairing operations. As a result, the SBOOSP provides strong security in the random oracle paradigm with high unforgeability when a message is chosen. Additionally, the SBOOSP achieves multi-time offline storage at minimal complexity. Consequently, the signer can utilize the offline pre-stored information in polynomial time, demonstrating a significant advantage over most existing online/offline signature procedures that only allow for a single signature attempt. Furthermore, the new procedure allows for a secret key during the pre-registration process, but no secret key is necessary during the offline stage. The results of the performance investigation of SBOOSP and Agg-SBOOSP approaches are excellent. In comparison to various contenders, the proposed procedures have the lowest computing costs. Finally, both informal and formal security investigations of the proposed procedures demonstrate that the schemes can withstand all well-known attacks with exceptional security features at the lowest communication costs. Future work would focus on an efficient, lightweight, provably secure identity-based online/offline short signature procedure for massive devices in 5G WSNs using the concept of SBOOSP.

Acknowledgement: The authors would like to thank anonymous reviewers of Computers, Materials & Continua Journal for their careful and helpful comments. We extend our gratitude to the Deanship of Scientific Research at King Khalid University for funding this work through the research groups program under grant number R. G. P. 1/72/42. The work of Agbotiname Lucky Imoize is supported by the Nigerian Petroleum Technology Development Fund (PTDF) and the German Academic Exchange Service (DAAD) through the Nigerian-German Postgraduate Program under Grant 57473408.

Funding Statement: The authors received no specific funding for this study.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.


  1.  1.  J. L. Massey, “An introduction to contemporary cryptology,” Proceedings of the IEEE, vol. 76, no. 5, pp. 533–549, 1988.
  2.  2.  A. Gupta and R. K. Jha, “A survey of 5G network: Architecture and emerging technologies,” IEEE Access, vol. 3, pp. 1206–1232, 2015.
  3.  3.  R. Fotohi, S. F. Bari and M. Yusefi, “Securing wireless sensor networks against denial-of-sleep attacks using RSA cryptography algorithm and interlock protocol,” International Journal of Communication Systems, vol. 33, no. 4, pp. 1–25, 2020.
  4.  4.  W. R. Heinzelman, J. Kulik and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in Proc. of the 5th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking, Seattle Washington, USA, pp. 174–185, 1999.
  5.  5.  M. Agiwal, A. Roy and N. Saxena, “Next generation 5G wireless networks: A comprehensive survey,” IEEE Communications Surveys and Tutorials, vol. 18, no. 3, pp. 1617–1655, 2016.
  6.  6.  J. Cao, M. Maode, L. Hui, Y. Zhang and Z. Luo, “A survey on security aspects for 3GPP 5G networks,” IEEE Communications Surveys Tutorials, vol. 22, no. 1, pp. 170–195, 2020.
  7.  7.  A. L. Imoize, O. Adedeji, N. Tandiya and S. Shetty, “6G enabled smart infrastructure for sustainable society: Opportunities, challenges, and research roadmap,” Sensors, vol. 21, no. 5, pp. 1–58, 2021, 1709.
  8.  8.  M. Lavanya and V. Natarajan, “LWDSA: Light-weight digital signature algorithm for wireless sensor networks,” Sadhana Academy Proceedings in Engineering Sciences, vol. 42, no. 10, pp. 1629–1643, 2017.
  9.  9.  Q. Qi, X. Chen, C. Zhong and Z. Zhang, “Physical layer security for massive access in cellular Internet of Things,” Science China Information Sciences, vol. 63, no. 2, pp. 121301, 2020.
  10. 10. F. Shu, X. Wu, J. Hu, J. Li, R. Chen et al., “Secure and precise wireless transmission for random-subcarrier-selection-based directional modulation transmit antenna array,” IEEE Journal on Selected Areas in Communications, vol. 36, no. 4, pp. 890–904, 2018.
  11. 11. Y. Cai, Z. Wei, R. Li, D. W. K. Ng and J. Yuan, “Joint trajectory and resource allocation design for energy-efficient secure UAV communication systems,” IEEE Transactions on Communications, vol. 68, no. 7, pp. 4536–4553, 2020.
  12. 12. X. Chen, D. W. K. Ng, W. H. Gerstacker and H. H. Chen, “A survey on multiple-antenna techniques for physical layer security,” IEEE Communications Surveys Tutorials, vol. 19, no. 2, pp. 1027–1053, 2017.
  13. 13. W. Wang, K. C. Teh and K. H. Li, “Secrecy throughput maximization for MISO multi-eavesdropper wiretap channels,” IEEE Transactions on Information Forensics and Security, vol. 12, no. 3, pp. 505–515, 2017.
  14. 14. X. Zhang, M. R. McKay, X. Zhou and R. W. Heath, “Artificial-noise-aided secure multi-antenna transmission with limited feedback,” IEEE Transactions on Wireless Communications, vol. 14, no. 5, pp. 2742–2754, 2015.
  15. 15. X. Chen, C. Yuen and Z. Zhang, “Exploiting large-scale MIMO techniques for physical layer security with imperfect channel state information,” in 2014 IEEE Global Communications Conf., Austin, TX, USA, pp. 1635–1648, 2014.
  16. 16. X. Chen, Z. Zhang, C. Zhong, D. W. K. Ng and R. Jia, “Exploiting inter-user interference for secure massive non-orthogonal multiple access,” IEEE Journal on Selected Areas in Communications, vol. 36, no. 4, pp. 788–801, 2018.
  17. 17. S. Even, O. Goldreich and S. Micali, “Online/off-line digital signatures,” in Proc. of Advances in Cryptology. CRYPTO 1989, in Lecture Notes in Computer Science, New York, NY, USA: Springer, vol. 2442, pp. 263–277, 1989.
  18. 18. A. Shamir and Y. Tauman, “Improved online/offline signature schemes,” in Proc. of Advances in Cryptology—CRYPTO 2001, Santa Barbara, California, USA, pp. 355–367, 2001.
  19. 19. Y. Gao, P. Zeng, K. K. R. Choo and F. Song, “An improved online/offline identity-based signature scheme for WSNs,” International Journal of Network Security, vol. 18, no. 6, pp. 1143–1151, 2016.
  20. 20. K. Kurosawa and K. S. Samoa, “New online/offline signature schemes without random oracles,” in Public Key Cryptography-PKC 2006, New York, NY, USA, pp. 330–346, 2006.
  21. 21. D. Boneh and X. Boyen, “Short signatures without random oracles and the SDH assumption in bilinear groups,” Journal of Cryptology, vol. 21, no. 2, pp. 149–177, 2008.
  22. 22. M. Joye, “An efficient on-line/off-line signature scheme without random oracles,” in Cryptology and Network Security, CANS 2008, Hong-Kong, China, Springer, pp. 98–107, 2008.
  23. 23. A. C. Yao and Y. Zhao, “Online/offline signatures for low-power devices,” IEEE Transactions on Information Forensics and Security, vol. 8, no. 2, pp. 283–294, 2013.
  24. 24. M. Zheng, S. J. Yang, W. Wu, J. Shao and X. Huang, “A new design of online/offline signatures based on lattice,” in Information Security Practice and Experience, ISPEC 2018, Tokyo, Japan, Springer, pp. 198–212, 2018.
  25. 25. S. Xu, Y. Mu and W. Susilo, “Online/offline signatures and multisignatures for AODV and DSR routing security,” in Information Security and Privacy, ACISP 2006, Melbourne, Australia, Springer, pp. 99–110, 2006.
  26. 26. F. Li, M. Shirase and T. Takagi, “On the security of online/offline signatures and multisignatures from ACISP’06,” in Cryptology and Network Security, CANS 2008, Hong-Kong, China, Springer, pp. 108–119, 2008.
  27. 27. N. Tahat and M. S. Hijazi, “A new digital signature scheme based on chaotic maps and quadratic residue problems,” Applied Mathematics and Information Sciences, vol. 13, no. 1, pp. 115–120, 2019.
  28. 28. S. Deng, Y. Li and D. Xiao, “Analysis and improvement of a chaos-based Hash function construction,” Communications in Nonlinear Science and Numerical Simulation, vol. 15, no. 5, pp. 1338–1347, 2010.
  29. 29. G. Chen, Y. Mao and C. K. Chui, “A symmetric image encryption scheme based on 3D chaotic cat maps,” Chaos, Solitons and Fractals, vol. 21, no. 3, pp. 749–761, 2004.
  30. 30. Y. Wang, K. W. Wong, X. Liao and T. Xiang, “A block cipher with dynamic S-boxes based on tent map,” Communications in Nonlinear Science and Numerical Simulation, vol. 14, no. 7, pp. 3089–3099, 2009.
  31. 31. J. Kar, K. Naik and T. Abdelkader, “A secure and lightweight protocol for message authentication in wireless sensor networks,” IEEE Systems Journal, vol. 15, no. 3, pp. 1–12, 2020.
  32. 32. K. Chain and W. C. Kuo, “A new digital signature scheme based on chaotic maps,” Nonlinear Dynamics, vol. 74, no. 4, pp. 1003–1012, 2013.
  33. 33. C. Meshram, C. T. Li and S. G. Meshram, “An efficient online/offline ID-based short signature procedure using extended chaotic maps,” Soft Computing, vol. 23, no. 3, pp. 747–753, 2019.
  34. 34. C. Y. Meshram, P. L. Powar and M. S. Obaidat, “An UF-IBSS-CMA protected online/offline identity-based short signature technique using PDL,” Procedia Computer Science, vol. 93, no. 6, pp. 847–853, 2016.
  35. 35. C. Meshram, P. L. Powar, M. S. Obaidat, C. C. Lee and S. G. Meshram, “Efficient online/offline IBSS protocol using partial discrete logarithm for WSNs,” IET Networks, vol. 7, no. 6, pp. 363–367, 2018.
  36. 36. C. Meshram, C. C. Lee, A. S. Ranadive, C. T. Li, S. G. Meshram et al., “A subtree-based transformation model for cryptosystem using chaotic maps under cloud computing environment for fuzzy user data sharing,” International Journal of Communication Systems, vol. 33, no. 7, pp. 1–15, 2020.
  37. 37. C. Meshram, R. W. Ibrahim, A. J. Obaid, S. G. Meshram, A. Meshram et al., “Fractional chaotic maps based short signature scheme under human-centered IoT environments,” Journal of Advanced Research, vol. 32, no. 3, pp. 139–148, 2020.
  38. 38. C. Meshram, C. C. Lee, S. G. Meshram and A. Meshram, “OOS-SSS: An efficient online/offline subtree-based short signature scheme using chebyshev chaotic maps for wireless sensor network,” IEEE Access, vol. 8, pp. 80063–80073, 2020.
  39. 39. N. Georg and U. Romer, “Conformally mapped polynomial chaos expansions for uncertain dynamical systems,” in 21st IFAC World Congress (Virtual), Berlin, Germany, pp. 7279–7282, 2020.
  40. 40. D. Dharminder, U. Kumar and P. Gupta, “A construction of a conformal Chebyshev chaotic map-based authentication protocol for healthcare telemedicine services,” Complex & Intelligent Systems, vol. 7, no. 5, pp. 2531–2542, 2021.
  41. 41. N. Georg and U. Römer, “Conformally mapped polynomial chaos expansions for Maxwell’s source problem with random input data,” International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, vol. 33, no. 6, pp. 1–15, 2020.
  42. 42. W. Liu, J. Liu, Q. Wu, B. Qin, D. Naccache et al., “Efficient subtree-based encryption for fuzzy-entity data sharing,” Soft Computing, vol. 22, no. 23, pp. 7961–7976, 2018.
  43. 43. J. C. Mason and D. C. Handscomb, Chebyshev Polynomials. Boca Raton: Chapman & Hall/CRC, 2003.
  44. 44. L. Zhang, “Cryptanalysis of the public key encryption based on multiple chaotic systems,” Chaos, Solitons Fractals, vol. 37, no. 3, pp. 669–674, 2008.
  45. 45. D. Anderson, E. Camrud and D. J. Ulness, “On the nature of the conformable derivative and its applications to physics,” Journal of Fractional Calculus and Applications, vol. 10, no. 2, pp. 92–135, 2019.
  46. 46. C. Meshram, R. W. Ibrahim, M. S. Obaidat, B. Sadoun and S. G. Meshram, “An effective mobile-healthcare emerging emergency medical system using conformable chaotic maps,” Soft Computing, vol. 25, no. 14, pp. 8905–8920, 2021.
  47. 47. M. Bellare, C. Namprempre and G. Neven, “Security proofs for identity-based identification and signature schemes,” Journal of Cryptology, vol. 22, no. 1, pp. 1–61, 2009.
  48. 48. J. K. Liu, J. Baek, J. Zhou, Y. Yang and J. W. Wong, “Efficient online/offline identity-based signature for wireless sensor network,” International Journal of Information Security, vol. 9, no. 4, pp. 287–296, 2010.
  49. 49. Z. Wang and W. Chen, “An ID-based online/offline signature scheme without random oracles for wireless sensor networks,” Personal and Ubiquitous Computing, vol. 17, no. 5, pp. 837–841, 2013.
  50. 50. J. Kar, “Provably secure online/off-line identity-based signature scheme for wireless sensor network,” International Journal of Network Security, vol. 16, no. 1, pp. 29–39, 2014.
  51. 51. Y. Gao, P. Zeng, K. K. R. Choo and F. Song, “An improved online/offline identity-based signature scheme for WSNs,” International Journal of Network Security, vol. 18, no. 6, pp. 1143–1151, 2016.
  52. 52. T. Guelzim, M. S. Obaidat and B. Sadoun, “Introduction and overview of key enabling technologies for smart cities and homes,” in Smart Cities and Homes: Key Enabling Technologies, Cambridge, MA 02139, USA, Elsevier, pp. 1–16, 2016.
  53. 53. M. H. Ibrahim, S. Kumari, A. K. Das, M. Wazid and V. Odelu, “Secure anonymous mutual authentication for star two-tier wireless body area networks,” Computer Methods and Programs in Biomedicine, vol. 135, no. 1, pp. 37–50, 2016.
  54. 54. G. K. Verma, B. B. Singh, N. Kumar, M. S. Obaidat, D. He et al., “An Efficient and provable certificate-based proxy signature scheme for IIoT environment,” Information Science, vol. 518, no. 5, pp. 142–156, 2020.
  55. 55. Y. Zhang, F. Ren, A. Wu, T. Zhang, J. Cao et al., “Certificateless multi-party authenticated encryption for NB-IoT terminals in 5G networks,” IEEE Access, vol. 7, pp. 114721–114730, 2019.
images This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.