2008 · 121 citations · 19 references
ComputingComputer ScienceCybersecurityComputer SecurityCryptographyNetwork SecurityChannel CodingCoding TheoryCryptographic Protocol DesignInformation-theoretic CryptographyNetwork EncryptionSecure Network ArchitectureLightweight Cryptographic ProtocolsLightweight CryptographyLightweight Encryption ProtocolsNetwork CodingRandom Linear CodesSecure CodingSecure Network Coding
Under the emerging network coding paradigm, intermediate nodes in the network are allowed not only to store and forward packets but also to process and mix different data flows. We propose a low-complexity cryptographic scheme that exploits the inherent security provided by random linear network coding and offers the advantage of reduced overhead in comparison to traditional end-to-end encryption of the entire data. Confidentiality is achieved by protecting (or "locking") the source coefficients required to decode the encoded data, without preventing intermediate nodes from running their standard network coding operations. Our scheme can be easily combined with existing techniques that counter active attacks.
19
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
A Random Linear Network Coding Approach to Multicast
T. Ho, Muriel Médard, R. Koetter et al. · IEEE Transactions on Information Theory · 2006 · 2.6K citations
An algebraic approach to network coding
R. Koetter, Muriel Médard · IEEE/ACM Transactions on Networking · 2003 · 2.4K citations
XORs in the Air: Practical Wireless Network Coding
S. Katti, Hariharan Rahul, Wenjun Hu et al. · IEEE/ACM Transactions on Networking · 2008 · 2.3K citations