Back to results
US 8,428,254 B2Granted
Distributed generation of mutual secrets
AssigneeEmpire Technology Development LLC
InventorMiodrag Potkonjak
Life of this patent
Estimating the term…
Abstract
Embodiments provide methods, apparatuses, and systems for determining numbers that correspond to a collection of matching derivative numbers. The matching derivative numbers may be included in both a first plurality of derivative numbers selected by a first computing system, and in a second plurality of derivative numbers selected by a second computing system. The numbers may be used to compute a secret. The secret may be used for secure communication between the first and second computing systems.
Claims18
A method, comprising:
- selecting, by a first computing system, a first plurality of numbers;
- generating a first plurality of derivative numbers, by the first computing system, using corresponding ones of the first plurality of numbers;
- selecting, by a second computing system, a second plurality of numbers;
- generating a second plurality of derivative numbers, by the second computing system, using corresponding ones of the second plurality of numbers;
- exchanging the first and second plurality of derivative number sets between the first and second computing system;
- determining, by the first computing system, n matching numbers that correspond to a collection of n matching derivative numbers, wherein the collection of n matching derivative numbers is included in both the first plurality of derivative numbers generated by the first computing system and in the second plurality of derivative numbers generated by the second computing system;
- computing, by the first computing system, a secret using at least one of the n matching numbers, wherein n is an integer;
- and
- using the secret for a communication session associated with the first and second computing systems.
6 more elements
An article of manufacture, comprising:
- a non-transitory computer-readable medium;
- and
- a plurality of programming instructions stored on the non-transitory computer-readable medium, the plurality of programming instructions cofigured to enable an apparatus, in response to execution of the plurality of programming instructions by the apparatus, to:
- select a first plurality of numbers, and generate a first plurality of derivative numbers using corresponding ones of the first plurality of numbers;
- the plurality of programming instructions further configured to enable another apparatus, in response to execution of the plurality of programming instructions by the another apparatus, to:
- select a second plurality of numbers, and generate a second plurality of derivative numbers using corresponding ones of the second plurality of numbers;
- exchanging the first and second plurality of derivate numbers between the apparatus and the another apparatus;
- determine n matching numbers that correspond to a collection of n matching derivative numbers,
- wherein the collection of n matching derivative numbers is included in both the first plurality of derivative numbers generated by the apparatus and in the second plurality of derivative numbers generated by the another apparatus;
- compute a secret using at least one of the n matching numbers, wherein n is an integer;
- and
- use the secret by the apparatus for a communication session associated with the apparatus and the another apparatus.
9 more elements
An apparatus, comprising:
- means for selecting a first plurality of numbers;
- means for generating each derivative number in a first plurality of derivative numbers using corresponding ones of the first plurality of numbers,
- wherein another apparatus selects a second plurality of numbers, and
- wherein the another apparatus generates each derivative number in a second plurality of derivative numbers using corresponding ones of the second plurality of numbers;
- means for exchanging the first and second plurality of derivative numbers between the apparatus and the another apparatus;
- means for determining n matching numbers that correspond to a collection of n matching derivative numbers,
- wherein the collection of n matching derivative numbers is included in both the first plurality of derivative numbers generated by the apparatus and in the second plurality of derivative numbers generated by the another apparatus;
- means for computing a secret using at least one of the determined n matching numbers;
- wherein n is an integer;
- and
- means for using the secret by the apparatus for a communication session associated with the apparatus and another apparatus.
8 more elements
Dependencies are inferred from the claim text.