An efficient dynamic-identity based signature scheme for secure network coding

Jiang, Yixin; Zhu, Haojin; Shi, Minghui; Shen, Xuemin; Chen, Lin

doi:10.1016/j.comnet.2009.08.006

Cited by 30 publications

(35 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We can apply the method in [25] to the proposed scheme additionally. Then, we can verify the coded data without decoding into the CRL at the forwarders.…”

Section: Resultsmentioning

confidence: 99%

“…Node can mix corrupted pieces easily, and the false pieces are difficult to detect until they were decoded. However, NC can verify coded data at the forwarder since the forwarder can re-encode the received coded data with holding the corresponding the CRL pieces and their signature [25]. Thus, NC can ensure pieces authenticity and integrity.…”

Section: Mpb-ec Schemementioning

confidence: 99%

See 1 more Smart Citation

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Shiraishi

Hirotomo

Mohri

et al. 2017

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThe application of Intelligent Transport Systems (ITS) transmits data with road-to-vehicle communication (RVC) and intervehicle communication (IVC). Digital signature is essential to provide security for RVC and IVC. The public key certificate is used to verify that a public key belongs to an individual prover such as user or terminal. A certificate revocation list (CRL) is used for verifying validity of the public key certificate. A certificate authority (CA) publishes a CRL and distributes it to vehicles. CRL distribution traffic disturbs ITS application traffic because of sharing wireless channel between them. To distribute it on low bit rate will help to ease the disturbance. Although multiplex transmitting is effective in reliable communication, a duplication of received packets is waste of bandwidth as a consequence. This paper proposes a CRL distribution scheme based on random network coding which can reduce duplicate packets. The simulation results show that the number of duplicate packets of the proposed scheme is less than that of a simple error correction (EC)-based scheme and the proposed one can distribute CRL to more vehicles than EC-based ones. key words: intelligent transport system, road-to-vehicle communication, inter-vehicle communication, network coding, public key infrastructure, certificate revocation list

show abstract

“…We can apply the method in [25] to the proposed scheme additionally. Then, we can verify the coded data without decoding into the CRL at the forwarders.…”

Section: Resultsmentioning

confidence: 99%

Section: Mpb-ec Schemementioning

confidence: 99%

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Shiraishi

Hirotomo

Mohri

et al. 2017

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…However, Yun et al demonstrate that Yu et al's scheme does not satisfy the required homomorphic property in [33]. Some schemes (e.g., the homomorphic hashing scheme, the MAC-based scheme, the dynamic-identity based signature scheme, and the efficient subspace authentication [27], [28], [29], [30]) have been proposed against pollution attacks for network coding and erasure codes. Y.…”

Section: H Comparisons With Other Schemesmentioning

confidence: 99%

“…For instance, erasure codes (e.g., Reed-Solomon codes [10]), fountain codes (e.g., LT codes [7]), growth codes [5], and priority linear codes [11] have been proposed in the recent years. In addition, some schemes are proposed to provide the integrity guarantee for network coding or erasure codes [26], [27], [29], [30], but the data maintenance issue is not addressed in these schemes. There are also some secure data storage schemes which include the secure data access approach with polynomial-key management, the adaptive polynomialbased data storage scheme, etc.…”

Section: Introductionmentioning

confidence: 99%

A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting

Zeng

Jiang

Chen

et al. 2012

IEEE Trans. Parallel Distrib. Syst.

Self Cite

View full text Add to dashboard Cite

Abstract-Recently, distributed data storage has gained increasing popularity for reliable access to data through redundancy spread over unreliable nodes in wireless sensor networks (WSNs). However, without any protection to guarantee the data integrity and availability, the reliable data storage can not be achieved since sensor nodes are prone to various failures, and attackers may compromise sensor nodes to pollute or destroy the stored data. Therefore, how to design a robust sensor data storage scheme to efficiently guarantee the data integrity and availability becomes a critical issue for distributed sensor storage networks. In this paper, we propose a distributed fault/intrusion-tolerant data storage scheme based on network coding and homomorphic fingerprinting in volatile WSNs environments. For high data availability, the proposed scheme uses network coding to encode the source data and distribute encoded fragments with original data pieces. With secure, compact, and efficient homomorphic fingerprinting, our scheme can fast locate incorrect fragments and then initialize data maintenance. Extensive theoretical analysis and simulative results demonstrate the efficacy and efficiency of the proposed scheme.

show abstract

“…The recipients use the public key known to all the nodes to check the integrity of the packet. However, these schemes are based on expensive paring operations [5]- [7] or exponentiation operations over a large field [8], which makes these schemes not fast enough for online communication. …”

mentioning

confidence: 99%

A MAC-based scheme for multi-generation content distribution with network coding

Zhang

2014

16th International Conference on Advanced Communication Technology

View full text Add to dashboard Cite

Abstract-The system that uses network coding is highly susceptible to pollution attacks, where a malicious node may pollute a small number of packets with the purpose of preventing the recipient nodes from reconstructing the original messages properly. Some schemes that use Message Authentication Code (MAC) have been proposed for resisting this attack. However, these schemes could be broken with probability 1/q, where q is the size of the underlying field. Although the trace function has already been used for constructing MACs for a higher security, it can only be used for single-generation distribution. This paper proposes a novel MAC-based scheme that also employs trace function. However, different from prior work, our scheme can be immediately used for secure multi-generation distribution. [2] has been applied to network for achieving the optimal throughput. However, it is susceptible to pollution attacks, where a malicious node injects corrupted packets into network, aiming at preventing the recipient from reconstructing the original file. Due to the way the packets are combined and transmitted, a small number of polluted packets can cause large-scale pollution propagation. To solve the problem, several public-key based schemes [5]-[8] and hybrid [14][15] schemes are proposed. In these schemes, the source node signs the packet using a private key. The recipients use the public key known to all the nodes to check the integrity of the packet. However, these schemes are based on expensive paring operations [5]- [7] or exponentiation operations over a large field [8], which makes these schemes not fast enough for online communication. Keywords-To address the inefficiency of public-key based scheme, some efficient symmetric-key based [9]-[13] schemes are introduced. Le et al. [13] proposed an efficient message authentication code (MAC) based inter-session scheme which supports multi-generation communication. However, its security relies on the size of the underlying field, which means in standard network coding based environment, where the field size is usually

show abstract

An efficient dynamic-identity based signature scheme for secure network coding

Cited by 30 publications

References 18 publications

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

A Distributed Fault/Intrusion-Tolerant Sensor Data Storage Scheme Based on Network Coding and Homomorphic Fingerprinting

A MAC-based scheme for multi-generation content distribution with network coding

Contact Info

Product

Resources

About