Distributed transaction processing and authentication system

Abstract

A method of recording a data transaction comprising, at a device associated with a first entity, determining first seed data, generating a record of a first transaction between the first entity and a second entity, determining second seed data by combining at least the first seed data and the record of the first data transaction, generating a first hash by hashing the second seed data, the first hash comprising a history of data transactions involving the first entity and storing the first hash against the record of the first data transaction in a memory.

1 - 196 . (canceled) 
     
     
         197 . A method of recording a data transaction comprising, at a device associated with a first entity:
 determining first seed data;   generating a record of a first data transaction between the first entity and a second entity;   determining second seed data by combining at least the first seed data and the record of the first data transaction;   generating a first hash by hashing the second seed data, the first hash comprising a history of data transactions involving the first entity; and   storing the first hash against the record of the first data transaction in a memory.   
     
     
         198 . The method of  claim 197 , wherein the first seed data comprises a starting hash. 
     
     
         199 . The method of  claim 198 , wherein the starting hash is the result of hashing a record of a previous data transaction involving the first entity. 
     
     
         200 . The method of  claim 198 , wherein the starting hash comprises a random hash. 
     
     
         201 . The method of  claim 200 , wherein the random hash comprises at least one of a signature from the device, the date and/or the time that the random hash was generated. 
     
     
         202 . The method of  claim 197 , wherein providing second seed data further comprises combining a first zero-knowledge proof and a second zero-knowledge proof with the first seed data and the record of the first data transaction, wherein:
 the first zero-knowledge proof comprises proof that the starting hash comprises the true hash of the previous data transaction involving the first entity; and   the second zero-knowledge proof comprises proof that a second hash comprises the true hash of a previous data transaction involving the second entity.   
     
     
         203 . The method of  claim 202 , wherein providing second seed data further comprises combining a third zero-knowledge proof with the first seed data, the record of the first data transaction, the first zero-knowledge proof and the second zero-knowledge proof. 
     
     
         204 . The method of  claim 203 , wherein the third zero-knowledge proof is generated from random data. 
     
     
         205 . The method of  claim 203 , wherein the third zero-knowledge proof is a repeat of the first zero-knowledge proof or the second zero-knowledge proof. 
     
     
         206 . The method of  claim 203 , wherein the third zero-knowledge proof is constructed using a second record of the first data transaction that corresponds to the second zero-knowledge proof. 
     
     
         207 . The method of  claim 202 , wherein the first data transaction comprises at least two stages and providing second seed data comprises:
 combining the first zero-knowledge proof with a record of the first stage of the first data transaction; and   combining the second zero-knowledge proof with a record of the second stage of the first data transaction.   
     
     
         208 . The method of  claim 207 , wherein providing second seed data comprises:
 constructing a third zero-knowledge proof from the record of the second stage of the first data transaction; and   combining the second zero-knowledge proof and the third zero-knowledge proof with the record of the second stage of the first data transaction.   
     
     
         209 . The method of  claim 207 , wherein the first data transaction comprises at least three stages and providing second seed data further comprises:
 combining the first zero-knowledge proof with a record of the third stage of the first data transaction; and   combining the second zero-knowledge proof with the record of the third stage of the first data transaction.   
     
     
         210 . The method of  claim 207 , wherein the first data transaction comprises at least three stages and providing second seed data further comprises:
 combining the first zero-knowledge proof with a record of the third stage of the first data transaction; and   combining the second zero-knowledge proof with random data.   
     
     
         211 . The method of  claim 207 , wherein the first data transaction comprises at least three stages and providing second seed data further comprises:
 combining the first zero-knowledge proof with a record of the third stage of the first data transaction; and   combining the second zero-knowledge proof with a record of a fourth stage of the first data transaction;   wherein the fourth stage of the first data transaction is a repeat of the third stage of the first data transaction.   
     
     
         212 . The method of  claim 207 , wherein the first data transaction comprises at least three stages and providing second seed data further comprises:
 combining a third zero-knowledge proof with a record of the third stage of the first data transaction.   
     
     
         213 . The method of  claim 202  wherein the first zero-knowledge proof is constructed by the device associated with the first entity and the second zero-knowledge proof is constructed by a device associated with the second entity. 
     
     
         214 . The method of  claim 213  wherein constructing the first zero-knowledge proof and the second zero-knowledge proof comprises using a key exchange algorithm. 
     
     
         215 . The method of  claim 214  wherein the key exchange algorithm comprises a PAKE algorithm. 
     
     
         216 . The method of  claim 197 , further comprising:
 sending the first hash to a device associated with the second entity;   receiving a second hash from a device associated with the second entity, wherein the second hash comprises a hash of a previous data transaction involving the second entity; and   generating a record of a second data transaction between the first party and the second party;   determining third seed data by combining the record of the second data transaction with the first hash and the second hash;   generating a third hash by hashing the third seed data, the third hash comprising a history of data transactions involving the first entity and a history of data transactions involving the second entity; and   storing the third hash against the record of the second data transaction in the memory.