Connection between Multi-source Network Error Correction Coding and Key Pool Bootstrapping Sample Clauses

Connection between Multi-source Network Error Correction Coding and Key Pool Bootstrapping. In the following, we show a connection between the multi-source network error correction problem solved in [2] and the key pool bootstrapping problem defined above. S { } { } S Consider a key-pool bootstrapping instance, in which node V wants to recover the keys in V = Kv1 , Kv2 , ..., Kvm . Nodes in = V1, V2, ..., Vn are neighbours of V and each maintains a subset of V . We construct the equivalent two-hop multi-source network shown in Figure 4. In the network, node R is the receiver, there are m sources S1, S2, ..., Sm and Si has message Kvi . Nodes in U1, U2, ..., Un form the intermediate layer. Each of the intermediate nodes has a link to the one component in {Kvj , j ∈ L}.