Patent ID: 8983874
Filing Date: 2015-03-17
Classification: G06Q

Abstract:
1. A method for a second party to receive payment from a first party for a transaction, the method comprising: receiving by a second hardware device of the second party a first data string from a first hardware device of the first party, wherein the first data string is derived from a record of the transaction using a secret key of the first party and wherein the first data string is being used as an electronic instrument to request payment for the transaction; generating by the second party using a second data string derived from the first data string via a secret key of the second party, wherein the second data string is substantially unpredictable by the first party; determining by the second hardware device of the second party without help from the first party that the second data string has a predetermined property, wherein the second data string having the predetermined property is used to enable payment to the second party for the transaction; and in response to determining by the second hardware device of the second party that the second data string has the predetermined property, transmitting information to a third hardware device of a third party enabling the third party to verify that the second data string has the predetermined property; in response to determining by the third hardware device of the third party that the second data string has the predetermined property, receiving by the second party a payment amount associated with the second data string; wherein the first, second and third hardware devices comprise a processor, wherein determining by the second party without help from the first party that the second data string has a predetermined property comprises determining that a function of the second data string, F, is less than a selection rate, s, wherein s is a probability that the second data string would be selected for payment and wherein s is determined by the second party using information received from the third party and 0<s<1, and F is a public function that takes the second data string as input, and returns as output a number greater than 0 and less than 1.