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.
Claims19
An encoder comprising:
- a non-transitory 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 a network capacity;
- encode each bit of the k-bit key using a random matrix of a selected rank and the estimated network capacity;
- 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, such that the k-bit key is protected against adversaries within the network,
- wherein the estimate of the network capacity includes estimating an upper bound of a number of eavesdropped links.
A method, comprising:
- generating a k-bit key, where k is a positive integer;
- estimating a network capacity;
- encoding each bit of the k-bit key using a random matrix of a selected rank and the estimated network capacity;
- and
- transmitting the encoded k-bit key through a network that performs linear operations on packets, such that the k-bit key is protected against adversaries within the network,
- wherein the estimating of the network capacity includes estimating an upper bound of a number of eavesdropped links.
A computer program product for encoding and decoding, the computer program product comprising a non-transitory 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 a network capacity;
- encode each bit of the k-bit key using a random matrix of a selected rank and the estimated network capacity;
- and
- transmit the encoded k-bit key through a network that performs linear operations on packets, such that the k-bit key is protected against adversaries within the network,
- wherein the estimate of the network capacity includes estimating an upper bound of a number of eavesdropped links.
Dependencies are inferred from the claim text.