Systems and methods for providing a quantum-proof key exchange
AssigneeTripleBlind, Inc.
InventorsBabak Poorebrahim Gilkalaye, Mitchell Roberts, Greg Storm, Riddhiman Das
Life of this patent
Estimating the term…
Abstract
A system and method are disclosed for providing a quantum proof key exchange. The method includes generating at a first computing device a random bit ai, encrypting ai using quantum-proof homomorphic encryption ξ to yield ξA(ai), transmitting ξA(ai) to a second computing device, generating at the second computing device a random bit bi, encrypting bi using the quantum-proof homomorphic encryption ξ to yield ξB(bi), transmitting ξB(bi) to the first computing device and generating a common key between the first computing device and the second computing device based on ξA(ai) and ξB(bi).
Claims20
A method comprising:
- generating at a first computing device a random bit ai;
- encrypting ai using quantum-proof homomorphic encryption ξ to yield ξA(ai);
- transmitting ξA(ai) to a second computing device;
- generating at the second computing device a random bit bi;
- encrypting bi using the quantum-proof homomorphic encryption ξ to yield ξB(bi);
- transmitting ξB(bi) to the first computing device;
- and
- generating a common key between the first computing device and the second computing device based on ξA(ai) and ξB(bi).
A computing device comprising:
- a processor;
- and
- a computer-readable storage device storing instructions which, when executed by the processor, cause the processor to perform operations comprising:
- generating a random bit ai;
- encrypting ai using quantum-proof homomorphic encryption ξ to yield ξA(ai);
- transmitting ξA(ai) to a second computing device, wherein the second computing device generates a random bit bi and encrypts bi using the quantum-proof homomorphic encryption ξ to yield ξB(bi);
- receiving ξB(bi) from the second computing device;
- and
- generating a common key between the computing device and the second computing device based on ξA(ai) and ξB(bi).
Dependencies are inferred from the claim text.