Ideal electronic negotiations
First Claim
1. An electronic process executed by a first party and a second party, with assistance from at least a plurality of trustees, wherein the first party has a selling reservation price (SRP) and the second party has a buying reservation price (BRP) and the parties are committed to a transaction if a predetermined relationship between the reservation prices is established, but not otherwise, comprising the steps of:
- initiating the electronic process by having the first and second parties compute data strings encoding their respective reservation prices, wherein at least one of said parties uses an electronic device for such computation;
having each of the first and second parties transmit to the trustees the data strings that encode their respective reservation prices, wherein at least one of these transmissions is carried out electronically, and wherein a subset of trustees containing less than a given number of trustees does not possess any useful information sufficient for reconstructing the reservation prices; and
having the plurality of trustees participate in the electronic process by taking action to thereby determine whether the predetermined relationship exists, wherein the determination is made without reconstructing the reservation prices.
0 Assignments
0 Petitions
Accused Products
Abstract
There is described an electronic communications method between a first party and a second party, with assistance from at least a plurality of trustees, enabling an electronic transaction in which the first party having a selling reservation price (SRP) and the second party having a buying reservation price (BRP) may be committed to a transaction if a predetermined relationship between SRP and BRP is established, but not otherwise. The method begins by having each of the parties transmit shares of their respective reserve prices to the trustees. These shares are such that less than a given number of them does not provide enough useful information for reconstructing the reserve prices while a sufficiently high number of them allows such reconstruction. The trustees then take some action to determine whether the predetermined relationship exists without reconstructing SRP and BRP. If the predetermined relationship exists, then the trustees provide information that allows a determination of the sale price according to a given formula. Otherwise, the trustees determine that no deal is possible. As used herein, "sale" is merely respresentative as the transaction may be of any type including, without limitation, a sale, lease, license, financing transaction, or other known or hereinafter created financial commercial or legal instrument.
499 Citations
48 Claims
-
1. An electronic process executed by a first party and a second party, with assistance from at least a plurality of trustees, wherein the first party has a selling reservation price (SRP) and the second party has a buying reservation price (BRP) and the parties are committed to a transaction if a predetermined relationship between the reservation prices is established, but not otherwise, comprising the steps of:
-
initiating the electronic process by having the first and second parties compute data strings encoding their respective reservation prices, wherein at least one of said parties uses an electronic device for such computation; having each of the first and second parties transmit to the trustees the data strings that encode their respective reservation prices, wherein at least one of these transmissions is carried out electronically, and wherein a subset of trustees containing less than a given number of trustees does not possess any useful information sufficient for reconstructing the reservation prices; and having the plurality of trustees participate in the electronic process by taking action to thereby determine whether the predetermined relationship exists, wherein the determination is made without reconstructing the reservation prices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 30, 31)
-
-
9. An electronic process executed by a first party and a second party, with assistance from at least one or more trustees, wherein the first party has a selling reservation price (SRP) and the second party has a buying reservation price (BRP) and the parties are committed to the transaction if a predetermined relationship between the reservation prices is established, but not otherwise, comprising the steps of:
-
initiating the electronic process by having the first and second parties compute shares of their respective reservation prices, wherein at least one of said parties uses an electronic device for such computation; having each of the first and second parties transmit shares of their respective reservation prices to a set of players selected from a set comprising the first and second parties and at least one trustee, wherein a subset of players, containing less than a given number of players and not one of the parties, does not possess any useful information for reconstructing the reservation price of that party, and wherein at least one of the transmissions is carried out electronically; and having the players participate in the electronic process by taking action to thereby determine whether the predetermined relationship exists, wherein the determination is made without reconstructing the reservation prices. - View Dependent Claims (10, 11, 12)
-
-
13. An electronic process executed by a first party and a second party, with assistance from at least one trustee, wherein the first party has a selling reservation price (SRP) and the second party has a buying reservation price (BRP) and the parties are committed to a transaction if a predetermined relationship between the reservation prices is established, but not otherwise, comprising the steps of:
-
having each of the first and second parties transmit to the at least one trustee data that does not possess any useful information for enabling the trustee to reconstruct the reservation prices, wherein at least one of the transmissions is carried out electronically; having at least one trustee participate in the electronic process by taking action to determine whether the predetermined relationship exists; and if the predetermined relationship exists, having at least one trustee continue the electronic process by providing information that commits the parties to the transaction at a price according to a given formula; if the predetermined relationship does not exist, having at least one trustee continue the electronic process by providing information that indicates that the transaction is not possible without revealing the reservation prices. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. An electronic process executed by a first party and a second party, with assistance from at least one trusted party comprising secure hardware, wherein the first party has a selling reservation price (SRP) and second party has a buying reservation price (BRP) and the parties are committed to a transaction if a predetermined relationship between the reservation prices is established to exist, but not otherwise, comprising the steps of:
-
generating an encrypted version of each party'"'"'s reservation price, wherein at least one of the encrypted versions is generated using an electronic device; having the first party transmit to the trusted party the encrypted version of SRP and having the second party transmit to the trusted party the encrypted version of BRP, wherein at least one of the transmissions is carried out electronically; having at least one trusted party participate in the electronic process by taking action to determine whether the predetermined relationship exists between the reservation prices without revealing SRP and BRP outside the secure hardware; and having at least one trusted party continue the electronic process by transmitting result-information to each of the first and second parties, wherein the reservation prices are not revealed if the predetermined relationship does not exist. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27)
-
-
28. An electronic process executed by a first party and a second party, with assistance from an invisible trusted party if needed, wherein the first party has a selling reservation price (SRP) and the second party has a buying reservation price (BRP), comprising the steps of:
-
(1) having the first and second party agree to execute an ideal negotiation that results in (a) a commitment to a transaction if a predetermined relationship exists between the reservation prices or (b) no commitment and the determination that the predetermined relationship does not exist without revealing the reservations prices; (2) having the first party and the second party exchange messages to attempt completion of the ideal negotiation, wherein at least one of the messages is exchanged electronically and wherein either party can determine whether the predetermined relationship exists; and (3) if the ideal negotiation is not completed in step (2), having the invisible trustee take action to complete the ideal negotiation.
-
-
29. An electronic process executed by a first party and a second party, with assistance from an invisible trusted party if needed, wherein the, first party has a selling reservation price (SRP) and the second party has a buying reservation price (BRP), wherein the first and second parties have agreed to a blind negotiation that results in (a) a commitment to a transaction if a predetermined relationship exists between the reservation prices or (b) no commitment and the determination that the predetermined relationship does not exist without revealing the reservations prices, comprising the steps of:
-
(1) having the first party and the second party exchange messages to attempt completion of the blind negotiation wherein at least one of the messages is exchanged electronically; and (2) if one party does not complete certain actions required in step (1), having the invisible trustee take action to complete the blind negotiation; wherein the trusted party comprises secure hardware.
-
-
32. An electronic process executed by a first party and a second party, with assistance from an invisible trusted party if needed, wherein the first party has a private value "a" and the second party has a private value "b" and the first and second parties have agreed to compute a given function "f" on their inputs "a" and "b", comprising the steps of:
-
(1) having the first party and the second party exchange messages to enable each of the parties to obtain f(a,b) without revealing "a" and "b", wherein at least one of the messages is exchanged electronically and wherein either party can determine whether the obtained value f(a,b) is correct; and (2) if one party has not obtained f(a,b) in step (1), having the invisible trustee take action so that both parties f(a,b).
-
-
33. An electronic process executed by a first party and a second party, with assistance from at least one trustee, wherein the first party has a private first value and the second party has a private second value and the parties are committed to a transaction if a predetermined relationship between the first and second values is established, but not otherwise, and wherein each party'"'"'s respective value is unknown to the other party, comprising the steps of:
-
initiating the electronic process by having the first and second parties compute data strings encoding their respective values, wherein at least one of said parties uses an electronic device for such computation; having each of the first and second parties transmit to at least one trustee the data strings that encode their respective values, wherein at least one of these transmissions is carried out electronically, and wherein at least one trustee does not possess any useful information sufficient for reconstructing the first and second values; and having at least one trustee participate in the electronic process by taking action to help determine whether the predetermined relationship exists, wherein the determination is made without reconstructing the private values. - View Dependent Claims (34, 35)
-
-
36. An electronic process executed by a first party and a second party, with assistance from at least one or more trustees, wherein the first party has a secret first value and the second party has a secret second value and the parties are committed to the transaction if a predetermined relationship between the first and second values is established, but not otherwise, wherein each party'"'"'s respective private value is unknown to the other party, comprising the steps of:
-
initiating the electronic process by having the first and second parties compute shares of their respective values, wherein at least one of said parties uses an electronic device for such computation; having each of the first and second parties transmit shares of their respective values to a set of players selected from a set comprising the first and second parties and at least one trustee, wherein a subset of players, containing less than a given number of players and not one of the parties, does not possess any useful information for reconstructing the value of that party, and wherein at least one of the transmissions is carried out electronically; and having the players participate in the electronic process by taking action to thereby determine whether the predetermined relationship exists, wherein the determination is made without reconstructing the first and second values. - View Dependent Claims (37, 38)
-
-
39. An electronic process executed by a first party and a second party, with assistance from at least one trustee, wherein the first party has a private first value and the second party has a private second value and the parties are committed to a transaction if a predetermined relationship between the first and second values is established, but not otherwise, wherein each party'"'"'s respective value is unknown to the other party, comprising the steps of:
-
having each of the first and second parties transmit to at least one trustee data that does not possess any useful information for enabling the trustee to reconstruct the first and second values; having at least one trustee participate in the electronic process by taking action to determine whether the predetermined relationship exists; and if the predetermined relationship exists, having at least one trustee continue the electronic process by providing information that commits the parties to the transaction according to a given formula; if the predetermined relationship does not exist, having at least one trustee continue the electronic process by providing information that indicates that the transaction is not possible without revealing the first and second private values.
-
-
40. An electronic process executed by a first party and a second party, with assistance from at least one trusted party comprising secure hardware, wherein the first party has a private first value and second party has a private second value and the parties are committed to a transaction if a predetermined relationship between the first and second values is established to exist, but not otherwise, wherein each party'"'"'s respective value is unknown to the other party, comprising the steps of:
-
generating an encrypted version of each party'"'"'s private value, wherein at least one of the encrypted versions is generated using an electronic device; having the first party transmit to the trusted party the encrypted version of the private first value and having the second party transmit to the trusted party the encrypted version of the private second value, wherein at least one of the transmissions is carried out electronically; having the trusted party participate in the electronic process by taking action to determine whether the predetermined relationship exists without revealing the first and second private values outside the secure hardware; and having the trusted party continue the electronic process by transmitting result-information to each of the first and second parties, wherein the private first and second values are not revealed if the predetermined relationship does not exist.
-
-
41. An electronic process executed by a first party and a second party, with assistance from an invisible trusted party if needed, wherein the first party has a private first value and the second party has a private second value, comprising the steps of:
-
(1) having the first and second party agree to execute an electronic negotiation that results in (a) a commitment to a transaction if a predetermined relationship exists between the private first and second values or (b) no commitment and the determination that the predetermined relationship does not exist without revealing the first and second values, and wherein each party'"'"'s respective private value is unknown to the other party; (2) having the first party and the second party exchange messages to attempt completion of the electronic negotiation, wherein at least one of the messages is exchanged electronically and wherein either party can determine whether the electronic negotiation is complete; and (3) if the electronic negotiation cannot be completed in step (2), having the invisible trustee take action to complete the electronic negotiation. - View Dependent Claims (42)
-
-
43. An electronic process executed by a first party and a second party, using secure hardware, wherein the first party has a private first value and the second party has a private second value and the parties are committed to a transaction if a predetermined relationship between the first and second values is established to exist, but not otherwise, wherein each party'"'"'s respective value is unknown to the other party, comprising the steps of:
-
providing the secure hardware the private first and second values, wherein at least one of the values is provided electronically; having the secure hardware determine whether the predetermined relationship exists without revealing the first and second private values outside the secure hardware; and having the secure hardware provide result-information to at least one of the first and second parties, wherein at least one of the private first and second values is not revealed outside the secure hardware if the predetermined relationship does not exist. - View Dependent Claims (44, 45, 46, 47, 48)
-
Specification