US 12,395,320 B2Granted

Multiparty key exchange

AssigneeFiske Software LLC

InventorMichael Stephen Fiske

Life of this patent

Estimating the term…

Loading patent…

Abstract

This invention pertains to secure communications between multiple parties and/or secure computation or data transmission between multiple computers or multiple vehicles. This invention provides a secure method for three or more parties to establish one or more shared secrets between all parties. In some embodiments, there are less than 40 parties and in other embodiments there are more than 1 million parties that establish a shared secret. In some embodiments, establishing a shared secret among multiple parties provides a method for a secure conference call. In some embodiments, a shared secret is established with multiple computer nodes across the whole earth to help provide a secure Internet infrastructure that can reliably and securely route Internet traffic. In some embodiments, a shared secret is established so that self-driving vehicles may securely communicate and securely coordinate their motion to avoid collisions. In some embodiments, a shared secret is established with multiple computer nodes that participate as a network, performing blockchain computations.

Claims22

Dependent claims

A machine-implemented method comprising:

a first machine and a second machine;
each machine including at least a processor system and a memory system;
the memory system storing one or more machine instructions;
which when implemented cause the processor system to implement the machine-implemented method including at least,
a first party generating with the first machine one or more private keys,
the first party computing with the first machine one or more public keys by applying mathematical operations to the one or more private keys;
the first party sending one or more of its public keys to a second party;
a second party generating with the second machine one or more private keys;
the second party computing with the second machine one or more public keys by applying mathematical operations to the second party's one or more private keys;
the second party sending one or more of its the second party's public keys to the first party;
the first party receiving the second party's one or more public keys;
the first party applying with the first machine mathematical operations between the first party's one or more private keys and the second party's one or more public keys,
wherein the mathematical operations resulting in a shared secret for the first party;
the second party receiving the first party's one or more public keys;
the second party applying with the second machine mathematical operations between the second party's one or more private keys and the first party's one or more public keys,
wherein the mathematical operations resulting in a shared secret for the second party;
the first party transforming the shared secret for the first party to one or more multiparty private keys that are distinct from the first party's private keys and distinct from the second party's private keys;
the first party computing with the first machine one or more multiparty public keys by applying mathematical operations to information that includes at least the one or more multiparty private keys, the mathematical operations only including operations upon information that is available to the second party;
the first party sending the one or more multiparty public keys to a third party that is distinct from the first party and distinct from the second party;
wherein the computing of the one or more public keys by the first party is performed by the first machine;
and wherein the computing of the one or more public keys by the second party is performed by the second machine, wherein said mathematical operations that are applied to the one or more multiparty private keys compute elliptic curve operations.

18 more elements

A machine-implemented method comprising:

a first machine and a second machine, each machine including at least a processor system and a memory system;
the memory system storing one or more machine instructions;
which when implemented cause the processor system to implement the machine-implemented method including at least,
a first party generating with the first machine one or more private keys;
the first party computing with the first machine one or more public keys by applying mathematical operations to the one or more private keys;
the first party sending one or more of its public keys to a second party;
the second party generating with the second machine one or more private keys;
the second party computing with the second machine one or more public keys by applying mathematical operations to the second party's one or more private keys;
the second party sending one or more of its the second party's public keys to the first party;
the first party receiving the second party's one or more public keys;
the first party applying mathematical operations between the first party's one or more private keys and the second party's one or more public keys, wherein the mathematical operations resulting in a shared secret for the first party;
the second party receiving the first party's one or more public keys;
the second party applying mathematical operations between the second party's one or more private keys and the first party's one or more public keys, wherein the mathematical operations resulting in a shared secret for the second party;
the first party transforming, by the system, the shared secret for the first party to one or more multiparty private keys that are distinct from the first party's private keys and distinct from the second party's private keys;
the first party computing one or more multiparty public keys by applying mathematical operations to information that includes at least the one or more multiparty private keys, the mathematical operations only including operations upon information that is available to the second party;
the first party sending the one or more multiparty public keys to a third party that is distinct from the first party and distinct from the second party;
wherein the computing of the one or more public keys by the first party is performed by the first machine;
and wherein the computing of the one or more public keys by the second party is performed by the second machine;
wherein said mathematical operations that are applied to the one or more multiparty private keys compute lattice operations.

16 more elements

A machine-implemented method comprising:

a first machine and a second machine;
each machine including at least a processor system and a memory system;
the memory system storing one or more machine instructions;
which when implemented cause the processor system to implement the machine-implemented method;
a first party generating with the first machine one or more private keys, wherein the one or more private keys of the first party include a machine-generated random sequence of characters of the first party that is generated automatically;
the first party computing, with the first machine, one or more public keys by applying mathematical operations to the one or more private keys;
the first party sending, by the machine, one or more of its public keys to a second party;
the second party generating, with the second machine, one or more private keys;
the second party computing, with the second machine, one or more public keys by applying mathematical operations to the second party's one or more private keys;
the second party sending one or more of its the second party's public keys to the first party;
the first party receiving the second party's one or more public keys;
the first party applying with the first machine mathematical operations between the first party's one or more private keys and the second party's one or more public keys,
wherein the mathematical operations resulting in a shared secret for the first party;
the second party receiving the first party's one or more public keys;
the second party applying with the second machine mathematical operations between the second party's one or more private keys and the first party's one or more public keys,
wherein the mathematical operations resulting in a shared secret for the second party;
the first party transforming with the first machine the shared secret for the first party to one or more multiparty private keys that are distinct from the first party's private keys and distinct from the second party's private keys;
the first party computing with the first machine one or more multiparty public keys by applying mathematical operations to information that includes at least the one or more multiparty private keys, the mathematical operations only including operations upon information that is available to the second party;
the first party sending the one or more multiparty public keys to a third party that is distinct from the first party and distinct from the second party;
wherein said mathematical operations that are applied to the one or more multiparty private keys compute Goppa code operations.

17 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/399,064Filed 11 Aug 2021 · continuation in part
Priority: 18 Sep 2017
Published: US 2021/0377009 A12 Dec 2021
Granted: 19 Aug 2025
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

H04L 9/0825
Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely…: using…
H04L 9/0838
Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for…:…
H04L 9/085
Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for…:…
H04L 9/14
Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols: using a plurality of keys…

Family

Application62/559,641Us provisional application · filed 18 Sep 2017
Application16/133,673Parent of this continuation-in-part · filed 17 Sep 2018
US 2021/0377009 A1Pre-grant publication · published 2 Dec 2021
US 11,140,141 B2Parent of this continuation-in-part
US 2019/0089687 A1Published application
US 12,395,320 B2This patent

From the US filing history. Foreign family members aren’t listed.