An identity-based digital signature scheme to detect pollution attacks in intra-session network coding

Sadrhaghighi, Sogand; Khorsandi, Siavash

doi:10.1109/iscisc.2016.7736444

Cited by 14 publications

(11 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, it increases transmission overhead, since the size of an RSA signature is typically very large. The authors of [28] proposed an identity-based digital signature scheme to detect pollution attacks in intra-session network coding. Their scheme does not involve a third-party query to certificate authority and does not have the key issue, and it does not take into consideration the energy consumption parameter in resource-constrained WSNs.…”

Section: Related Workmentioning

confidence: 99%

A Secure Protocol against Selfish and Pollution Attacker Misbehavior in Clustered WSNs

et al. 2021

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) have been widely used for applications in numerous fields. One of the main challenges is the limited energy resources when designing secure routing in such networks. Hierarchical organization of nodes in the network can make efficient use of their resources. In this case, a subset of nodes, the cluster heads (CHs), is entrusted with transmitting messages from cluster nodes to the base station (BS). However, the existence of selfish or pollution attacker nodes in the network causes data transmission failure and damages the network availability and integrity. Mainly, when critical nodes like CH nodes misbehave by refusing to forward data to the BS, by modifying data in transit or by injecting polluted data, the whole network becomes defective. This paper presents a secure protocol against selfish and pollution attacker misbehavior in clustered WSNs, known as (SSP). It aims to thwart both selfish and pollution attacker misbehaviors, the former being a form of a Denial of Service (DoS) attack. In addition, it maintains a level of confidentiality against eavesdroppers. Based on a random linear network coding (NC) technique, the protocol uses pre-loaded matrices within sensor nodes to conceive a larger number of new packets from a set of initial data packets, thus creating data redundancy. Then, it transmits them through separate paths to the BS. Furthermore, it detects misbehaving nodes among CHs and executes a punishment mechanism using a control counter. The security analysis and simulation results demonstrate that the proposed solution is not only capable of preventing and detecting DoS attacks as well as pollution attacks, but can also maintain scalable and stable routing for large networks. The protocol means 100% of messages are successfully recovered and received at the BS when the percentage of lost packets is around 20%. Moreover, when the number of misbehaving nodes executing pollution attacks reaches a certain threshold, SSP scores a reception rate of correctly reconstructed messages equal to 100%. If the SSP protocol is not applied, the rate of reception of correctly reconstructed messages is reduced by 90% at the same case.

show abstract

Section: Related Workmentioning

confidence: 99%

A Secure Protocol against Selfish and Pollution Attacker Misbehavior in Clustered WSNs

et al. 2021

View full text Add to dashboard Cite

show abstract

“…After that, various homomorphic signature schemes have been investigated. For instance, linearly homomorphic signature schemes [14,[17][18][19]28,29], polynomial homomorphic signature schemes [30,31], fully homomorphic signature schemes [32] and the homomorphic aggregate signature schemes [33]. Among these, linearly homomorphic signature schemes are particularly useful in linear network coding.…”

Section: Related Workmentioning

confidence: 99%

“…To alleviate the burden of certificate management, some schemes are proposed based on an identity‐based public cryptosystem. [18–20,35,36] are concerned with identity‐based linearly homomorphic signature schemes for network coding against pollution attacks. Jiang et al.…”

Section: Introductionmentioning

confidence: 99%

Lightweight certificateless linearly homomorphic network coding signature scheme for electronic health system

Zhang

Sun

2020

IET Information Security

View full text Add to dashboard Cite

With the flourishing development of the Internet of Things (IoT), the electronic health system (EHS) as a leading technology has attracted widespread attention. However, the unsatisfactory network transmission throughput hinders practical applications of EHS to some extent. Network coding can solve this problem, but it also incurs another drawback called pollution attack. Pollution attack can be prevented by using homomorphic network coding signature schemes to check whether a corrupted packet is injected. However, existing schemes require high computational cost for signature verification which will reduce the transmission efficiency. A lightweight certificateless linearly homomorphic network coding signature scheme is proposed. This scheme requires a quite low computational cost when both signing and verifying a data packet. In addition, it is proved that the scheme is secure, and it was implemented by using the Java Pairing‐Based Cryptography Library (JPBC) on a personal computer (PC). The simulation results illustrate that our scheme is efficient.

show abstract

“…Recently, SadrHaghighi et al proposed an ''identitybased digital signature scheme'' [39] to detect pollution attacks in intra-session network coding which does not involve a third-party query to certificate authority and eliminates the key escrow problem. Moreover, in [13], Cheng et al proposed two improved key distribution schemes for HSS [8] and KEPTE [40], respectively, to combat multi-generation pollution attacks.…”

Section: B Mitigating Pollution Attacksmentioning

confidence: 99%

A Privacy-Preserving Signature Scheme for Network Coding

Liu

Huang

et al. 2019

IEEE Access

View full text Add to dashboard Cite

In this paper, a novel privacy-preserving signature scheme for network coding is proposed, which can mitigate both intra-generation and inter-generation pollution attacks efficiently, and leverage the inherent security property of random network coding to prevent eavesdropping attacks at the same time. Our scheme is constructed on a bi-linear map between two multiplicative cyclic groups with the same order, and its security relies on the hardness of the discrete logarithm problem. We proved that the construction of our scheme is correct, and also showed that our scheme is resistant against both pollution attacks and eavesdropping attacks by demonstrating that the probabilities of an adversary recovering the native messages and forging a valid signature for a bogus packet are both negligible functions of the security parameter. We evaluated the performance of our scheme in terms of communication overhead and computational complexity, and carried out extensive experiments to compare the running time of different procedures between our scheme and several previous schemes. The experimental results showed that our scheme is more efficient than the previous schemes simulated. INDEX TERMS Network coding, pollution attacks, homomorphic signature, eavesdropping attacks.

show abstract

An identity-based digital signature scheme to detect pollution attacks in intra-session network coding

Cited by 14 publications

References 16 publications

A Secure Protocol against Selfish and Pollution Attacker Misbehavior in Clustered WSNs

A Secure Protocol against Selfish and Pollution Attacker Misbehavior in Clustered WSNs

Lightweight certificateless linearly homomorphic network coding signature scheme for electronic health system

A Privacy-Preserving Signature Scheme for Network Coding

Contact Info

Product

Resources

About