Decentralized hash table
AssigneeBlock, Inc.
InventorsMichael David NEALE, Gabriel COHEN
Life of this patent
Estimating the term…
Abstract
Decentralized hast table techniques are described. In an implementation, a hash table input is received including a decentralized identifier and index data configured to locate the decentralized identifier. A hash table entry is generated for inclusion in a decentralized hash table in compliance with a hash table schema. A decentralized identifier search query is received from a client device. The decentralized hash table is searched based on the index data using the decentralized identifier search query. A decentralized search result is generated that includes the decentralized identifier for receipt by the client device responsive to the searching.
Claims21
(canceled)
A computer-implemented method comprising:
- receiving a hash table input that includes a decentralized identifier, index data that specifies a location of the decentralized identifier, and a signature obtained using a cryptographic key associated with the decentralized identifier;
- verifying, based on the signature, that the hash table input corresponds to an entity authorized to control the decentralized identifier;
- in response to verifying that the hash table input corresponds to the entity authorized to control the decentralized identifier, generating a hash table entry that comprises the decentralized identifier for inclusion in a decentralized hash table in compliance with a hash table schema;
- adding the hash table entry to the decentralized hash table, wherein the hash table entry includes the decentralized identifier as a value and the index data as a corresponding key;
- and
- generating a decentralized search result that includes the decentralized identifier based on the hash table entry by searching the decentralized hash table using the location of the decentralized identifier.
A system comprising:
- one or more processors;
- and
- memory coupled to the one or more processors with instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform or control performance of operations comprising:
- receiving a hash table input that includes a decentralized identifier, index data that specifies a location of the decentralized identifier, and a signature obtained using a cryptographic key associated with the decentralized identifier;
- verifying, based on the signature, that the hash table input corresponds to an entity authorized to control the decentralized identifier;
- in response to verifying that the hash table input corresponds to the entity authorized to control the decentralized identifier, generating a hash table entry that comprises the decentralized identifier for inclusion in a decentralized hash table in compliance with a hash table schema;
- adding the hash table entry to the decentralized hash table, wherein the hash table entry includes the decentralized identifier as a value and the index data as a corresponding key;
- and
- generating a decentralized search result that includes the decentralized identifier based on the hash table entry by searching the decentralized hash table using the location of the decentralized identifier.
A non-transitory computer-readable medium with instructions stored thereon that, when executed by a processor, cause the processor to perform or control performance of operations comprising:
- receiving a hash table input that includes a decentralized identifier, index data that specifies a location of the decentralized identifier, and a signature obtained using a cryptographic key associated with the decentralized identifier;
- verifying, based on the signature, that the hash table input corresponds to an entity authorized to control the decentralized identifier;
- in response to verifying that the hash table input corresponds to the entity authorized to control the decentralized identifier, generating a hash table entry that comprises the decentralized identifier for inclusion in a decentralized hash table in compliance with a hash table schema;
- adding the hash table entry to the decentralized hash table, wherein the hash table entry includes the decentralized identifier as a value and the index data as a corresponding key;
- and
- generating a decentralized search result that includes the decentralized identifier based on the hash table entry by searching the decentralized hash table using the location of the decentralized identifier.
Dependencies are inferred from the claim text.