Method for efficient and practical key distribution in network coding systems
AssigneeInternational Business Machines Corporation
InventorsXin HU, Wentao Huang, Jiyong Jang, Theodoros Salonidis, Marc Ph. Stoecklin, Ting Wang
Life of this patent
Estimating the term…
Abstract
An encoder including a computer readable storage medium storing program instructions, and a processor executing the program instructions, the processor configured to generate a k-bit key, where k is a positive integer, estimate an upper bound of a number of eavesdropped links, encode each bit of the k-bit key using a random matrix of a selected rank, and transmit the encoded k-bit key through a network that performs linear operations on packets.
Claims20
An encoder comprising:
- a computer readable storage medium storing program instructions;
- and
- a processor executing the program instructions, the processor configured to:
- generate a k-bit key, where k is a positive integer;
- estimate an upper bound of a number of eavesdropped links including determining a number of out-going edges of a source as an upper bound of capacity;
- encode each bit of the k-bit key using a random matrix of a selected rank;
- and
- transmit the encoded k-bit key through a network that performs linear operations on packets including network coding operations or store and forward routing operations.
A method, comprising:
- generating a k-bit key, where k is a positive integer;
- estimating an upper bound of a number of eavesdropped links;
- encoding each bit of the k-bit key using a random matrix of a selected rank;
- and
- transmitting the encoded k-bit key through a network that performs linear operations on packets.
A computer program product for encoding and decoding, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions readable and executable by a computer to cause the computer to:
- generate a k-bit key, where k is a positive integer;
- estimate an upper bound of a number of eavesdropped links;
- encode each bit of the k-bit key using a random matrix of a selected rank;
- and
- transmit the encoded k-bit key through a network that performs linear operations on packets.
Dependencies are inferred from the claim text.