XOR network coding pollution prevention without homomorphic functions

Juan Camilo Corena, Anirban Basu, Shinsaku Kiyomoto, Yutaka Miyake, Tomoaki Ohtsuki

研究成果: Conference contribution

1 引用 (Scopus)

抜粋

Network coding is a way of transmitting information where nodes in a network combine incoming packets into a single one to increase throughput in some scenarios, nodes wishing to get the original information can perform decoding when enough packets have been received. Given its efficiency, the exclusive or (XOR) operation is very popular for network coding. One security concern for networks using network coding is the so called 'pollution attack', where an adversary introduces packets that are not combinations of the original ones. In this paper, we present a construction to prevent pollution attacks in XOR network coding that is suitable for networks where nodes must perform fast verifications. Unlike existing constructions in the literature which are based on XOR-homomorphic authentication functions, our construction can be instantiated with existing cryptographic primitives that are not related to the XOR operation. The core insight of our proposal is a carefully selected set of authenticated packets that are used to authenticate the network coding stream. We show that our proposal is computationally efficient at the intermediate nodes and that can be computed efficiently at the nodes which are generating the content.

元の言語English
ホスト出版物のタイトル2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014
出版者IEEE Computer Society
ページ293-300
ページ数8
ISBN(印刷物)9781479923557
DOI
出版物ステータスPublished - 2014 1 1
イベント2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014 - Las Vegas, NV, United States
継続期間: 2014 1 102014 1 13

出版物シリーズ

名前2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014

Other

Other2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014
United States
Las Vegas, NV
期間14/1/1014/1/13

ASJC Scopus subject areas

  • Computer Networks and Communications

フィンガープリント XOR network coding pollution prevention without homomorphic functions' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Corena, J. C., Basu, A., Kiyomoto, S., Miyake, Y., & Ohtsuki, T. (2014). XOR network coding pollution prevention without homomorphic functions. : 2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014 (pp. 293-300). [6866586] (2014 IEEE 11th Consumer Communications and Networking Conference, CCNC 2014). IEEE Computer Society. https://doi.org/10.1109/CCNC.2014.6866586