US 11,728,977 B2
Method for efficient and practical key distribution in network coding systems
Xin Hu, White Plains, NY (US); Wentao Huang, Pasadena, CA (US); Jiyong Jang, Ossining, NY (US); Theodoros Salonidis, Wayne, PA (US); Marc Ph Stoecklin, White Plains, NY (US); and Ting Wang, White Plains, NY (US)
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Sep. 27, 2019, as Appl. No. 16/585,971.
Application 16/585,971 is a continuation of application No. 15/185,743, filed on Jun. 17, 2016, granted, now 10,484,171.
Prior Publication US 2020/0028670 A1, Jan. 23, 2020
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 29/06 (2006.01); G06F 21/00 (2013.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01); H04L 9/40 (2022.01)
CPC H04L 9/083 (2013.01) [H04L 9/0861 (2013.01); H04L 9/304 (2013.01); H04L 63/062 (2013.01)] 5 Claims
OG exemplary drawing
 
1. An encoder comprising:
a computer readable storage medium storing program instructions; and
a processor executing the program instructions, the processor configured to:
generate a key;
estimate a network capacity;
encode each one of a plurality of bits of information of the key using a random matrix of a selected rank and the estimated network capacity for secure transmission of the key through a network; and
transmit the encoded key through the network,
wherein one bit of the plurality of bits of information from the key is represented by a rank of the random matrix of the encoded key, and
wherein depending on a state of a bit of the key, the bit is sent to either a random matrix generator or a zero matrix generator.