US 12,192,337 B2
Quantum safe key exchange scheme
Richard Victor Kisley, Charlotte, NC (US); Michael Miele, Concord, NC (US); Elizabeth Anne Dames, Harrisburg, NC (US); and Silvio Dragone, Olten (CH)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Jun. 7, 2023, as Appl. No. 18/330,410.
Application 18/330,410 is a continuation of application No. 17/216,807, filed on Mar. 30, 2021, granted, now 11,711,207.
Prior Publication US 2023/0318814 A1, Oct. 5, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 21/00 (2013.01); H04L 9/06 (2006.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01); H04L 29/06 (2006.01)
CPC H04L 9/0841 (2013.01) [H04L 9/0656 (2013.01); H04L 9/3066 (2013.01)] 5 Claims
OG exemplary drawing
 
1. A method of executing a hybrid quantum safe key exchange system, the method comprising:
generating a quantum safe algorithm (QSA) key pair for key encryption management and first and second elliptic curve cryptography (ECC) key pairs for key agreement;
generating a first Z value using a private key of the first ECC key pair and a certified form of a public key of the second ECC key pair with an EC Diffie-Hellman (ECDH) algorithm;
deriving a shared key using a random value, generated at a trusted source, and by using the first Z value with a key derivation function;
encrypting the random value using a public key of the QSA key pair to produce an encrypted random value, which is retrievable from the trusted source;
decrypting the encrypted random value using a private key of the QSA key pair to produce the random value;
generating a second Z value using a private key of the second ECC key pair and a certified form of a public key of the first ECC key pair with the ECDH algorithm; and
deriving the shared key using the random value produced by the decrypting and the second Z value with the key derivation function.