• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Efficient Post-Quantum Secure Network Coding Signatures in the Standard Model

Vol. 10, No. 5, May 30, 2016
10.3837/tiis.2016.05.026, Download Paper (Free):

Abstract

In contrast to traditional “store-and-forward” routing mechanisms, network coding offers an elegant solution for achieving maximum network throughput. The core idea is that intermediate network nodes linearly combine received data packets so that the destination nodes can decode original files from some authenticated packets. Although network coding has many advantages, especially in wireless sensor network and peer-to-peer network, the encoding mechanism of intermediate nodes also results in some additional security issues. For a powerful adversary who can control arbitrary number of malicious network nodes and can eavesdrop on the entire network, cryptographic signature schemes provide undeniable authentication mechanisms for network nodes. However, with the development of quantum technologies, some existing network coding signature schemes based on some traditional number-theoretic primitives vulnerable to quantum cryptanalysis. In this paper we first present an efficient network coding signature scheme in the standard model using lattice theory, which can be viewed as the most promising tool for designing post-quantum cryptographic protocols. In the security proof, we propose a new method for generating a random lattice and the corresponding trapdoor, which may be used in other cryptographic protocols. Our scheme has many advantages, such as supporting multi-source networks, low computational complexity and low communication overhead.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
D. Xie, H. Peng, L. Li, and Y. Yang, "Efficient Post-Quantum Secure Network Coding Signatures in the Standard Model," KSII Transactions on Internet and Information Systems, vol. 10, no. 5, pp. 2427-2445, 2016. DOI: 10.3837/tiis.2016.05.026.

[ACM Style]
Dong Xie, HaiPeng Peng, Lixiang Li, , and Yixian Yang. 2016. Efficient Post-Quantum Secure Network Coding Signatures in the Standard Model. KSII Transactions on Internet and Information Systems, 10, 5, (2016), 2427-2445. DOI: 10.3837/tiis.2016.05.026.