Key generation for use in secured communication
View Patent ↗Systems and methods for key generation for secure communication between a first user computing device and a second user computing device without requiring direct communication during key generation. The method using a plurality of privacy providers and a first private table and a second private table. The method including: performing by the second user computing device: receiving indexes each associated with a value in the second private table, each index received from the respective privacy provider sharing those values, each index associated with a value that matches an indexed value in the first private table received by the respective privacy provider from the first user computing device; and generating a common key for the secure communication by combining the indexed values of the second private table.
1. A method for key generation for secure communication between a first user computing device and a second user computing device without requiring prior sharing of information during, or prior to, key generation between the first user computing device and the second user computing device, the method for key generation using a plurality of independent privacy providers each comprising a computing device, the method for key generation using a plurality of first private tables each shared with the first user computing device and a respective one of the privacy providers and using a plurality of second private tables each shared with the second user computing device and a respective one of the privacy providers, the first private tables comprising values with associated indexes, the second private tables comprising values with associated indexes and are distinct from the values of the first private tables, the values in the first privacy tables are not shared with the second computing device and the values in the second privacy tables are not shared with the first computing device, the method comprising:
performing by the second user computing device:
receiving indexes each associated with a value in one of the second private tables, each index received from the respective privacy provider having the second private table sharing those values, each index associated with a value that matches an indexed value in one of the first private tables received by the same respective privacy provider from the first user computing device;
generating a common key for the secure communication by combining the indexed values of the second private table; and
authenticating the common key using an authentication protocol.
2. The method of claim 1 , wherein generating the common key comprises performing exclusive-or (XOR) operations on the indexed values of the second private table.
3. The method of claim 2 , further comprising using the common key to securely communicate between the first user computing device and the second user computing device using a one-time-pad (OTP) encryption approach.
4. The method of claim 3 , wherein the number of indexed values represent the number of bits to be communicated by the first user computing device to the second user computing device.
5. The method of claim 1 , wherein the values of the first private table and the second private table are generated using a quantum random number generator (QRNG).
6. The method of claim 1 , further comprising marking as used, by the second user computing device, values in the second private table that have been used to generate the common key.
7. The method of claim 1 , further comprising performing erasure, by the second user computing device, of values in the second private table that have been used to generate the common key.
8. The method of claim 1 , wherein authenticating, the common key comprises using an authentication service.
9. The method of claim 1 , further comprising performing, by the second user computing device, privacy amplification comprising applying a linear matrix to the common key.
10. The method of claim 1 , wherein receiving the indexes associated with the values in the second private table comprises receiving values determined by performing exclusive-or (XOR) operations, by each respective privacy provider, on the indexed values in the first private table and the second private table.